计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2001年
19期
146-147
,共2页
光线跟踪%多边形%求交
光線跟蹤%多邊形%求交
광선근종%다변형%구교
提出了一维投影判别法和基于右手定则的空间多边形的包容性检测算法,该算法将空间多边形和线面交点投影至一维坐标轴并进行包容性的必要性判定,以少量逻辑比较即可排除大多数无关面片,然后利用基于右手定则的包容性检测算法,进行充分性判定.理论计算和模型中的应用表明,此算法用时显著减少.
提齣瞭一維投影判彆法和基于右手定則的空間多邊形的包容性檢測算法,該算法將空間多邊形和線麵交點投影至一維坐標軸併進行包容性的必要性判定,以少量邏輯比較即可排除大多數無關麵片,然後利用基于右手定則的包容性檢測算法,進行充分性判定.理論計算和模型中的應用錶明,此算法用時顯著減少.
제출료일유투영판별법화기우우수정칙적공간다변형적포용성검측산법,해산법장공간다변형화선면교점투영지일유좌표축병진행포용성적필요성판정,이소량라집비교즉가배제대다수무관면편,연후이용기우우수정칙적포용성검측산법,진행충분성판정.이론계산화모형중적응용표명,차산법용시현저감소.