基于三角形细分的三角网格模型表面体素化算法

摘要：

针对现有三角网格模型表面体素化算法效率低的问题,提出一种基于三角形细分的三角网格模型表面体素化算法.该算法采用三角形细分方式获取大量顶点信息,采用面积阈值控制顶点的生成数量,并采用点的向量平移方式减少求解顶点坐标的计算量.通过建立顶点信息与三角形相交体素单元的一一对应关系实现三角网格模型的表面体素化.通过与现有2种算法在不同分辨率下的多种模型实验对比,表明该算法所需的采样点数量少于现有算法,在模型表面体素化效率方面优于现有算法.此外,所提算法也适用于亏格不为0和存在封闭内腔的三角网格模型.

关键词：表面体素化、三角网格模型、三角形细分、向量平移

所属期刊栏目：23

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

资助基金：国家科技支撑计划资助项目2015BAF04B02.Project supported by the National Key Technology R&D Program,China2015BAF04B02

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

页数：共8页

页码：2399-2406