一种用于光线与三角形网格求交运算的有效剔除算法

• 作者: 唐泽圣 唐龙 徐智渊
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 剔除测试 三角形网格 求交运算 光线跟踪 主光线
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 计算机图形学与计算机辅助设计
• 页码范围: 1787-1795
• 页数: 9页
• 分类号: TP391
• 字数: 1092字
• 语种: 中文

摘要

提出一种用于光线与三角形网格求交运算中的有效剔除算法.算法中,一根光线被定义为两个非平行平面的交线.针对由稠密三角形网格组成的复杂场景,算法通过三角形和测试平面的相交判断剔除与投射光线不相交的绝大多数三角面片.利用该算法,光线跟踪中主光线在图像空间的相关性可以方便、直观地被利用.为了利用物体在景物空间的相关性,算法可以结合层次包围盒、八叉树等常见的场景划分方法.而且,该算法可以方便地扩展应用于一般多边形网格.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐泽圣	清华大学计算机科学与技术系	58	1123	19.0	32.0
2	唐龙	清华大学计算机科学与技术系	25	345	11.0	18.0
3	徐智渊	清华大学计算机科学与技术系	1	25	1.0	1.0