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

• 作者: 彭群生 苗兰芳
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 层次包围盒技术 BSP树 光线跟踪 空间剖分技术
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 1906-1910
• 页数: 5页
• 分类号: TP391.41
• 字数: 4908字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2005.09.003

摘要

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