基于三角形细分的三角网格模型表面体素化算法
来源：计算机集成制造系统杂志2017年第11期北京时间：
作者：赵芳垒,敬石开,李向前,邢昊,刘晨燕,宋国华
单位：1.北京理工大学机械与车辆学院2.工业和信息化部电子科学技术情报研究所
摘要：针对现有三角网格模型表面体素化算法效率低的问题,提出一种基于三角形细分的三角网格模型表面体素化算法。该算法采用三角形细分方式获取大量顶点信息,采用面积阈值控制顶点的生成数量,并采用点的向量平移方式减少求解顶点坐标的计算量。通过建立顶点信息与三角形相交体素单元的一一对应关系实现三角网格模型的表面体素化。通过与现有2种算法在不同分辨率下的多种模型实验对比,表明该算法所需的采样点数量少于现有算法,在模型表面体素化效率方面优于现有算法。此外,所提算法也适用于亏格不为0和存在封闭内腔的三角网格模型。
关键词：表面体素化,三角网格模型,三角形细分,向量平移
基金资助：国家科技支撑计划资助项目(2015BAF04B02)。
