(计算机科学与技术专业论文)基于网格的cad曲面造型技术.pdf_第1页
(计算机科学与技术专业论文)基于网格的cad曲面造型技术.pdf_第2页
(计算机科学与技术专业论文)基于网格的cad曲面造型技术.pdf_第3页
(计算机科学与技术专业论文)基于网格的cad曲面造型技术.pdf_第4页
(计算机科学与技术专业论文)基于网格的cad曲面造型技术.pdf_第5页
已阅读5页,还剩105页未读, 继续免费阅读

(计算机科学与技术专业论文)基于网格的cad曲面造型技术.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

浙江大学博士学位论文摘要 摘要 随着计算机技术的发展和数据测量技术的进步,逆向工程已经成为产品设计 制造的一种重要手段。从测量数据重建出物体表面的曲面表示,并最终建立c a d 模型是逆向工程的根本任务。本文以网格数据作为研究的出发点,介绍了不同的 逆向造型方法,对从网格模型上重建c a d 曲面的一些关键技术进行了研究,重 点讨论了分割后网格模型上的规则扫掠曲面( 包括拉伸面和旋转面) 提取技术和 自由曲面拟合技术,四边形划分后网格模型上连续拼接b 样条曲面的构造技术, 以及四边形网格上基于细分方法的n u r b s 曲面生成技术。本文主要贡献如下: ( 1 ) 提出了网格模型上复合拉伸面和旋转面特征的提取算法。对拉伸面特 征,利用高斯球进行拉伸方向的提取,对旋转面特征,则利用直线的p l f i c k e r 坐 标进行旋转轴的提取。提取拉伸方向或旋转轴后,给出了一种将截面轮廓和投影 轮廓相结合的方法来获得较为合理的轮廓数据,在保证轮廓完整性的同时还能保 持轮廓中的尖锐效果。获得轮廓数据后,提出了一种新的复合轮廓曲线的自动提 取算法,利用h o u g h 变换检测轮廓中所有可能的线段,利用伪随机圆检测搜索轮 廓中所有可能的圆弧,通过区域互斥删除其中的假线段和假圆,接着利用曲线的 几何参数估算线段和圆弧之间可能的约束关系,再通过几何约束方程重新拟合线 段和圆弧,最后对未被参与拟合的轮廓点作b 样条曲线的约束拟合。该算法克服 了传统的先分段后识别的方法对噪声数据敏感的弱点,能有效、合理地识别轮廓 中的线段和圆弧,重现模型的原始设计意图。 ( 2 ) 提出了一种将网格模型的散乱数据点转化为有序阵列点再进行b 样条曲 面快速拟合的算法。首先确定最小二乘平面上的一个矩形参数域,再构造出一个 平面阵列点列,并部分映射到三维网格上;然后利用空间阵列点的邻域信息估计 四个角点的空间坐标,并构造径向基函数曲面,用于补充空间阵列点列中残缺的 数据;最后利用有序点列拟合的高效性构造b 样条曲面。对有孔洞的网格模型, 不需要事先进行修补,而在构造有序阵列点列的过程中利用径向基函数曲面良好 浙江大学博士学位论文摘要 的连续性和保形性自动对孔洞区域进行修补,使重建的曲面较好地反映了模型的 原有形状。实验结果表明,该算法速度快,拟合精度高,鲁棒性强,重建的曲面 具有良好的光顺性和可延伸性,适用于对分割后的网格进行自由曲面重建。 ( 3 ) 提出了一种在四边形划分后网格上构造g 1 c 2 连续双三次b 样条曲面的 算法。首先生成原始模型上的四边形曲线网格,且对每个四边形区域,由边界曲 线和内部数据点拟合生成双三次b 样条曲面,在得到g o 连续的曲面片网格后, 给出了一种跨界导矢矫正法,使相连两曲面片在正则边界上保持c 2 连续,在非正 则边界上保持近似的g 1 连续。该算法较好地解决了曲面片在顶点处的相容性问 题,实现简单,速度快,适用性强,对四边形网格的拓扑结构没有限制,在重建 的曲面片具有较好的连续性的同时,保持了模型的几何特征,能满足工程实际需 要。 ( 4 ) 提出了一种基于c a t m u l l - c l a r k 细分的四边形网格上插值光滑n u r b s 曲面的生成算法。将输入四边形网格作为c a t m u l l c l a r k 细分的初始控制网格, 在四边形网格的每张面上对应得到一张b 6 z i e r 曲面,使b 6 z i e r 曲面逼近 c a t m u l l 一c l a r k 细分的极限曲面。曲面片在与奇异顶点相连的边界上g 1 连续,其 他地方c 2 连续。给出了基于误差控制的迭代扩张初始控制网格的方法,使从扩张 后网格上生成的曲面插值于输入四边形网格的顶点。算法效率高,能得到较高质 量的光滑n u r b s 曲面。对于三角网格模型,可以通过四边化算法得到逼近原始网 格的四边形网格,再应用该算法从四边形网格上重建光滑的n u r b s 曲面。算法实 现了c a t m u l l - c l a r k 细分曲面与n u r b s 曲面的转化,解决了c a t m u l l - c l a r k 细分的收缩问题,扩大了细分曲面的应用范围。 关键词:逆向工程,网格模型,网格分割,四边化,曲面重建,自由曲面,n u r b s 曲面,拉伸面,旋转面,复合轮廓曲线识别,约束拟合,b 样条曲面拟合,有序 阵列点列,曲面片拼接,连续性,相容性,c a t m u l l c l a r k 细分 浙江大学博士学位论文 a b s t r a c t a bs t r a c t w i t ht h e r a p i dd e v e l o p m e n t o fc o m p u t e rs c i e n c ea n dd a t a a c q u i s i t i o n t e c h n i q u e s ,r e v e r s ee n g i n e e r i n gh a sb e c o m eo n eo f t h ei m p o r tt e c h n i q u e sf o rp r o d u c t d e s i g na n dm a n u f a c t u r e r e c o n s t r u c t i n gs u r f a c ef r o ms c a n n e dd a t aa n do b t a i n i n gt h e f i n a lc a dm o d e lo fe x i s t i n gp h y s i c a l o b je c t i sa ne s s e n t i a lt a s ko fr e v e r s e e n g i n e e r i n g t h i sd i s s e r t a t i o ni n t r o d u c e ss e v e r a ld i f f e r e n tr em o d e l i n gs t r a t e g i e sa n d f o c u s e so nr e c o n s r u c t i n gc a ds u r f a c e sf r o mm e s hd a t a i tm a i n l ys t u d i e st h e f o l l o w i n gk e yt o p i c s :r e c o n s t r u c t i o no fr e g u l a rs w e e p i n gs u r f a c e s ( i n c l u d ee x t r u d e d s u r f a c ea n dr o t a t i o n a ls u r f a c e ) a n df r e e f r o ms u r f a c e sf r o mm e s hm o d e la f t e r s e g m e n t a t i o n ,c o n s t r u c t i o no fs m o o t hb - s p l i n es u r f a c e so v e raq u a d - p a r t i t i o n e dm e s h m o d e l ,g e n e r a t i o no fn u r b s s u r f a c e so v e rq u a d r i l a t e r a lm e s hb a s e do ns u b d i v i s i o n t h em a i nc o n t r i b u t i o n sa r ea sf o l l o w s : ( 1 ) a na l g o r i t h m t o e x t r a c tc o m p o u n de x t r u d e da n dr o t a t i o n a ls u r f a c e si s p r o p o s e d t h ee x t r u d i n gd i r e c t i o n i se x t r a c t e db yu s i n gg a u s s i a ns p h e r e ,a n dt h e r o t a t i o n a la x i si se x t r a c t e db a s e do nt h ep l i i c k e rc o o r d i n a t e so fl i n e am e t h o di s p r o v i d e dt og e tar e a s o n a lp r o f i l eo fe x t r u d e do rr o t a t i o n a ls u r f a c eb yu s i n gt h es e c t i o n p r o f i l ea n dp r o j e c t i o np r o f i l et o g e t h e ri no r d e r t og e taf u l lp r o f i l ea n dk e e pt h es h a r p f e a t u r e so ft h ep r o f i l e t h e nu s eh o u g ht r a n s f o r mt od e t e c ta l lt h ep o s s i b l el i n e s e g m e n t si nt h ep r o f i l e u s ep e r s u d o r a n d o mc i r c l ed e t e c t i o na l g o r i t h mt og e ta nt h e p o s s i b l ec i r c u l a ra r c si nt h ep r o f i l e t h e nd e l e t ef a l s el i n es e g m e n t sa n df a l s ec i r c u l a r a r c sb yu s i n gr e g i o nm e r g i n gm e t h o da n dl o c a lg e o m e t r i c a lp a r a m e t e re s t i m a t i o n u s i n gc u r v e s g e o m e t r i c a lp a r a m e t e r s ,a d dp o s s i b l eg e o m e t r i c a lc o n s t r a i n t si n t ot h e c u r v e s t h e nu s i n gg e o m e t r i c a lc o n s t r a i n tf i t t i n gf o r m u l a ,r e - f i ta l ll i n es e g m e n t sa n d c i r c u l a ra r c s f i n a l l yf i tt h el e f tp o i n t si np r o f i l eb yb s p l i n ec u r v e sa c c o r d i n gt o p o s s i b l ec o n s t r a i n t s t h i sa l g o r i t h mi sm u c hr o b u s tw i t hn o i s et h a nt h et r a d i t i o n a l m e t h o d sw h i c hd or e c o g n i t i o na f t e rs e g m e n t a t i o n ,a n dc a ne f f e c t i v e l ya n dr a t i o n a l l y r e c o g n i z ec i r c u l a ra r c sa n dl i n es e g m e n t si nt h ep r o f i l e ,a n dc a nw e l lr e c o n s t r u c tt h e n a t u r ed e f i n i t i o n s 浙江大学博士学位论文 a b s t r a c t ( 2 ) ar a p i db s p l i n es u r f a c ef i t t i n ga l g o r i t h m i s d e v e l o p e db yg e n e r a t i n g r e g u l a r i z e dg r i dp o i n t sf r o ms c a t t e r e dv e r t e xp o i n t so ft h em e s h f i r s t ,ar e c t a n g u l a r p a r a m e t e rr e g i o ni so b t a i n e do nt h el e a s ts q u a r ep l a n ea n dp l a n a rr e g u l a r i z e dg r i d p o i n t sa r ec o n s t r u c t e d t h e nm o s to ft h ep l a n a rg r i dp o i n t sa r em a p p e db a c ko n t ot h e m e s hm o d e la n dt h es p a c i a lr e g u l a r i z e dg r i dp o i n t sa r eo b t a i n e d ,w h e r es o m ep o i n t si n t h eg r i da r em i s s e d t h en e i g h b o ri n f o r m a t i o no ft h es p a c i a l 鲥dp o i n t si su s e dt o e v a l u a t et h ep o s i t i o n so ft h ef o u rc o m e rp o i n t s t h e nar a d i a lb a s i sf u n c t i o ns u r f a c ei s c o n s t r u c t e da n du s e dt of i ut h em i s s i n gp o i n t s f i n a l l y , as m o o t hb s p l i n es u r f a c ei s f i t t e dt ot h e s es p a c i a lr e g u l a r i z e dg r i dp o i n t s f o ram e s hw i t hh o l e s ,t h ep r e s e n t e d a l g o r i t h ma u t o m a t i c a l l yf i l l st h eh o l er e g i o n sb yu s i n gr a d i a lb a s i sf u n c t i o ns u r f a c ea n d c a p t u r e st h eo r i g i n a ls h a p ew e l l t h ee x p e r i m e n t a ld a t as h o w st h a tt h ep r e s e n t e d a l g o r i t h mi sf a s t ,a c c u r a t ea n dr o b u s t t h er e c o n s t r u c t e ds u r f a c eh a sg o o ds m o o t h n e s s a n de x t e n s i o n a l i t y i tc a nb ew e l la p p l i e dt or e c o n s t r u c tb - s p l i n es u r f a c ef r o mm e s h m o d e la f t e rs e g m e n t a t i o n ( 3 ) f o ram e s hm o d e l w i t hq u a d p a r t i t i o n ,a n a l g o r i t h mo fc o n s t r u c t i n g g 1 c 2c o n t i n u o u sb i - c u b i cb - s p l i n es u r f a c e si sd e v e l o p e d f i r s t ,ac u r v en e t w o r ki s c o n s t r u c t e do v e rt h eq u a d - p a r t i t i o n e dm o d e l t h e nf o re a c hq u a d r i l a t e r a lp a t c h ,a b i c u b i cb s p l i n es u r f a c ei sf i t t e df r o mf o u rb o u n d a r yc u r v e sa n di n t e r n a ld a t ap o i n t s a f t e ro b t a i n i n gg oc o n t i n u o u ss u r f a c ep a t c h e sn e t w o r k ,am e t h o do fm o d i f y i n gt h e c r o s s - b o u n d a r yd e r i v a t i v e si sp r o p o s e dt om a k et w oa d j a c e n ts u r f a c e st ob ec 2 c o n t i n u o u sa l o n gr e g u l a re d g e so ra p p r o x i m a t e l yg 1 c o n t i n u o u sa l o n gi r r e g u l a re d g e s t h ep r e s e n t e da l g o r i t h mw e l ls o l v e st h ec o m p a t i b l ep r o b l e ma r o u n dt h ec o m e r i ti s a l s os i m p l e ,e f f i c i e n ta n dp r a c t i c a l ,a n dh a sn or e s t r i c t i o no nt h et o p o l o g ys t r u c t u r eo f t h eq u a d r i l a t e r a ln e t w o r k t h er e c o n s t r u c t e ds u r f a c e sn o to n l yh a v eg o o dc o n t i n u i t yb u t a l s oc a p t u r et h eg e o m e t r i cd e t a i l so ft h em o d e la n dc a ns a t i s f yt h ee n g i n e e r i n g r e q u i r e m e n t s ( 4 ) b a s e do nc a t m u l l c l a r ks u b d i v i s i o n ,a na l g o r i t h mf o rg e n e r a t i n gs m o o t h l y c o n n e c t e dn u r b s p a t c h e st h a ti n t e r p o l a t et h em e s h v e r t i c e so v e ra q u a d r i l a t e r a lm e s h i sp r o p o s e d t h ei n p u tq u a d r i l a t e r a lm e s hi st o o ka st h ei n i t i a lc o n t r o lm e s ho f c a t m u l l c l a r ks u b d i v i s i o n a n dt h es u b d i v i s i o nl i m i ts u r f a c ei sc o n v e r t e di n t ob 6 z i e r 浙江大学博士学位论文 a b s t r a c t p a t c h e s f o re a c hf a c e to ft h eq u a d r i l a t e r a lm e s h ,ab d z i e rs u r f a c ei so b t a i n e d t h e b d z i e rp a t c h e sa r eg 1c o n t i n u o u sa l o n gb o u n d a r i e sc o n n e c t i n gt o e x t r a o r d i n a r yp o i n t s a n dc 2c o n t i n u o u se v e r y w h e r ee l s e ar e c u r s i v em e t h o dt oe x p a n dt h ei n i t i a lc o n t r o l m e s hi sp r o p o s e db a s e do nt h ed e v i a t i o na n a l y s i s ,s ot h ef i n a ls u r f a c e sg e n e r a t e df r o m t h ee x p a n d e dm e s hi n t e r p o l a t et h ev e r t i c e so ft h ei n p u tq u a d r i l a t e r a lm e s h t h e p r e s e n t e da l g o r i t h mi se f f e c t i v ea n dt h ec o n s t r u c t e ds u r f a c e sh a v eg o o ds m o o t h n e s s a n dc o n t i n u i t y f o rat r i a n g u l a rm e s h ,w ec a nc o n s t r u c ta na p p r o x i m a t eq u a d r i l a t e r a l m e s hf i r s t ,t h e nr e c o n s t r u c ts m o o t hn u r b ss u r f a c ef r o mt h eq u a d r i l a t e r a lm e s h t h e a l g o r i t h mi m p l e m e n t st h e c o n v e r s i o nf r o mc a t m u l l c l a r ks u b d i v i s i o ns u r f a c et o n u r b ss u r f a c e ,a n ds o l v e st h es h r i n k i n gp r o b l e mo fc a t m u l l - c l a r ks u b d i v i s i o n ,a n d e n l a r g et h ea p p l i c a t i o nf i e l d so fs u b d i v i s i o ns u r f a c e k e y w o r d s : r e v e r s ee n g i n e e r i n g ,m e s hm o d e l ,m e s hs e g m e n t a t i o n ,q u a d r i l a t e r a l r e m e s h ,s u r f a c er e c o n s t r u c t i o n ,f l e e - f o r ms u r f a c e ,n u r b ss u r f a c e ,e x t r u d e ds u r f a c e , r o t a t i o n a ls u r f a c e ,c o m p o s i t ep r o f i l ec a r v er e c o g n i t i o n ,c o n s t r a i n e df i t t i n g ,b s p l i n e s u r f a c ef i t t i n g ,r e g u l a r i z e dg r i dp o i n t s ,p a t c h e sj o i n i n g ,c o n t i n u i t y , c o m p a t i b i l i t y , c a t m u l l c l a r ks u b d i v i s i o n v 浙江大学博士学位论文图目录 图目录 图2 1 两相邻三角形标记符号1 7 图2 2 网格模型分割实例1 9 图3 1 高斯球+ 细分解和过滤2 7 图3 2 截面轮廓与“置信 轮廓的区别3 1 图3 3 轮廓自动识别过程3 7 图3 4 拉伸面重建示例3 9 图3 5 旋转面重建示例4 0 图3 6 参数平面上的局部坐标系4 3 图3 7 只插值网格边界点的径向基函数曲面4 6 图3 8 插值边界点及四个角点的径向基函数曲面4 6 图3 9 利用邻域信息数据补充方法4 7 图3 1 0 待补充阵列点的计算4 9 图3 1 lb 样条曲面重建示例5 1 图3 1 2 重建曲面误差分析5 2 图3 13 重建曲面延伸性的比较5 3 图3 1 4 酒壶模型c a d 模型重建5 4 图3 1 5 盖子模型c a d 模型重建5 5 图3 1 6 话筒模型c a d 模型重建5 6 图4 1 任意拓扑四边形网格上连续b 样条曲面的构造过程5 9 图4 2 四边形网格上的长边5 9 图4 3 正则顶点处的c 2 连续曲线6 0 图4 4 四边形区域的边界曲线及内部数据点6 0 图4 5 曲面片墨在顶点p 处的偏导矢6 2 图4 6 正则顶点处相连的曲面6 3 图4 7 顶点p 周围的曲面控制顶点6 3 图4 8 奇异顶点处相连的曲面6 4 图4 9 公共边界为正则边的两张曲面6 6 图4 1 0 公共边界为非正则边的两张曲面6 7 图4 1 1 封闭网格模型曲面重建示例7 0 图4 1 2 非封闭网格模型曲面重建示例7 l 图5 1 插值四边形网格顶点曲面生成算法流程图7 5 图5 2 插值四边形网格顶点曲面生成算法示例7 6 图5 3 与奇异顶点p 相连的曲面片的定义7 7 图5 4 与非正则边界相连的两曲面一8 0 图5 5 四边形网格上插值光滑b 6 z i e r 曲面生成示例8 3 图5 6 本章算法生成曲面与p c c m 算法【1 2 l 】生成曲面的比较8 4 i i i 浙江大学博士学位论文 表目录 表目录 表4 1 曲面重建时间7 1 表5 1 插值曲面生成算法执行时间及误差8 2 i v 浙江大学研究生学位论文独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成 果。除了文中特别加以标注和致谢的地方外,论文中不包含其他人已经发表或撰写过的 研究成果,也不包含为获得逝江太堂或其他教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示 谢意。 学位论文作者签名螽弘彳签字日期川年;月占日 学位论文版权使用授权书 本学位论文作者完全了解逝堑太堂有权保留并向国家有关部门或机构送交 本论文的复印件和磁盘,允许论文被查阅和借阅。本人授权浙江太堂可以将学位论 文的全部或部分内容编入有关数据库进行检索和传播,可以采用影印、缩印或扫描等复 制手段保存、汇编学位论文。 ( 保密的学位论文在解密后适用本授权书) 学位论文作者签名: 丽掀孑 签字日期:7 川年;月6 日 彬 月鸦 叫巾 轹 瑚 猁 阳 燃 泞 鼢 签 浙江大学博士学位论文第1 章绪论 第1 章绪论 1 1 引言 随着计算机技术的发展和普及,计算机辅助设计与制造( c a d c a m ) 技术的应 用已经深入到各行各业,覆盖了产品设计和生产的全过程。c a d c a m 技术的发 展和应用水平已经成为衡量一个国家现代化水平的重要标志之一。通常意义上的 c a d 产品开发过程是根据市场需求,提出目标和技术指标,进行概念设计和功能 设计,然后利用c a d 软件进行产品设计,建立数字化模型,再经过数控加工等一 系列的活动产生产品的过程。然而在很多情况下,只有产品样件或实物模型,而 没有产品的原始设计资料和图纸。这时,需要根据产品样件或实物的测量数据, 重新建立其三维数字化模型,这就是目前广受关注的逆向工程技术。利用逆向工 程技术,可快速生成已有产品的c a d 模型,并在此基础上进行后续的分析、改型 设计和制造。随着测量设备的发展和模型重建技术的不断完善,逆向工程技术已 被广泛地应用于机械、轻工、航空、汽车、家电、医学、玩具、文物保护等工业 生产和社会生活的各领域【1 1 。 逆向工程的基本工作流程包括:数据采集、数据预处理、c a d 曲面造型。数 据采集指通过三坐标测量机、光学扫描仪或激光扫描仪等测量设备获取实物表面 的三维几何数据,根据测量设备的不同,输出的是点云数据或包含有拓扑信息的 三角网格数据。测量得到的数据量非常大,而且测量数据中经常存在着多视测量、 数据失真、数据残缺等问题,因此在c a d 曲面造型前需要对测量数据进行预处理。 不同的测量数据需要的预处理操作也不尽相同,但总的说来,主要包含多视拼合、 去噪、简化、修补、三角网格化、光顺等操作。c a d 曲面造型是逆向工程的关键 环节,通过不同的曲面建构方案,从测量数据重建出物体表面的曲面表示。重建 的曲面还需要延伸、求交、裁剪、缝合、过渡等操作,建立最终的边界表示( b r e p ) c a d 模型。 逆向工程作为产品设计制造的一项重要手段,自上个世纪9 0 年代开始引起 了各国工业界和学术界的高度重视,许多研究人员对逆向建模流程中各阶段工作 浙江大学博士学位论文 第l 章绪论 做了广泛的研究,取得了大量的研究成果。同时也出现了一些商品化逆向工程软 件,如u g s 公司的i m a g e w a r e 2 1 、r a i n d r o p 公司的g e o m a g i cs t u d i o 3 1 ,i n u s 公 司的r a p i d f o r m 4 1 、d e l c a m 公司的c o p y c a d t 5 】等,以及一些集成于c a d c a m 系统中 的逆向处理模块,如c a t i a 中的d s e ( d i g i t i z e ds h a p ee d i t o r ) 和q s r ( q u i c k s u r f a c er e c o n s t r u c t i o n ) 模块【6 】,p r o e n g i n e e r t 7 1 中集成的r e s t y l e 模块, s o l i d w o r k s 中的s c a n t 0 3 d 模块【8 】。综合已有的研究成果和商用逆向工程软件看, 针对不同的产品外形,主要有三种逆向造型方法p j : ( 1 ) 基于特征提取的参数化造型 在产品设计中,很多产品的外形是由平面、圆柱面、圆锥面、球面、拉伸面、 旋转面等规则曲面组成的。这些特征的识别和提取对于从测量数据重建c a d 模型 具有重要意义。只有正确识别类型,重建的c a d 模型在c a d 系统中才具有可编辑 性,才有实际使用价值。为了将这些容易参数化的几何体从模型中抽取出来,通 常先对处理干净的点云或网格进行分割,形成一系列的子点云或子网格。针对合 适的子点云或子网格,便可以通过识别技术把上面提到的明显特征表达出来,同 时还可以得到定义这些特征的内在参数,如拉伸方向和长度等。而余下的子点云 或子网格则可以采用b 样条曲面进行拟合。之后,提取出来的特征面片和拟合的 曲面可以输出到c a d 软件中,通过延伸、求交、裁剪、缝合等建模步骤生成一 个实体。在此基础之上,识别出来的特征还可以通过修改参数的方式进行模型更 改,并采用添加新的细节特征来进行重新设计。 ( 2 ) 分片连续曲面的自动生成 像人体器官、骨骼、玩具公仔等以自由曲面为主的复杂模型,很难用单一曲 面片对模型进行表述,通过自动将模型表面划分为若干n 边域结构( 最常见的为 四边域和三边域结构) ,然后对每个区域重建曲面片,同时曲面片之间实现满足 一定连续性的光滑拼接,最后通过缝合曲面片得到曲面模型。这种逆向造型方法 最显著的特点为高自动化和低难度的曲面创建流程。但由于建模过程不记录历 史,没有特征等信息,最终生成的曲面模型与原始模型只是外形接近,因而在c a d 软件中要修改这种模型几乎是不可能的。然而采用这种方式生成的模型在许多领 2 浙江大学博七学位论文 第1 章绪论 域还是相当有价值的,例如需要采用c a d 格式进行数据传送、高质量的图形表 现、快速原型、有限元仿真方面都有着广泛的用途。 ( 3 ) 基于曲线的曲面重建 在产品建模中,曲线常常扮演着非常重要的角色,因为设计意图一般都由外 在特征线体现出来。基于曲线的曲面重建过程中,首先以自动或人工交互的方式 从点云或网格模型上提取截面线、边界线、轮廓线、特征线等曲线数据,它们构 成了一个线架结构,在此基础上再创建放样、扫掠、填充、拉伸、旋转等参数化 特征,以构建最终的曲面模型。基于曲线建模生成的曲面模型很大程度上依赖于 曲线的质量及布局,因此在创建曲线时需要非常仔细。设计师的c a d 软件使用 经验对最终生成的c a d 模型的质量和精度都有很大的影响。 本文主要针对前面两种逆向造型方法中与曲面重建有关的一些关键技术进 行了研究,并以网格数据作为研究的出发点,对于点云数据,可以通过三角网格 化算法转化为三角网格模型。下面我们将扼要介绍与本文相关的研究现状。 1 2 相关研究 对于以规则曲面为主的网格模型,首先需要对网格模型进行分割,然后对具 有不同形状特征的子网格分别用不同的曲面类型( 如二次曲面、规则扫掠曲面、 自由曲面等) 进行重建。而对于以自由曲面为主的复杂网格模型,通常首先对网 格模型进行四边形区域划分,然后对每个区域用b 样条曲面等参数曲面拟合,同 时保持曲面片间的连续拼接。细分曲面由于不受网格的拓扑限制,可以描述任意 复杂的光滑曲面,而且可以避免用参数曲面重建时的四边形分块和曲面拼接问 题,也常被用来对复杂模型的自由曲面重建。下面我们将对与上述曲面造型相关 的已有的一些工作做一下回顾,包括:网格模型分割、网格模型四边化、二次曲 面提取技术、规则扫掠曲面提取技术、自由曲面拟合技术、分片连续曲面的重建 技术、基于细分曲面的重建技术。 1 2 1 网格模型分割 网格模型分割是基于特征提取曲面重建的基础。网格模型分割是指根据一定 浙江大学博士学位论文 第1 章绪论 的几何及拓扑特征,将网格分解为一组分割为一组数目有限、各自具有简单形状 意义的、且各自连通的子网格片的工作【lo 】。国内外研究人员提出了大量的网格分 割算法,根据分割过程中所采用的技术,可以分为分水岭算法、区域增长算法、 聚类算法等。v i n c e n t 等【l l 】首先提出将图像处理中的分水岭算法推广到任意拓扑 连接的三维网格模型的分割问题上。m a n g a n 等【1 2 】给出了一个通用的三维网格分水 岭分割算法,并较好地解决了过分割的问题。s u n 掣1 3 】利用测地线窗口基于曲面 法向场的本征分析给出了分水岭算法所用到曲率的计算新方法。p a g e 等【1 4 】使用局 部主曲率定义了一个方向性的、遵循最小值规则的高度图,创建了一个健壮的贪 婪分水岭分割算法,并应用形态学操作,改进了分水岭算法的初始标识集。r a z d a n 等【l5 】提出了一种将分水岭算法和基于二面角分析的特征边提取相结合的混合式 分割算法,并提出了一套确定边界三角形区域信息的规则,解决了原来的分水岭 算法存在边界不明确的问题。钱江等【1 6 】在计算网格离散曲率时,根据拟合曲面的 误差估计,动态地调整拟合曲面的顶点个数,提高了曲率计算的精确性,增强了 基于曲率的分水岭算法对噪声的鲁棒性。分水岭算法的关键是在高度函数的定 义,通过选取合适的高度函数,可以得到有意义的分割结果。区域增长算法通过 选取合适的种子点进行增长,将与种子点相邻且具有相似几何特性的点合并为一 个区域,直到找不到具有相似特性的点才结束增长。区域增长算法最初应用在图 像分割领埘1 7 , 1 8 。h e b e r 1 9 1 等给出了基于二次拟合曲面片的曲率估计方法,把区 域增长法修改推广到网格曲面分割问题中。v i e i r a 2 0 】等首先根据网格顶点的曲率 估算和尖锐特征边检测对网格模型进行粗分解,然后选取种子区域根据拟合曲面 误差迭代进行区域增长。刘胜兰【2 l 】等将三角片用高斯曲率和平均曲率的符号组合 来进行特征分类标示,对具有相同类型的三角片用边界扩展法进行区域增长,获 得各数据块及块的边界。k a t z 掣2 2 】提出模糊聚类的层次分解算法,通过执行一个 k w a y 分割获得初始分割,然后构造介于两个区域之间的模糊区域,并通过最小 图分割算法优化两个区域之间的分界线。s a n d e r 等【2 3 】使用层次聚类的方法,按照 分割结果趋平、紧凑的原则分割、合并分割片。s h l a f m a n 等【2 4 】通过使用二面角和 测地距离定义两个三角面片之间的距离,使用k - m e a n s 算法对网格三角面片进行 4 浙江大学博士学位论文 第l 章绪论 聚类,达到将网格划分成若干个有意义区域目的。c o h e n s t e i n e r 等则给出了 一种基于优化用平面拟合模型的k - m e a n s 分割算法,随后,吴建华等【2 6 】改进了该 分割算法,将拟合元素扩展到了球面、圆柱面以及滚动球面等二次曲面上来。 1 2 2 网格模型四边化 n u r b s 曲面是目前商用c a d 系统中标准的曲面表示形式,它是一种基于矩 形参数域的张量积曲面。在对以自由曲面为主且外观复杂的模型曲面重建中,首 先需要将模型表面划分为若干四边形区域,即建立模型的四边域拓扑结构。人工 交互是一种常用的区域划分方法。m i l r o y 【2 7 1 和k r i s h n a m u r t h y 2 8 1 都通过交互的方 法在模型上选取一些点来生成区域边界曲线,实现对模型的四边形区域划分。人 工交互方法操作繁琐,要求操作人员具有一定的造型知识,自动化的区域划分方 法是人们追求的目标,也是当前的一个研究热点。e c k 和h o p p e 【2 9 通过构造网格 模型的v o r o n o i 图,对偶地得到基础三角域,再运用两两配对算法实现自动的四 边形区域划分。该方法得到的四边形划分结果不能较好体现模型形状的趋势走 向,划分的结果比较生硬,会出现四边形区域跨越了模型的一些主要特征线的现 象。a l l i e z 等【3 0 】计算网格上曲率张量场,对曲率进行积分得到曲率线,通过曲 率线与曲率线相交形成四边形划分结果,但它需要全局参数化。m a r i n o v 3 l 】在此 基础上,提出了不需要全局参数化的曲率线积分方法。d o n g 等 3 2 】则以网格模型上 调和函数梯度场代替曲率张量场来进行等值线追踪,并最终得到四边形划分。它 们都存在如何布线和

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论