摘要
提出了一维投影判别法和基于右手定则的空间多边形的包容性检测算法,该算法将空间多边形和线面交点投影至一维坐标轴并进行包容性的必要性判定,以少量逻辑比较即可排除大多数无关面片,然后利用基于右手定则的包容性检测算法,进行充分性判定。理论计算和模型中的应用表明,此算法用时显著减少。
An algorithm in Inside-Outside test for Ray-Tracing is presented in this paper,includes one dimension projection test method and polyhedron Inside-Outside test based on right hand rule.To apply one dimension test of the projection of intersection points on one axis is in order to exclude nearly all the illegal facets through a few logical calculations,then the right hand rule will be applied to seek the really legal facets.The calculation in mathematical theories and the application in models have determined that new algorithm needs less time than the other algorithms related in calculation.
出处
《计算机工程与应用》
CSCD
北大核心
2001年第19期146-147,共2页
Computer Engineering and Applications
基金
河南省自然科学基金(编号:220018)资助
