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

逆向工程中数据分片及模型重建研究

周天祥  
【摘要】: 本文是作者在逆向工程中数据分片和模型重建方面所进行的一系列理论研究及软件开发的总结。主要内容包括:网格数据的数据分割及矩形片的提取、多个B样条曲面间光滑拼接、任意模型的多个B样条曲面拟合的分块快速算法、基于二元三次样条函数在TYPE-Ⅱ分割下的曲面重建方法、基于约束和层次结构的模型表示及一个小型逆向工程软件系统的建立等。 本文首先综述了逆向工程的现状,分析了逆向工程中的主要步骤,着重介绍了由不同类型的数据(空间点云、轮廓数据、多边形网格)重建不同类型曲面模型的技术,重建曲面的类型主要有分片线性曲面、参数曲面、隐式曲面及细分曲面。 数据分片工作一直是逆向工程研究中的一个热点也是一个难点,到目前为此还没有一种可以通用的分片方法。通常的做法是手工在模型上指定分割边界或者通过网格化简来进行数据分片:手工的方法非常耗时,而通过网格化简的结果是其分片数量过多。对于网格类型的数据,为改进上述不足,本文给出了一种利用网格上的尖锐特征来提取矩形片的方法,对于点云数据以及特征不明显的网格,作者编制的一个小型的软件工程系统CTMod提供了特征手工指定及分隔边界创建的交互方法。相比较传统的手工方法[81],本文的方法大大提高了分片的速度,相比较网格简化方法[49][13][12],本文的算法得到的数据分片数量大大减少,同时兼顾了网格上的尖锐特征(Sharp Feature),使得分片结果更理想。 多个B样条曲面之间光滑拼接是模型重建过程中的另一个重要问题,由于奇异点的存在,由目前的算法拟合得到的曲面一般只达到了G~1的连续。对于三次B样条曲面,在分析了任意拓扑模型曲面重建过程中曲面之间关系的基础上,本文提出了一种G~1和G~2混合连续拼接方法,即沿同一条边界,曲面之间除了在奇异点附近满足G~1连续之外,其它部分满足G~2连续。重建后的模型曲面之间尽可能地满足了更高的光滑连续性。在算法的实现过程中,采用了基于检查点的线性约束条件添加办法。相比较[81],本文采用了不同的光滑约束方程,算法同时可以自动计算约束方程中的各项系数:相比较非线性的约束条件方法[85],本文算法的求解过程更稳定。对于复杂模型,进行全局优化的曲面重建时,需要同时反求大量的曲面控制点。这个拟合过程需要求解庞大的线性方程组,由于数据采样以及B样条基函数本身的特性等原因,该系数矩阵常常会呈现病态,导致拟合结果失真。对此,本文提出了基于分块思想的快速算法。相比较[79,80]直接求解大规模线性方程组得到的结果,这里给出的分块快速拟合方案在不丢失拟合精度的前提下大大地提高了曲面重建速度。 本文还研究了二元三次样条函数在曲面重建中的应用问题,在TYPE-Ⅱ型剖分下,对于三次样条插值曲面的C~1-拼接问题,许多学者在这方面展开了大量的研究[121][119].但关于C~2-拼接的研究相对较少,本文使用二元三次样条函数来插值重建曲面,使得重建曲面达到了C~2-拼接,在给出样条函数分片表达式的同时也给出了其误差估计。 在模型存储中,本文提出了一种基于约束和层次结构的模型表示方法。该数据模型使用BREP/CSG表示方法,同时包含了多重层次的约束,约束集成在于模型特征之间。这种模型可以满足不同层次建模的需求,特别对于虚拟制造,在目前虚拟现实设备的输入和输出分辨率都很有限的情况下,对于复杂模型的建模,其优点显得尤为突出。 最后,作者编制了一个小型的逆向工程软件系统,实现前面提出的一些逆向工程的算法。该系统使用VC++语言,基于MFC框架以及OpenGL技术开发,可以处理点云、轮廓以及网格类型的采样数据,重建模型可以输出为WavefrontOBJ文件。在系统的实现过程中,不可避免地需要处理各种曲线、曲面。同时还给出了一种Bézier曲线的快速绘制算法。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:TP391.7

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 饶锡新;复杂装备系统开发方法研究与实践[D];南昌大学;2011年
中国硕士学位论文全文数据库 前2条
1 叶迎松;基于主动轮廓模型的点云分割技术研究[D];哈尔滨工业大学;2010年
2 陈志秋;基于CMM逆向工程自动化技术研究[D];南京农业大学;2011年
【参考文献】
中国期刊全文数据库 前3条
1 曲学军,宁涛,席平;B样条曲面的光滑拼接[J];计算机辅助设计与图形学学报;2004年01期
2 沙震,宣培才;Ⅱ型三角剖分上三次双周期样条的插值与逼近[J];计算数学;1988年03期
3 宣培才;关于II型三角剖分上三次样条的一类有限插值与逼近[J];计算数学;1996年04期
【共引文献】
中国期刊全文数据库 前10条
1 孙殿柱;朱昌志;范志先;李延瑞;;散乱点云自适应滤波算法[J];北京航空航天大学学报;2011年01期
2 黄蓉;夏颖;;矩形单元上满足C~2-连续的二元三次插值样条[J];北京师范大学学报(自然科学版);2010年06期
3 杜兴吉;周晓军;曹志樑;;基于软件寻位的自由曲面零件超声检测方法[J];传感技术学报;2007年02期
4 赵宇明,张国忠,于哲峰;汽车逆向设计中用NURBS曲面拟合点云数据[J];东北大学学报;2005年07期
5 李建;赵震;刘川林;黄少东;陈军;;基于UG的锻模设计系统开发[J];锻压装备与制造技术;2006年06期
6 柯云泉;关于S_5~2(Δ_(mn)~(2))插值与逼近[J];工程数学学报;2003年06期
7 赵向军;路梅;张宏鑫;;网格曲面T-样条分片重建[J];工程图学学报;2009年06期
8 刘焕文;双周期样条函数空间■_2~1(Δ_(mn)~((2)))的代数结构[J];高等学校计算数学学报;1990年04期
9 刘焕文;四方向网上二次双周期样条的点插值逼近[J];高等学校计算数学学报;1993年03期
10 宣培才;关于双周期的二元四次样条插值[J];高等学校计算数学学报;1995年03期
中国博士学位论文全文数据库 前10条
1 边柯柯;反求工程中复杂自由曲面协调设计及拓扑还原技术研究[D];浙江大学;2010年
2 卢科青;逆向工程中多传感器集成的自由曲面数字化测量及其数据预处理方法研究[D];浙江大学;2010年
3 李大奇;叶片双面磨抛系统及路径规划研究[D];吉林大学;2011年
4 何雪明;基于双映射和人工神经网络的数据点云直接加工的研究[D];华中科技大学;2010年
5 饶锡新;复杂装备系统开发方法研究与实践[D];南昌大学;2011年
6 鞠华;逆向工程中自由曲面的数据处理与误差补偿研究[D];浙江大学;2003年
7 吕震;反求工程CAD建模中的特征技术研究[D];浙江大学;2002年
8 单东日;反求工程CAD建模中点云数据区域分割及特征约束重构技术研究[D];浙江大学;2003年
9 贾明;反求工程CAD混合建模理论与方法研究[D];浙江大学;2003年
10 吴维勇;自由曲线曲面多分辨率造型技术研究与应用[D];西安交通大学;2003年
中国硕士学位论文全文数据库 前10条
1 李平;基于逆向工程的液压元件设计、检测方法的应用研究[D];山东科技大学;2010年
2 王洪艳;B-样条曲线曲面造型研究[D];哈尔滨理工大学;2010年
3 傅亚楠;CATIA逆向造型曲面优化技术研究[D];长春理工大学;2011年
4 洪济宇;基于LOOP细分的曲面重建技术研究[D];哈尔滨理工大学;2011年
5 花晨亮;基于闭环理论的复合曲面重构的研究[D];江南大学;2012年
6 戴静;逆向工程数据处理关键技术研究[D];南京理工大学;2003年
7 孙庆;基于点云的二次曲面特征提取理论和技术研究[D];浙江大学;2003年
8 徐立军;曲面数字化磁力研磨加工技术基础研究[D];浙江大学;2004年
9 朱侃;义齿CAD/CAM系统设计及其若干技术研究[D];天津大学;2004年
10 简正伟;逆向工程在车身覆盖件造型方法与检测中的应用研究[D];燕山大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 田庆;王晏民;张瑞菊;;基于网格化曲率聚类的点云分割[J];北京建筑工程学院学报;2008年04期
2 徐文学;江涛;康志忠;;基于区域生长法激光扫描数据平面特征提取[J];测绘科学;2008年S3期
3 黄菊花,揭小平,何成宏,杨国泰,李印生,刘年生;E2S4000—MB型机械压力机振动传播及现场实测[J];锻压技术;1999年02期
4 张红金;逆向工程技术的应用[J];电子产品可靠性与环境试验;2005年05期
5 周来水,张乐年;NURBS曲面的过渡曲面生成[J];工程图学学报;1996年02期
6 ;RESEARCH ON NURBS SKINNING SURFACE VIA COMPLEX CURVES[J];Chinese Journal of Aeronautics;1996年02期
7 李广宇;王收军;苏越;;基于UG和ADAMS平台下汽车焊装夹具干涉的分析与解决[J];机床与液压;2008年11期
8 杨武成;张武刚;;数控铣床虚拟装配建模及其加工仿真研究[J];机床与液压;2009年05期
9 董必钦;我国重大技术装备发展战略思考(上)——自主化、本土化、产业化、市场化[J];中国机电工业;2004年05期
10 董必钦;我国重大技术装备发展战略思考(中)——自主化、本土化、产业化、市场化[J];中国机电工业;2004年06期
中国重要会议论文全文数据库 前1条
1 齐从谦;陈亚洲;甘屹;崔琼瑶;;逆向工程中复杂曲面数字化重构关键技术的研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
中国博士学位论文全文数据库 前4条
1 李剑;基于激光测量的自由曲面数字制造基础技术研究[D];浙江大学;2002年
2 单鸿波;基于功能流的机械产品设计过程研究[D];华中科技大学;2004年
3 刘胜兰;逆向工程中自由曲面与规则曲面重建关键技术研究[D];南京航空航天大学;2005年
4 张旭;飞机大部件对接装配过程中的干涉检测技术研究[D];浙江大学;2008年
中国硕士学位论文全文数据库 前8条
1 曹智军;自由曲面逆向工程技术的研究[D];郑州大学;2003年
2 彭伟;逆向工程中的NURBS曲面重构研究[D];南京理工大学;2004年
3 李文强;逆向工程中复杂曲面重构算法的研究与实现[D];新疆大学;2005年
4 邓雪漫;提高三坐标测量机光学测头性能的研究[D];四川大学;2006年
5 杨柳;基于GVF snake模型的超声医学图像分割方法研究[D];四川大学;2007年
6 李慧芬;基于泛函极值的图像分割算法研究[D];中南大学;2009年
7 王秀梅;点云数据的三角剖分及模型简化[D];南京理工大学;2009年
8 何康;汽车冲压件在线检测设备设计及特性研究[D];南昌大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 施锡泉,赵岩;双三次B样条曲面的G~1连续条件[J];计算机辅助设计与图形学学报;2002年07期
2 周西军,杨海成;NURBS曲面G~1光滑拼接算法[J];计算机辅助设计与图形学学报;1996年03期
【相似文献】
中国期刊全文数据库 前10条
1 赵彦玲;王从军;;逆向工程三维点云数据后处理与模型的重建[J];十堰职业技术学院学报;2005年04期
2 金涛,许跃敏,童水光;一种用于逆向工程的对称平面重建方法[J];浙江大学学报(工学版);2002年06期
3 周儒荣;逆向工程与快速原型制造[J];计算机辅助设计与制造;2000年09期
4 俞鸿斌;王志明;;基于逆向工程的CAD实体模型重建技术[J];煤矿机械;2007年11期
5 谭昌柏,周来水,安鲁陵,周儒荣;逆向工程中基于BP网络的自动特征识别器的设计与实现[J];计算机辅助设计与图形学学报;2005年10期
6 叶泳东;叶晓平;金涛;;逆向工程集成数据处理系统[J];制造技术与机床;2006年11期
7 陈宏明,彭雨哟,周来水;约束条件下拉伸与旋转特征模型重建方法[J];昆明理工大学学报(理工版);2005年02期
8 杨志霞;;基于逆向工程的产品模型重建[J];科技传播;2010年24期
9 金涛,陈建良,童水光;逆向工程技术研究进展[J];中国机械工程;2002年16期
10 周海,周来水;基于细分的逆向工程及其关键技术分析[J];机械设计与制造;2003年02期
中国重要会议论文全文数据库 前10条
1 尤伟;达飞鹏;盖绍彦;;逆向工程中求取特征曲线的算法研究[A];第十二届全国图象图形学学术会议论文集[C];2005年
2 张丽艳;庄海军;聂军洪;;基于海量数据测量的逆向工程与快速原型集成技术研究[A];2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集[C];2001年
3 伊启中;;Pro/ENGINEER软件在汽车覆盖件逆向工程中的应用[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年
4 周久兵;周来水;刘胜兰;;一种高效的三角网格平面孔洞修补算法[A];2005年机械电子学学术会议论文集[C];2005年
5 武记超;吴朝明;林海;;工业CT切片图像生成NC代码的方法研究[A];2006年西南地区第九届NDT学术年会暨2006年全国射线检测新技术研讨会论文集[C];2006年
6 南亮亮;刘伟军;;逆向工程三维测量和数据处理[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
7 臧加伦;;逆向工程概述及其在柴油机零件上的应用[A];2010年中国铸造活动周论文集[C];2010年
8 李世武;佟金;张书军;陈秉聪;;基于逆向工程的牛蹄三维几何模型曲面重构[A];中国农业机械学会成立40周年庆典暨2003年学术年会论文集[C];2003年
9 蒋奖;许燕;;医护人员工作倦怠与A型人格、控制点的关系[A];第十届全国心理学学术大会论文摘要集[C];2005年
10 余蓉蓉;伍新春;;中学教师职业倦怠与自我效能感、自尊和控制点的关系研究[A];第十届全国心理学学术大会论文摘要集[C];2005年
中国重要报纸全文数据库 前10条
1 周圣霞;PowerPoint中对象旋转更轻松[N];中国电脑教育报;2005年
2 竹立家;服务型政府的三个约束条件[N];学习时报;2004年
3 嘉实基金 基金经理助理 欧宝林;选美杂谈[N];上海证券报;2009年
4 证券时报记者 刘昆明严惠惠;更改承诺必须要有约束条件[N];证券时报;2008年
5 本报记者 张彤;把握应用时代的“战略控制点”[N];网络世界;2010年
6 周子宇;政府退出投资主导是关键[N];中国财经报;2006年
7 章玉贵;正视获取金融话语权的约束条件[N];中国证券报;2008年
8 九成;定向!你找得着北吗?[N];深圳商报;2000年
9 本报记者集体采写;创业型经济要向创新型经济转变[N];深圳特区报;2005年
10 左晓蕾;经济过热与否需要指标界定[N];中国证券报;2006年
中国博士学位论文全文数据库 前10条
1 周天祥;逆向工程中数据分片及模型重建研究[D];浙江大学;2008年
2 王宏涛;径向基函数和神经网络技术在逆向工程中的应用研究[D];南京航空航天大学;2006年
3 谭昌柏;逆向工程中基于特征的实体模型重建关键技术研究[D];南京航空航天大学;2006年
4 刘大峰;基于点云的口腔修复体曲面测量与重建基础技术研究及应用[D];南京航空航天大学;2007年
5 刘鹏鑫;基于光学扫描和CMM测量数据的模型重建关键技术研究[D];哈尔滨工业大学;2010年
6 刘鹏鑫;基于光学扫描和CMM测量数据的模型重建关键技术研究[D];哈尔滨工业大学;2010年
7 龚友平;逆向工程中基于特征约束模型重建理论与方法研究[D];浙江大学;2006年
8 杨红娟;基于变量化设计的逆向工程CAD建模技术研究[D];山东大学;2007年
9 潘洋宇;面向逆向工程的小波技术研究与应用[D];南京理工大学;2007年
10 杨军;连续和离散几何造型方法精度问题的研究[D];厦门大学;2008年
中国硕士学位论文全文数据库 前10条
1 李燕清;细分、优化方法在CAGD中的应用[D];天津大学;2007年
2 黎波;面向再设计的逆向工程CAD建模技术研究[D];广东工业大学;2011年
3 梁海波;逆向工程及PRO/E二次开发技术在坐便器中的应用研究[D];华南理工大学;2010年
4 李红;基于逆向工程的拖拉机造型方法研究[D];河南科技大学;2011年
5 赵艳平;逆向工程在摩托车覆盖件建模中的应用[D];西南交通大学;2006年
6 杜佶;径向基函数在逆向工程中的应用研究[D];南京航空航天大学;2005年
7 顾园园;散乱点云孔洞修补技术的研究与实现[D];苏州大学;2008年
8 张俊杰;逆向工程中连续扫描测头的迭代数字化策略[D];天津大学;2004年
9 田稷;逆向工程CAD软件基本构架的研究与开发[D];新疆大学;2004年
10 钱锦锋;逆向工程中的点云处理[D];浙江大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026