收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于映射法的散乱点三角网格划分与拼接算法研究

王小娜  
【摘要】: 反求工程中,散乱点的三维模型重建广泛应用于多种领域,而三角网格划分是三维模型重建的基础和关键。因此,研究三角网格划分及其相关技术,对反求工程的发展具有一定的理论意义和应用价值。本文以对空间散乱点进行拓扑重建为目的,针对空间散乱点的三角网格划分过程中存在的问题,探讨了基于映射法的散乱点三角网格划分及网格拼接算法,主要内容如下: 首先,针对现有基于凸包法的三角网格划分算法在初始凸包划分、处理约束边中存在的不足,提出了一种改进的平面三角网格划分算法——内收外延法。该方法首先采用画圆法形成初始凸包,然后将外部的点逐个合并,最后通过将约束边周围多余边去除的方法,对参数域中的点进行三角网格划分。在此基础上,采用一种映射转换函数,实现了参数域中的三角网格到空间域的转换。 其次,对采用映射法时如何分割散乱点的问题进行了研究。针对分割方法的多样性,并且针对从外形复杂物体表面获取的散乱点很难采用同一种分割方法进行分割的现象,将散乱点的分割问题归纳为三种情形:无公共散乱点、共享一组散乱点、共享多组散乱点,并着重对前两种情形提出了相应的解决方案和拼接算法。通过先合并就近点然后对待拼接的节点连线划分的方法处理无公共散乱点时的网格拼接;采用挪点合并和保留策略来处理共享一组散乱点时的网格拼接。 最后,为了验证文中所提算法的可行性,采用VC++结合OpenGL搭建了三角网格划分与网格拼接的实验平台,对算法进行实现,并对实验结果进行分析。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李文舜,李介谷;基于三角网格模型多分辨分解的图像压缩[J];自动化学报;1999年05期
2 杜立彬,高晓辉,王昊,夏进军;逆向工程各关键技术的研究进展[J];机械制造;2004年06期
3 陈宏明,周久兵,刘胜兰;基于曲率的三角网格孔洞修补算法的研究[J];淮阴工学院学报;2004年05期
4 林志浩;姜晓峰;王鹏远;;截面数据重构三角网格面算法的研究[J];微电子学与计算机;2007年03期
5 童晶;陈正鸣;;三角网格表面近似测地线的计算[J];计算机辅助设计与图形学学报;2008年02期
6 成诗明;杨光;;基于OpenGL的三维等值线绘制实现[J];科技创新导报;2008年06期
7 刘利刚,王国瑾;基于内在变量的空间三角网格的形状混合[J];计算机学报;1998年09期
8 李文舜,李介谷;一种非平移不变域上紧支撑小波的构造方法[J];华东交通大学学报;1998年02期
9 黄小平,李高正,熊有伦;基于三边域曲面的数字地面模型重建方法[J];华中科技大学学报;2001年08期
10 周儒荣,唐杰,张丽艳,周来水;基于检测球控制的网格模型简化算法研究[J];软件学报;2001年11期
11 张伟,姜献峰,陈丽能,马亚良;基于神经网络的三角形网格智能重建[J];工程图学学报;2004年01期
12 徐苏维,盛业华,王永波,白世彪,刘平;一种基于顶点曲率的三维实体表面模型加密算法[J];南京师范大学学报(工程技术版);2005年03期
13 薛峰;张佑生;江巨浪;胡敏;江涛;;基于纹理延伸和三角块拼接的快速曲面纹理合成[J];计算机辅助设计与图形学学报;2007年02期
14 詹海生;周利华;;三角网格的统一单分辨率与多分辨率表示方法[J];西安电子科技大学学报;2007年01期
15 刘秀平;胡建平;苏志勋;施锡泉;;均匀准保角球面参数化[J];计算机辅助设计与图形学学报;2008年05期
16 王春;宋文武;张传东;张崎;;基于三角网格的电磁数据的内插和可视化方法[J];装备环境工程;2008年01期
17 郭鹏;董兰芳;夏泽举;;地质数据的等值线绘制方法研究[J];计算机仿真;2009年09期
18 吕汉明;王扬;;用全局参数化自动优化三角网格四边区域划分[J];小型微型计算机系统;2010年07期
19 舒莲卿;余正生;杜辉;;基于网格的球面上等距线的构造方法[J];计算机仿真;2010年07期
20 陈杰;高诚辉;何炳蔚;;三角网格模型的混合过渡特征提取方法研究[J];机械科学与技术;2011年01期
中国重要会议论文全文数据库 前10条
1 汪郁渊;;GIS系统中基于三角网格的等值线绘制[A];GPS在水利行业应用研讨会论文集[C];2007年
2 唐琦;达飞鹏;;平面散乱点集的Delaunay三角剖分算法[A];第十七届全国过路控制会议论文集[C];2006年
3 薛峰;张佑生;江巨浪;胡敏;江涛;;基于纹理延伸和三角块拼接的快速曲面纹理合成[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
4 邢玉辉;吕天阳;王钲旋;王添翼;;利用共面性计算射线与三维模型表面交点的快速算法[A];第十二届全国图象图形学学术会议论文集[C];2005年
5 王新波;李学军;王林旭;;一种基于综合搜索策略的表面增量重建算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
6 厉玉蓉;张彩明;董付国;;三角网格上五次齐次代数曲面的重构[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
7 陈中;夏云峰;闻云呈;;一种适用于河道水流数值模拟的地形插值方法[A];第十四届中国海洋(岸)工程学术讨论会论文集(下册)[C];2009年
8 张多喜;L.Canales;石中琦;;由地震界面数据自动建立三维复杂地质模型[A];1997年中国地球物理学会第十三届学术年会论文集[C];1997年
9 陈振华;王永皎;李际军;;基于边优化的三角网格简化算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
10 李忠;张彩明;;对基于局部切空间排列的网格参数化方法的改进[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 肖双九;反求工程中三角网格划分及其应用的关键算法研究[D];西北工业大学;2002年
2 熊赟晖;基于标量场流线跟踪的三维模型重新网格化[D];华南理工大学;2010年
3 孙玉文;面向快速原型制造的反求工程关键技术研究[D];大连理工大学;2000年
4 胡建平;数字几何处理中球面参数化和重新网格化研究[D];大连理工大学;2009年
5 安涛;口腔基底桥数字化设计技术研究与应用[D];南京航空航天大学;2008年
6 薛均晓;保形映射理论在几何造型中的某些应用研究[D];大连理工大学;2009年
7 周元峰;隐式曲面交互造型及其网格化处理问题研究[D];山东大学;2009年
8 周海;细分曲面造型技术研究[D];南京航空航天大学;2005年
9 胡国飞;三维数字表面去噪光顺技术研究[D];浙江大学;2005年
10 张冬梅;离散曲线曲面的形状优化算法研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前10条
1 蔡清华;散乱数据的NURBS曲面建模与数控加工技术研究[D];沈阳工业大学;2004年
2 罗良峰;离散三角网格上的法向量和曲率估计[D];大连理工大学;2007年
3 潘花;基于多级特征的曲面匹配方法研究[D];大连理工大学;2006年
4 高景璐;真实感三维人脸模型的纹理映射[D];吉林大学;2007年
5 刘克进;三角网格曲面上四边形分割的形状优化研究[D];大连理工大学;2008年
6 吴庆阳;由散乱数据点重建三维实体模型的研究[D];四川大学;2003年
7 刘俊;基于MapX的等雨量线生成算法研究与实现[D];武汉科技大学;2005年
8 孟兰会;基于协调映射的网格曲面轨迹规划策略研究[D];大连理工大学;2006年
9 吴瑞丰;基于六边形网格的几何处理方法[D];吉林大学;2009年
10 刘雁;二维图像三角网格变形技术的研究与实现[D];云南大学;2012年
中国重要报纸全文数据库 前2条
1 向良璧;断层图像处理分析技术取得重大成果[N];经济参考报;2003年
2 ;日本福冈体育场 采用圆形开闭式屋顶的大空间构造[N];中华建筑报;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978