一种光线跟踪的包容性检测算法

摘要：

提出了一维投影判别法和基于右手定则的空间多边形的包容性检测算法,该算法将空间多边形和线面交点投影至一维坐标轴并进行包容性的必要性判定,以少量逻辑比较即可排除大多数无关面片,然后利用基于右手定则的包容性检测算法,进行充分性判定.理论计算和模型中的应用表明,此算法用时显著减少.

关键词：光线跟踪、多边形、求交

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省自然科学基金220018

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：146-147