计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
21期
104-107
,共4页
圆形窗口%线裁剪%算法
圓形窗口%線裁剪%算法
원형창구%선재전%산법
文章利用圆的外切正六边形和内接正六边形对裁剪平面进行编码,能够快速地判定大部分的线段与圆形窗口之间的位置关系,然后对两者的位置关系进行进一步细分,从而决定是否要进行求交,减少了无谓的求交运算,而且前面判断得到的结果还在一定程度上加快了后面的求交过程.实验结果表明,该算法有较高的效率和可靠性.
文章利用圓的外切正六邊形和內接正六邊形對裁剪平麵進行編碼,能夠快速地判定大部分的線段與圓形窗口之間的位置關繫,然後對兩者的位置關繫進行進一步細分,從而決定是否要進行求交,減少瞭無謂的求交運算,而且前麵判斷得到的結果還在一定程度上加快瞭後麵的求交過程.實驗結果錶明,該算法有較高的效率和可靠性.
문장이용원적외절정륙변형화내접정륙변형대재전평면진행편마,능구쾌속지판정대부분적선단여원형창구지간적위치관계,연후대량자적위치관계진행진일보세분,종이결정시부요진행구교,감소료무위적구교운산,이차전면판단득도적결과환재일정정도상가쾌료후면적구교과정.실험결과표명,해산법유교고적효솔화가고성.
