反求工程中点云三角化算法的研究及其实现

发布时间：2020-06-21 18:17

【摘要】：反求工程技术是结合当前先进的激光扫描技术和几何造型技术的一种新的实体建模技术。当前的激光扫描技术能够获取各种拓扑结构的机械零件的点云数据，其测量精度能够满足反求工程技术重建实体模型的需要。几何造型技术一直是CAD／CAM的核心技术和研究基础，主要研究在计算机中表示、设计、显示和分析复杂三维形体的理论和方法。这两种技术的发展使得反求工程成为当前的研究热点，是企业实现产品设计现代化、缩短设计周期、提高产品质量、增强市场应变能力和生存能力的又一种强有力的技术手段。 在反求工程技术中，对实体的描述存在多种模型。点云模型运用三维空间的离散点集来表示物体，最大的优点在于可以表示任意物体，易于进行布尔操作。三角网格模型形状简单，便于计算，而且可以表示任意拓扑结构的物体，能以任意精度逼近曲面物体，已经成为各种造型系统的标准表示方法之一。参数曲面模型一直是描述几何形状的主要工具，广泛应用于飞机、汽车、轮船等具有复杂外形的产品设计与制造中。由于参数化表示具有与坐标轴无关，可直接进行几何变换以及几何不变性等优点，它已经成为CAGD中曲面的主要表示形式。三种模型之间可以通过各种重建方法相互转换。 反求工程中实现点云的三维模型重建有多种反求策略，其中最常见的反求策略是首先通过三维激光扫描仪在物体表面测得一些离散点，然后用数据预处理技术对点云进行压缩、去噪等处理，再用散乱点重构算法生成三角网格模型，最后基于网格模型进行网格优化、压缩、区域分割后，重建点云的参数曲面模型。 本文研究了反求流程中的点云三角化算法及其实现。通过对现有成果的研究，改进和实现了一种基于曲面局平特性，在投影平面内重建某个采样点的Delaunay三角化，然后在边界点上进行区域增长的点云三角化算法。该算法基于半边数据结构和四种被证明可完整重建任意拓扑点云的拓扑操作，保证了区域增长时三角网格一直是流形曲面。该算法对每个点只执行一次操作，时间复杂度是线性的。只要点云数据在局部满足局平特性，该算法可以可靠稳定地重建任意拓扑结构的三角网格。各种类型和各种来源的实例也证明该算法的实用性。 该算法已经在反求工程软件RE-SOFT中得以实现，并应用于各种拓扑结构的机械零件的三角网格曲面重建。重建的结果再次证明了该算法在时间复杂度和重建质量上的优势。 本文还研究了基于三角网格的拓扑操作，并指出各种拓扑操作的合法性，实现了其中换边、删边和删点三种基本的拓扑操作，证明了基于半边数据结构的网格结构有利于网格的后续操作，包括网格优化、压缩、区域分割等操作。本文还实现了一种减少网格与原曲面二阶属性误差的网格优化算法。该算法在重建尖锐边处凹凸性有一定作用。
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2006
【分类号】：TH122

【相似文献】

相关期刊论文 前10条

1 陈恭锦,习俊通;Imageware在摩托车覆盖件反求工程中的应用[J];机械;2005年04期

2 黄宇婷;点云模型的法矢和曲率的精确计算方法[J];机械设计与制造;2005年06期

3 任玉波;孙惠学;;轿车门外板自由曲面的反求[J];机械设计与制造;2005年12期

4 柯映林,刘云峰,范树迁,陈曦,李岸;基于特征的反求工程建模系统RE-SOFT[J];计算机辅助设计与图形学学报;2004年06期

5 常伟杰;蔡勇;蒋刚;韩晓东;;基于支持向量机的点云切片分割技术的研究[J];机械;2009年01期

6 马正元,王慧军,何龙;三坐标测量机在自由曲面反求工程中的应用[J];沈阳工业大学学报;2004年02期

7 彭林法,金隼,徐强,来新民;反求工程中残缺点云建模方法研究[J];汽车工程;2005年05期

8 马正元,杜丽敏,王玉生;反求工程中的数据预处理和建模技术[J];沈阳工业大学学报;2004年06期

9 卢红,黄劲,吴飞;基于柱面轮廓反求工程的数字化测量及数据处理[J];机械工程与自动化;2004年06期

10 张舜德,朱东波,卢秉恒;反求工程中三维几何形状测量及数据预处理[J];机电工程技术;2001年01期

相关会议论文 前10条

1 隋连升;王晓强;蒋庄德;;基于特征线的复杂曲面反求工程中的CAD建模技术[A];中国仪器仪表学会学术论文集[C];2004年

2 马正元;杜丽敏;靳国旺;;基于反求工程的自由曲面建模[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

3 张舒;谢艾伶;白志辉;王响雷;;三维激光扫描点云粗差剔除方法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

4 李凯;张爱武;;基于激光点云的粮仓储粮数量测量方法[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年

5 江倩殷;刘忠途;李熙莹;;一种有效的点云精简算法[A];第十五届全国图象图形学学术会议论文集[C];2010年

6 李文涛;韦群;杨海龙;;基于图像的点云生成和预处理[A];2011年全国通信安全学术会议论文集[C];2011年

7 陈伟;曹春香;张颢;徐敏;何祺胜;高孟绪;赵坚;郑盛;田蓉;;基于地基LiDAR的毛乌素沙地灌木高度提取[A];遥感定量反演算法研讨会摘要集[C];2010年

8 宋志俭;管延锦;李辉平;王广春;赵国群;;基于反求工程和激光快速成型技术的新型车轮开发[A];第八届全国塑性加工学术年会论文集[C];2002年

9 宋志俭;管延锦;李辉平;王广春;赵国群;;基于反求工程和激光快速成型技术的新型车轮开发[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年

10 杜建红;张红兵;况定科;;基于反求工程的复杂曲面产品CAD/CAM研究[A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年

相关重要报纸文章 前10条

1 商报记者 张绪旺;盘点云计算：概念众多 能力存疑[N];北京商报;2011年

2 本报记者 杨静;私企的天空有点云[N];山西经济日报;2001年

3 张东风;从模仿创新到同场竞技[N];中国企业报;2006年

4 VAR记者 张林才　郭宏远 彭敏;点云成金[N];电脑商报;2011年

5 徐锋 吴琼;奇瑞QQ：你的？我的？[N];科技日报;2004年

6 董占锁　蔡贵农;晚霞映红一片天[N];山西日报;2004年

7 吴勇毅 王金宝;构筑品牌情报力[N];中国企业报;2003年

8 本报记者 罗安宇 王丹丹;重点云岩区南明区金阳新区[N];贵阳日报;2007年

9 周九常;法律框架下的竞争情报活动[N];中国信息报;2007年

10 李可 钟齐 季春红;汽车出口：自主创新成企业命脉[N];中国贸易报;2007年

相关博士学位论文 前10条

1 边柯柯;反求工程中复杂自由曲面协调设计及拓扑还原技术研究[D];浙江大学;2010年

2 金龙存;3D点云复杂曲面重构关键算法研究[D];上海大学;2012年

3 刘云峰;基于截面特征的反求工程CAD建模关键技术研究[D];浙江大学;2004年

4 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年

5 喻亮;基于车载激光扫描数据的地物分类和快速建模技术研究[D];武汉大学;2011年

6 李宝;三维点云的鲁棒处理技术研究[D];国防科学技术大学;2011年

7 左志权;顾及点云类别属性与地形结构特征的机载LiDAR数据滤波方法[D];武汉大学;2011年

8 刘峰;基于机载LiDAR数据林木识别与重建[D];中南大学;2012年

9 单东日;反求工程CAD建模中点云数据区域分割及特征约束重构技术研究[D];浙江大学;2003年

10 魏征;车载LiDAR点云中建筑物的自动识别与立面几何重建[D];武汉大学;2012年

相关硕士学位论文 前10条

1 冯玮;反求工程中几何建模技术的研究[D];武汉理工大学;2003年

2 马英军;船用低速柴油机排气阀阀杆与转翼的几何反求研究[D];大连交通大学;2010年

3 侯贵堂;基于B样条的弧面凸轮反求设计与研究[D];大连理工大学;2006年

4 赵作智;基于非均匀有理B样条（NURBS）的曲面反求的研究[D];清华大学;2000年

5 王建才;三坐标测量机在机械反求工程中的理论与实验研究[D];河北工业大学;2003年

6 乔登玉;细水雾螺旋喷嘴曲面特征识别及数字重构研究[D];兰州理工大学;2011年

7 苏海;反求工程在工业设计中的应用研究[D];昆明理工大学;2002年

8 张金萍;反求工程中重构精度的研究及其在凸轮反求设计中的应用[D];昆明理工大学;2002年

9 赵岩;基于CMM的反求工程中若干关键问题的研究[D];沈阳工业大学;2004年

10 刘艳;基于结构光测量技术的自由曲面反求工程关键技术的研究[D];河北工业大学;2000年

本文编号：2724454