利用几何求交实现三角网格模型快速体素化

摘要：

为解决现有的三角网格模型体素化算法存在的体素寻找不全或者体素化效率不高的问题, 提出一种快速的三角网格模型体素化算法. 该算法分为表面体素化和内部体素化 2 个步骤: 表面体素化使用几何求交方法快速寻找三角形与全部体素的相交多边形顶点, 并将这些顶点和与三角形相交的体素一一对应, 得到每一个三角形的相交体素, 从而得到与三角网表面相交的全部体素; 内部体素化使用同时填充内部和外部体素的扫描线种子填充算法, 填充过程中使用变长队列, 在保持算法的正确性和效率的同时大幅减小算法的空间复杂度. 使用三角形数量较多的模型进行高分辨率体素化的实验结果表明, 文中算法耗时短, 在三角形数量较多时体素化效率显著提高.

关键词：不规则三角网、体素化、几何求交、种子填充、扫描线、队列结构

所属期刊栏目：27

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

资助基金：国土资源部"十二五"重点项目1212011220352, 1212011087157

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

页数：共9页

页码：2133-2141