基于点索引的网格模型的层次结构

摘要：

针对稠密采样的网格模型,提出一种基于面片中心点索引的新的场景BSP树结构.与常规BSP树构造方式不同,文中BSP树以面片中心点位置作为场景中各面片二叉分类的依据,避免了常规BSP树构造方法中因分割与剖分平面相交的面片引起的场景复杂度的增加,大大简化了BSP树的构造过程.实验结果表明:对稠密网格场景,文中的BSP树比常规方式构造的BSP树在加速光线跟踪算法中的求交测试具有明显的优势.

关键词：层次包围盒技术、BSP树、光线跟踪、空间剖分技术

所属期刊栏目：17

分类号：TP391.41(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2002CB312101;国家自然科学基金60103017

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

页数：共5页

页码：1906-1910