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

发布时间：2018-09-13 13:13

【摘要】：针对现有三角网格模型表面体素化算法效率低的问题,提出一种基于三角形细分的三角网格模型表面体素化算法。该算法采用三角形细分方式获取大量顶点信息,采用面积阈值控制顶点的生成数量,并采用点的向量平移方式减少求解顶点坐标的计算量。通过建立顶点信息与三角形相交体素单元的一一对应关系实现三角网格模型的表面体素化。通过与现有2种算法在不同分辨率下的多种模型实验对比,表明该算法所需的采样点数量少于现有算法,在模型表面体素化效率方面优于现有算法。此外,所提算法也适用于亏格不为0和存在封闭内腔的三角网格模型。
[Abstract]:Aiming at the low efficiency of existing surface voxelization algorithms for triangular mesh models, a surface voxelization algorithm based on triangular subdivision is proposed. The algorithm uses triangle subdivision to obtain a large amount of vertex information, uses area threshold to control the number of vertices generated, and uses vector translation of points to reduce the computational complexity of solving vertex coordinates. The surface voxelization of the triangular mesh model is realized by establishing the one-to-one correspondence between the vertex information and the triangular intersection voxel element. By comparing with the existing two algorithms at different resolution, it is shown that the number of sampling points is less than that of the existing algorithms, and the efficiency of voxelization is better than that of the existing algorithms. In addition, the proposed algorithm is also suitable for triangular mesh model with genus nonzero and closed cavity.
【作者单位】： 北京理工大学机械与车辆学院;工业和信息化部电子科学技术情报研究所;
【基金】：国家科技支撑计划资助项目(2015BAF04B02)~~
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 张丽艳,周儒荣,蔡炜斌,周来水;三角网格模型重建中的误差分析与显示[J];南京航空航天大学学报;2001年03期

2 张必强,邢渊,阮雪榆;分布式同步协同设计中基于三角网格模型的实时传输[J];中国机械工程;2003年04期

3 神会存,周来水,安鲁陵,周儒荣;曲面三角网格模型顶点法矢计算与交互式分割[J];计算机辅助设计与图形学学报;2005年05期

4 闫涛;姜晓峰;王昱;;基于三角网格模型简化的研究[J];计算机工程与科学;2010年12期

5 马元魁;张树生;白晓亮;范海涛;;基于球面图像的三角网格模型分割[J];西南交通大学学报;2012年03期

6 邹北骥,申煜湘,彭群生;局部包络片控制误差简化三角网格模型[J];电子学报;2005年05期

7 神会存;周来水;;基于离散曲率计算的三角网格模型优化调整[J];航空学报;2006年02期

8 张f^;孟立新;;基于三角网格模型的三维CAD模型的建立[J];制造技术与机床;2008年07期

9 范媛媛;杨斌;;三角网格模型的基本群分割[J];计算机工程与应用;2011年32期

10 神会存,李建华,周来水;三角网格模型顶点法矢与离散曲率计算[J];计算机工程与应用;2005年26期

相关会议论文 前2条

1 杜雁双;;三角网格模型交互式局部特征线提取[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（下册）[C];2008年

2 张洁;岳玮宁;王楠;汪国平;;三角网格模型的各向异性孔洞修补方法[A];中国几何设计与计算新进展2007——第三届中国几何设计与计算大会论文集[C];2007年

相关博士学位论文 前6条

1 聂军洪;任意拓扑结构三角网格模型优化调整技术研究[D];南京航空航天大学;2003年

2 陈杰;反求工程中基于混合过渡特征的三角网格模型数据处理技术研究[D];福州大学;2011年

3 秦茂玲;三角网格模型的分割、评价及其应用研究[D];山东师范大学;2013年

4 王宏涛;径向基函数和神经网络技术在逆向工程中的应用研究[D];南京航空航天大学;2006年

5 蒋秉川;基于体素模型的战场环境建模与可视化研究[D];解放军信息工程大学;2013年

6 武力;基于大鼠体素模型的体外辐射蒙特卡罗模拟[D];华中科技大学;2008年

相关硕士学位论文 前10条

1 常立超;口腔闭颌图像三维重建与微型种植体应力分析[D];哈尔滨工业大学;2016年

2 肖和;离散三角网格模型顶点法矢量估算方法研究与应用[D];湖南大学;2016年

3 刘开江;三角网格模型的鲁棒中轴生成方法研究[D];大连海事大学;2017年

4 顾步云;基于特征分析的三角网格模型区域划分技术研究[D];南京航空航天大学;2004年

5 徐汇敏;三角网格模型的压缩和表示[D];西安电子科技大学;2008年

6 曹彩霞;三角网格模型分割及其简化应用[D];江南大学;2008年

7 章雅娟;逆向工程中三角网格模型优化技术的研究与实现[D];苏州大学;2009年

8 王爱敏;距离图象的对准和集成方法的研究[D];北京工业大学;2000年

9 郭震宇;三角网格模型的简化技术及多细节层次模型[D];大连理工大学;2006年

10 高建波;基于工业CT断层图像的三角网格模型重建与优化的研究[D];重庆大学;2014年

，

本文编号：2241273