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

基于网格的CAD曲面造型技术

蒋跃华  
【摘要】: 随着计算机技术的发展和数据测量技术的进步,逆向工程已经成为产品设计制造的一种重要手段。从测量数据重建出物体表面的曲面表示,并最终建立CAD模型是逆向工程的根本任务。本文以网格数据作为研究的出发点,介绍了不同的逆向造型方法,对从网格模型上重建CAD曲面的一些关键技术进行了研究,重点讨论了分割后网格模型上的规则扫掠曲面(包括拉伸面和旋转面)提取技术和自由曲面拟合技术,四边形划分后网格模型上连续拼接B样条曲面的构造技术,以及四边形网格上基于细分方法的NURBS曲面生成技术。本文主要贡献如下: (1)提出了网格模型上复合拉伸面和旋转面特征的提取算法。对拉伸面特征,利用高斯球进行拉伸方向的提取,对旋转面特征,则利用直线的Plücker坐标进行旋转轴的提取。提取拉伸方向或旋转轴后,给出了一种将截面轮廓和投影轮廓相结合的方法来获得较为合理的轮廓数据,在保证轮廓完整性的同时还能保持轮廓中的尖锐效果。获得轮廓数据后,提出了一种新的复合轮廓曲线的自动提取算法,利用Hough变换检测轮廓中所有可能的线段,利用伪随机圆检测搜索轮廓中所有可能的圆弧,通过区域互斥删除其中的假线段和假圆,接着利用曲线的几何参数估算线段和圆弧之间可能的约束关系,再通过几何约束方程重新拟合线段和圆弧,最后对未被参与拟合的轮廓点作B样条曲线的约束拟合。该算法克服了传统的先分段后识别的方法对噪声数据敏感的弱点,能有效、合理地识别轮廓中的线段和圆弧,重现模型的原始设计意图。 (2)提出了一种将网格模型的散乱数据点转化为有序阵列点再进行B样条曲面快速拟合的算法。首先确定最小二乘平面上的一个矩形参数域,再构造出一个平面阵列点列,并部分映射到三维网格上;然后利用空间阵列点的邻域信息估计四个角点的空间坐标,并构造径向基函数曲面,用于补充空间阵列点列中残缺的数据;最后利用有序点列拟合的高效性构造B样条曲面。对有孔洞的网格模型,不需要事先进行修补,而在构造有序阵列点列的过程中利用径向基函数曲面良好的连续性和保形性自动对孔洞区域进行修补,使重建的曲面较好地反映了模型的原有形状。实验结果表明,该算法速度快,拟合精度高,鲁棒性强,重建的曲面具有良好的光顺性和可延伸性,适用于对分割后的网格进行自由曲面重建。 (3)提出了一种在四边形划分后网格上构造G~1/C~2连续双三次B样条曲面的算法。首先生成原始模型上的四边形曲线网格,且对每个四边形区域,由边界曲线和内部数据点拟合生成双三次B样条曲面,在得到G~0连续的曲面片网格后,给出了一种跨界导矢矫正法,使相连两曲面片在正则边界上保持C~2连续,在非正则边界上保持近似的G~1连续。该算法较好地解决了曲面片在顶点处的相容性问题,实现简单,速度快,适用性强,对四边形网格的拓扑结构没有限制,在重建的曲面片具有较好的连续性的同时,保持了模型的几何特征,能满足工程实际需要。 (4)提出了一种基于Catmull-Clark细分的四边形网格上插值光滑NURBS曲面的生成算法。将输入四边形网格作为Catmull-Clark细分的初始控制网格,在四边形网格的每张面上对应得到一张Bezier曲面,使Bezier曲面逼近Catmull-Clark细分的极限曲面。曲面片在与奇异顶点相连的边界上G~1连续,其他地方C~2连续。给出了基于误差控制的迭代扩张初始控制网格的方法,使从扩张后网格上生成的曲面插值于输入四边形网格的顶点。算法效率高,能得到较高质量的光滑NURBS曲面。对于三角网格模型,可以通过四边化算法得到逼近原始网格的四边形网格,再应用该算法从四边形网格上重建光滑的NURBS曲面。算法实现了Catmull-Clark细分曲面与NURBS曲面的转化,解决了Catmull-Clark细分的收缩问题,扩大了细分曲面的应用范围。
【学位授予单位】:浙江大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TP391.72

【引证文献】
中国期刊全文数据库 前2条
1 赵巍;戴宁;;面向种植模板导向结构设计的拉伸建模技术研究[J];计算机应用与软件;2013年02期
2 李亚莎;徐瑞宇;李晶晶;;基于B样条曲面参数方程的曲面边界元精细后处理方法研究[J];现代电力;2014年02期
中国硕士学位论文全文数据库 前1条
1 赵巍;基于力学模型的个性化牙种植导向模板设计关键技术研究[D];南京航空航天大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 来新民,黄田,曾子平,林忠钦;基于NURBS的散乱数据点自由曲面重构[J];计算机辅助设计与图形学学报;1999年05期
2 崔汉锋,马维垠,林奕鸿,周济;多个曲面拓扑模型及光滑重建方法的研究[J];计算机辅助设计与图形学学报;2000年10期
3 施锡泉,赵岩;双三次B样条曲面的G~1连续条件[J];计算机辅助设计与图形学学报;2002年07期
4 周海,周来水,王占东,钟大平;散乱数据点的细分曲面重建算法及实现[J];计算机辅助设计与图形学学报;2003年10期
5 单东日,柯映林;反求工程中点云数据的二次曲面特征提取技术[J];计算机辅助设计与图形学学报;2003年12期
6 柯映林,贾明;带边界约束的B样条曲面逼近[J];计算机辅助设计与图形学学报;2003年12期
7 柯映林,李岸;点云数据中拉伸面特征的提取[J];计算机辅助设计与图形学学报;2005年06期
8 孙晓鹏,李华;三维网格模型的分割及应用技术综述[J];计算机辅助设计与图形学学报;2005年08期
9 杜佶,张丽艳,王宏涛,刘胜兰;基于径向基函数的三角网格曲面孔洞修补算法[J];计算机辅助设计与图形学学报;2005年09期
10 潘荣江,孟祥旭;陶器碎片旋转轴的健壮估计[J];计算机辅助设计与图形学学报;2005年11期
中国博士学位论文全文数据库 前1条
1 李根;基于测量数据的CAD造型若干关键技术研究[D];浙江大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 王格芳;陈国顺;王学明;方兴桥;;基于实物逆向工程技术的装备零件设计方法[J];兵工自动化;2009年04期
2 孙福辉,席平,唐荣锡;复杂产品集成逆向工程系统及其关键技术[J];北京航空航天大学学报;2001年03期
3 唐晴;秦萍玲;;论影响因子的衍生意义[J];编辑学报;2008年05期
4 许震宇;李沙;施鹏;;复合材料桨毂的逆向成型[J];玻璃钢/复合材料;2011年04期
5 殷志昂;朱延娟;;基于组合式测量的复合材料点云数据拼合及模型重建[J];玻璃钢/复合材料;2012年02期
6 蔡克中;钟砚涛;;现代产品设计中逆向工程技术的应用[J];包装工程;2006年03期
7 郭南初;;逆向工程技术在产品形态改良设计中的应用研究[J];包装工程;2009年11期
8 齐丽娜;刘子建;;基于逆向工程的青铜文化保护方法研究[J];包装工程;2010年04期
9 周亚男;葛正浩;袁泥娟;;基于逆向工程的产品交互式虚拟展示研究[J];包装工程;2011年12期
10 何耀华;荣辉;;非接触三维扫描测量数据的处理研究[J];重庆工学院学报;2006年05期
中国重要会议论文全文数据库 前10条
1 苗量;陈文琳;晏民;彭凤春;;逆向工程关键技术研究及对点云CAD建模的探讨[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 王万龙;;制造业信息化技术中的几项新技术[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
3 闫龙;;摄影测量点云数据精简研究[A];第二十九届中国控制会议论文集[C];2010年
4 刘哲;唐雁;陈强;;三维模型有意义分割技术现状及应用[A];2008年计算机应用技术交流会论文集[C];2008年
5 施建宇;张艳宁;翟培芳;;基于棱柱的交互式网格分割算法及其在虚拟颅颌面截骨术中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
6 陈矛;梁荣华;吴福理;黄鲜萍;蒋莉;;三维颅骨孔洞修补技术研究[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
7 田世昌;孙忠良;;三坐标测量技术在产品逆向设计中的应用[A];晋冀鲁豫鄂蒙云贵川沪甘湘渝十三省(市区)机械工程学会2008年学术年会——机电工程类技术应用论文集[C];2008年
8 吴小晴;冯兰芳;李丰;田华仁;惠延波;;面向数字文物的逆向工程技术应用研究[A];晋冀鲁豫鄂蒙云贵川沪甘湘渝十三省(市区)机械工程学会2008年学术年会——机电工程类技术应用论文集[C];2008年
9 李丰;冯兰芳;吴小晴;惠延波;;逆向工程在文物数字建模上的应用[A];晋冀鲁豫鄂蒙云贵川沪甘湘渝十三省(市区)机械工程学会2008年学术年会——机电工程类技术应用论文集[C];2008年
10 高占恒;梁学章;赵义武;;内部重节点双三次B样条曲面的局部格式[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 严斌;上颌尖牙埋伏的生物力学分型与个体化诊疗[D];南京医科大学;2010年
2 莫堃;基于隐式函数的曲面重构方法及其应用[D];华中科技大学;2010年
3 范剑英;结构光深度图像获取和处理与三维重建研究[D];哈尔滨理工大学;2010年
4 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年
5 舒振宇;网格曲面的分割算法及其应用[D];浙江大学;2010年
6 卢科青;逆向工程中多传感器集成的自由曲面数字化测量及其数据预处理方法研究[D];浙江大学;2010年
7 崔洪江;YC6T柴油机进排气系统性能仿真及优化研究[D];大连海事大学;2011年
8 尤飞;面向骨组织工程的仿生支架建模研究[D];上海大学;2011年
9 赵亮;三维地震数据断层检测与建模方法研究[D];南京理工大学;2010年
10 李康荣;空间地理数据剖分网络协议研究[D];成都理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 李新;逆向工程模型重构及工程应用若干问题的研究[D];南昌航空大学;2010年
2 白廷义;基于激光扫描数据的隧道曲面重建技术研究[D];山东科技大学;2010年
3 李平;基于逆向工程的液压元件设计、检测方法的应用研究[D];山东科技大学;2010年
4 石尖锋;数字服装边界提取与编辑研究[D];浙江理工大学;2010年
5 樊云峰;平面点云曲线重建的一种新算法[D];郑州大学;2010年
6 杨雪娇;点云的边界提取及角点检测算法研究[D];哈尔滨工程大学;2010年
7 刘静娜;逆向设计中基于散乱点的模型重构与误差分析[D];哈尔滨工程大学;2010年
8 张洋;视觉显著特征引导的网格有意义分割[D];大连理工大学;2010年
9 朱登奎;基于骨架图的曲面四边形剖分算法[D];大连理工大学;2010年
10 张琪;三维网格模型层次分割及骨架提取[D];辽宁师范大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 温颖;张良琼;谭包生;;单侧游离缺失不同修复方法的咬合力学分析[J];北京口腔医学;2008年03期
2 刘姜玲,王泽忠;三维静电场边界元法的积分精度问题[J];高电压技术;2005年09期
3 吴伟辉;杨永强;何兴容;丁焕文;;金属质个性化手术模板的全数字化快速设计及制造[J];光学精密工程;2010年05期
4 周磊;;牙种植修复技术在我国的应用与发展[J];广东牙病防治;2006年01期
5 刘洪;刘东旭;王克涛;王春玲;赵臻;;种植体计算机辅助设计和制造导板精度的评价[J];华西口腔医学杂志;2010年05期
6 柯映林,李岸;点云数据中拉伸面特征的提取[J];计算机辅助设计与图形学学报;2005年06期
7 孙殿柱;李心成;田中朝;李延瑞;;基于动态空间索引结构的三角网格模型布尔运算[J];计算机辅助设计与图形学学报;2009年09期
8 钮叶新;戴宁;袁天然;程筱胜;廖文和;;基于隐式曲面的三角网格模型等距算法[J];中国制造业信息化;2007年03期
9 韩红波;王静秋;牛金玲;;一种基于手绘草图的三维建模方法研究[J];计算机应用与软件;2010年01期
10 黄远亮;现代牙种植外科计划 Ⅲ.基于CT图像的计算机辅助牙种植外科定位导向模板制作与应用[J];口腔颌面外科杂志;2003年01期
中国博士学位论文全文数据库 前2条
1 刘士利;改进的边界元法及其在电场计算中的应用[D];华北电力大学(北京);2011年
2 杨军;连续和离散几何造型方法精度问题的研究[D];厦门大学;2008年
中国硕士学位论文全文数据库 前1条
1 钮叶新;口腔修复软件系统主要功能模块的研究与开发[D];南京航空航天大学;2007年
【二级参考文献】
中国期刊全文数据库 前10条
1 车翔玖 ,梁学章;G~1 Continuity Conditions of B-spline Surfaces[J];Northeastern Mathematical Journal;2002年04期
2 张丽艳,潘小林,安鲁陵;网格曲面中孔洞的光滑填充算法研究[J];工程图学学报;2002年04期
3 来新民,黄田,曾子平,林忠钦;基于NURBS的散乱数据点自由曲面重构[J];计算机辅助设计与图形学学报;1999年05期
4 崔汉锋,马维垠,林奕鸿,周济;多个曲面拓扑模型及光滑重建方法的研究[J];计算机辅助设计与图形学学报;2000年10期
5 金涛,单岩,童水光;产品反求工程中基于几何特征及约束的模型重建[J];计算机辅助设计与图形学学报;2001年03期
6 施锡泉,赵岩;双三次B样条曲面的G~1连续条件[J];计算机辅助设计与图形学学报;2002年07期
7 隋连升,蒋庄德;栅格型点云数据的自由曲面建模技术研究[J];计算机辅助设计与图形学学报;2003年10期
8 单东日,柯映林;反求工程中点云数据的二次曲面特征提取技术[J];计算机辅助设计与图形学学报;2003年12期
9 曲学军,宁涛,席平;B样条曲面的光滑拼接[J];计算机辅助设计与图形学学报;2004年01期
10 胡国飞,方兴,彭群生;凸组合球面参数化[J];计算机辅助设计与图形学学报;2004年05期
中国硕士学位论文全文数据库 前1条
1 黄燎;网格模型上基于手绘的四边形生成[D];浙江大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 关振群,顾元宪,李长余;基于Windows的有限元建模程序GEFEM[J];计算力学学报;1996年03期
2 张滢,苏达仁,王燕;基于AutoCAD三维几何图形下的压力铸造网格剖分技术研究[J];沈阳航空工业学院学报;2001年02期
3 邱宗文 ,孙国雄 ,刘永刚 ,孙瑜;基于STL的切片法有限差分网格剖分的研究[J];特种铸造及有色合金;2003年06期
4 刘宁;高成英;罗笑南;;织物模拟中的自适应网格剖分研究[J];计算机科学;2004年05期
5 王婷婷;张红;甄子健;;ANSYS网格剖分UG模型的方法研究[J];拖拉机与农用运输车;2008年01期
6 田延军;邓俊辉;;几个多面体网格剖分问题的NP难度证明[J];软件学报;2008年04期
7 时洪斌;刘保国;;交贯隧道边界元数值模拟中的网格剖分方法[J];北京交通大学学报;2008年04期
8 刘永军;李明瑞;;交互式有限元网格剖分软件MESH 23D[J];北京农业工程大学学报;1993年04期
9 闵光国,刘瑞祥,袁国强,林汉同;用ADS开发铸件实体网格剖分应用程序[J];现代铸铁;1996年02期
10 沈艳青,江雄心;种子算法在网格剖分中的应用[J];南昌大学学报(工科版);2003年04期
中国重要会议论文全文数据库 前10条
1 唐杰;许会;;二维微波场数值计算中网格剖分方法研究[A];科技创新与产业发展(A卷)——第七届沈阳科学学术年会暨浑南高新技术产业发展论坛文集[C];2010年
2 包劲青;王芝银;;面向对象的有限元网格自动剖分程序设计[A];岩石力学新进展与西部开发中的岩土工程问题——中国岩石力学与工程学会第七次学术大会论文集[C];2002年
3 崔云俊;熊春阳;方竞;;一个网格剖分的组合方法[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
4 杜俊贤;陈定方;陈云;;基于STL的三维网格剖分研究[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集(2)[C];2008年
5 孙章庆;孙建国;韩复兴;;针对复杂地表的几种网格剖分方法及走时算法[A];中国地球物理·2009[C];2009年
6 沈霖;吴蕙;张帆;张芸;;提高有限元网格自动剖分成功率的研究[A];首届中国CAE工程分析技术年会暨2005全国计算机辅助工程(CAE)技术与应用高级研讨会论文集[C];2005年
7 关振群;韩滨;戴磊;顾元宪;;基于AutoCAD的有限元建模系统AutoFEM的新进展[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
8 林庚浩;马天宝;宁建国;;三维前处理有限差分网格剖分技术的研究[A];中国计算力学大会'2010(CCCM2010)暨第八届南方计算力学学术会议(SCCM8)论文集[C];2010年
9 陈廷国;朱荣华;孙晗琦;洪军;;大型钢壳体结构吊装过程的应力和变形有限元分析[A];第十二届全国结构工程学术会议论文集第Ⅰ册[C];2003年
10 赵瑛峰;;参数曲面离散及剖分技术综述[A];九省二区第三届泛珠三角先进制造论坛论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 王跃平;基于有限差分法的铸造热应力数值模拟[D];哈尔滨工业大学;2013年
2 黄丽丽;有限元三维六面体网格自动生成与再生成算法研究及其应用[D];山东大学;2010年
3 刘君;脑电计算中基于医学图像的真实头有限元模型构造研究[D];浙江大学;2007年
4 胡新荣;服用织物动态仿真关键技术的研究[D];华中科技大学;2008年
5 杜亭;面向冲压全工序与设计全流程的板料成形模拟系统[D];华中科技大学;2008年
6 刘红艳;基于物理建模的三维扫描服装重用技术[D];东华大学;2011年
7 何珍文;地质空间三维动态建模关键技术研究[D];华中科技大学;2008年
8 王兆清;有理单元法研究[D];上海大学;2005年
9 陈涛;基于离散模型的网格剖分方法及覆盖件冲压仿真参数化建模[D];湖南大学;2007年
10 秦衡峰;基于CVT网格的有限元超收敛及其在自适应有限元方法中的应用[D];湘潭大学;2008年
中国硕士学位论文全文数据库 前10条
1 聂存云;一类四边形剖分下的对称有限体格式及其应用[D];湘潭大学;2004年
2 邓南方;金属环件冷辗扩成形模拟前处理系统的设计与实现[D];华中科技大学;2008年
3 狄驰;KMAS系统中三维四面体网格生成器及相关理论研究[D];吉林大学;2006年
4 张绪涛;块体单元法对裂隙岩体的模拟及应用[D];河海大学;2007年
5 李政锦;土石坝有限元网格自动剖分程序研制[D];大连理工大学;2009年
6 刘光辉;涡流检测信号模拟软件及前处理技术研究[D];华中科技大学;2008年
7 阳莺;一类Criss-Cross网格剖分和三维等代数结构面网格剖分下的AMG算法[D];湘潭大学;2002年
8 佘红伟;二维区域网格剖分算法研究[D];西北工业大学;2003年
9 汤树勇;二维建筑风载的分层网格数值模拟[D];浙江大学;2003年
10 王军会;空气净化机高压静电场数值分析[D];华南理工大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026