收藏本站
《浙江大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

网格分割算法和相关技术研究

钱江  
【摘要】: 随着计算机技术及测量技术的发展,利用CAD/CAM技术、先进制造技术来实现产品实物的逆向工程,已成为CAD/CAM领域的一个研究热点。逆向工程是将实物转化为CAD模型的数字化技术。利用现代测量设备,可以获得实物的点云数据。点云数据的三角化,可以获得原实物的三角网格数据。三角网格数据保留了点云数据的几何,并从三角化上推导点云数据代表实物的拓扑性质。对于点云数据和三角网格数据的处理算法,是数字几何处理、图形学、数学和计算机科学等学科共同关注的研究领域,具有重要的理论意义和实用价值。 本文首先简单回顾了逆向工程的发展、测量数据处理技术等相关内容。然后在网格分割算法这个重要研究方向上,讨论了分割形式、特点和分割效果判别等问题,并对一些相关的算法和技术研究进行了分析和阐述。针对逆向工程的造面功能,根据造面和二次曲面识别的特点,探讨了特征区域识别和无缝自动分割两格分割形式和算法实现,研究了工程软件在分割功能实现上的一些问题。 在特征区域识别的网格分割形式上,本文做了以下工作: ●提出了一个基于分水岭原理的网格分割算法。算法准确标识网格特征区域,将网格分割成曲率变化平缓的分片。分割得到的分片可以用于逆向工程二次曲面识别和曲面逼近。 ●根据分水岭分割算法基于网格顶点离散曲率的特点,分析了已有的噪声网格离散曲率计算方法和网格光顺算法,指出了原有方法的不足,解决了噪声网格分割的鲁棒问题,同时保持分割算法简易、实用、快速的特点。 相对于网格光顺预处理后分割,本文提出的噪声网格分割方法,具有无需指定特定参数,无需用户交互判断网格噪声等优点。相对于使用“法向量投票”等噪声鲁棒的曲率计算方法,本文的方法具有运算量小,无需指定相关参数的优点。和分水岭算法框架结合,满足了逆向工程软件特征区域识别分割网格功能的要求。 在无缝自动分割网格的形式上,本文做了以下的工作: ●在基于简化网格参数化的基础上,提出了新的关键算法,应用网格边收缩技术于网格参数化。 ●全局光顺网格参数化提出了边穿越算法,以提高参数化光顺效果。本文在这个算法启发下,提出了利用参数化映射结果直接构建网格边穿越结果的算法。 ●根据上述新算法的结果,本文提出利用边穿越结果,在原网格边插点,并重新分割网格的算法。这一系列新算法和结果,被应用到逆向工程软件自动分割网格造面的功能中。 不同于以往的基于简化网格的参数化,本文利用边收缩的主流网格简化技术代替以往算法中常用的点移除重新三角化的技术。这样可以更好地构建简化网格基域,简化网格三角形形态更好,参数化结果更为光顺。相对于全局光顺网格参数化(Globally SmoothParameterization,GSP),本文提出的基于参数化映射直接构造边穿越结果的算法,简单、快速、鲁棒。这些算法技术也可以应用于构建参数化方程组。利用这些结果,本文提出插点,重新三角化和映射新增网格顶点的算法,无缝分割原始网格。分割得到的网格分片,形态是三角形的。在简化网格上实行合并聚类,对应地聚类三边网格分片为同胚于四边形的分片,用以构造无缝光顺邻接的曲面片。相较于以往的参数化算法,本文的方法无需求解复杂的线性方程组,也无需根据参数化结果逆映射。本文还给出了新参数化在重网格化和网格变形中的应用和实验结果。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP391.41

【相似文献】
中国期刊全文数据库 前10条
1 舒振宇;汪国昭;;基于张量投票的快速网格分割算法[J];浙江大学学报(工学版);2011年06期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前3条
1 廖毅;程志全;党岗;;一种基于显著性分析的网格分割算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
2 孟敏;计忠平;刘利刚;;基于保特征调和场的交互式网格分割[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
3 施建宇;张艳宁;翟培芳;;基于棱柱的交互式网格分割算法及其在虚拟颅颌面截骨术中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 钱江;网格分割算法和相关技术研究[D];浙江大学;2008年
2 程志全;三维几何模型的流式传输[D];国防科学技术大学;2008年
3 赵明喜;基于感知特征的网格处理算法的研究[D];上海交通大学;2006年
4 李根;基于测量数据的CAD造型若干关键技术研究[D];浙江大学;2008年
5 计忠平;轻松交互式网格曲面建模方法的研究[D];浙江大学;2008年
6 胡建伟;保持特征的网格形变和编辑算法的研究[D];浙江大学;2009年
7 陈中贵;网格曲面的展开与可展性优化[D];浙江大学;2009年
8 舒振宇;网格曲面的分割算法及其应用[D];浙江大学;2010年
9 张冬梅;离散曲线曲面的形状优化算法研究[D];浙江大学;2010年
10 杜鹏;可变形物体的三维统计可变形模型构建及其在物体重建和运动识别中的应用[D];中国科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 梁冬梅;基于模糊聚类技术的三维模型分割及应用[D];吉林大学;2006年
2 宁小娟;牙齿数字模型的分割方法研究[D];西安科技大学;2007年
3 曹彩霞;三角网格模型分割及其简化应用[D];江南大学;2008年
4 廖毅;基于显著性分析的网格有意义分割技术[D];国防科学技术大学;2007年
5 郑友怡;轻松勾画交互的三维形状混合[D];浙江大学;2007年
6 李翔华;流网格的并行与实时绘制技术[D];国防科学技术大学;2007年
7 张洋;视觉显著特征引导的网格有意义分割[D];大连理工大学;2010年
8 梁策;针对具有复杂属性的网格模型简化算法的研究[D];杭州电子科技大学;2009年
9 张哲;无缝针织物设计效果模拟展示系统的研究与实现[D];东华大学;2011年
10 肖东;基于聚类的CAD网格模型分割算法研究[D];浙江大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026