×

射线/三角形网格相交的有效抑制测试。 (英语) Zbl 1107.68507号

摘要:本文提出了一种新的加速光线/三角形网格相交的抑制测试方法。在该方法中,射线被定义为两个非平行平面的交点。对于给定光线和包含密集三角形网格的复杂场景,该方法可以通过仅涉及三角形/平面相交测试的简单拒绝测试来剔除大多数不相交的三角形。使用这种方法,在光线跟踪中利用初级光线的图像空间相干性是很简单的。为了利用对象空间的一致性,该方法还可以与流行的空间划分方案相结合,例如边界框层次结构和八叉树。有趣的是,这种方法可以很容易地扩展到更通用的多边形网格。

MSC公司:

68单位05 计算机图形;计算几何(数字和算法方面)

关键词:

射线追踪
PDF格式BibTeX公司 XML格式引用