《基于曲率特征的点云数据区域分割和钣金件曲面拟合的技术研究》由会员分享，可在线阅读，更多相关《基于曲率特征的点云数据区域分割和钣金件曲面拟合的技术研究（89页珍藏版）》请在金锄头文库上搜索。
1、r 国际图 书分类号：T P 3 9 1 书分类号：6 2 0 西南交通大学 研究生学位论文 密级：公开 年级 2 Q Q 窆级 姓名 奎连伧 申请学位级别工堂亟士 专 业扭越盔造区墓自动丝 指导老师 工国宣数援 二零一二年五月 一令一一，牛血月 C l a s s i f i e dI n d e x ：T P 3 9 1 U D C ：6 2 0 S o u t h w e s t J i a o t o n g U n i v e r s i t y M a s t e rD e g r e eT h e s i s R E S E A R C HO NS H E E TM E T A
2、LS U R F A C E F I T T I N GA N DR E G I O NS E G M E N T A T I O NO F P O I N TC L O U DD A T AB A S E DO NT H E C U R V A T U R EC H A R A C T E I U S T I CS G r a d e ：2 0 0 9 C a n d i d a t e ：H a i l u nL i A c a d e m i cD e g r e eA p p l i e df o r ：M a s t e rD e g r e eo fE n g i n e e r
3、i n g S p e c i a l i t y ：M e c h a n i c a lM a n u f a c t u r i n ga n dA u t o m a t i o n S u p e r v i s o r ：P r o f G u o f uD i n g M a y , 2 0 1 2 指导老师签名： 了阂 留 、p 日期：o 。f 2 。f 2 多 国家有关部 大学可以将 复印手段保 、， 观 奄 ： ，L冶马 名 k 引 彬 辎 为 作 乳 姘 瑚 沏 日 位笋 西南交通大学硕士学位论文主要工作( 贡献) 声明 本人在学位论文中所做的主要工作或贡献如下： 1 、
4、应用基于遗传算法的模糊聚类算法实现点云数据的区域分割，避免了模糊聚类 依赖初始值和局部收敛的弊端。 2 、以无约束粒子群算法对曲面特征不完整的数据点进行曲面类型判断和曲面拟 合，提高了曲面类型判断的准确度，使得曲面间的约束识别得以顺利进行，同时给出 了曲面间约束识别的具体实现方法。 3 、利用含约束粒子群算法求解基于特征与约束的曲面优化拟合模型，求解时特征 参数无需通过变换矩阵来减少求解参数的数量，其收敛速度快、简单有效的优点降低 了求解难度，增加了模型重建的准确度，并取得了良好的效果。 本人郑重声明：所呈交的学位论文，是在导师指导下独立进行研究工作所得的成 果。除文中已经注明引用的内容外，本
5、论文不包含任何其他个人或集体已经发表或撰 写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中作了明确说明。 本人完全了解违反上述声明所引起的一切法律责任将由本人承担。 学位论文作者签名：力1 舀纪 日期加lI f 矽 西南交通大学硕士研究生学位论文 第1 页 捅姜 钣金件产品结构复杂，大多是按一定的特征进行设计和加工的，多数的钣金件表面是由 平面、球面以及圆柱面等比较简单的解析曲面组成，并且这些曲面之间通常都具有一定的几 何约束关系。钣金件的曲面重建不仅要重现结构特征，还要重现曲面间的约束关系，在满足 约束的条件下对钣金件曲面重建，可以提高曲面重建的精度，更加符合设计者的设计意图，
6、使得重建的钣金件曲面模型能够利于后续的改型设计和模具设计及生产加工等。 论文针对钣金件的结构特点，将钣金件的曲面重建分为点云数据预处理、点云数据区域 分割、二次曲面特征识别与约束识别，基于特征和约束的曲面拟合四个阶段，具体工作如下： 1 、点云数据预处理。估算散乱点云数据的法矢和曲率，并对法矢进行调整，为了避免边 界附近数据点法矢和曲率估算不准确对曲面特征识别的影响，在数据点区域分割前提取出过 渡区域的点云数据，对于钣金件，其过渡区域主要是圆角过渡，当主要区域拟合后，可通过 三维软件直接生成； 2 、点云数据区域分割。将预处理的点云数据的坐标、估算出的法矢：高斯曲率和平均曲 率组成八维特征向量
7、，应用基于遗传算法的模糊聚类算法实现点云数据的区域分割； 3 、二次曲面特征识别与约束识别。采用最小二乘法获取平面初始特征参数，用判别式法 确定其它类型曲面的初始参数，对曲面特征不完整的数据点，在判别式法的基础上采用无约 束粒子群算法对分割后的数据点进行曲面类型判断和曲面拟合。采用参考特征离线参数化方 法识别出曲面间的约束关系，并给出曲面间约束识别的具体实现方法。 4 、基于特征和约束的曲面拟合。建立基于特征和约束的优化拟合模型，利用含约束粒子 群算法求解优化拟合模型，降低求解难度，增加曲面拟合的准确度，最后通过对重建的分片 曲面进行延伸、求交、裁剪、过渡等操作建立钣金件的曲面模型。 论文将钣
8、金件的曲面重建的方法用程序实现，基于C A T 认C A A 平台对C A T 认进行二次 开发，用两个实例演示了钣金件曲面重建，所编制的程序能很好地实现钣金件曲面拟合。 关键词：逆向工程；区域分割：曲面拟合；约束；二次曲面 g e n e r a l l ym u s tt ob es a t i s f i e dw i t hc e r t a i ng e o m e t r i cc o n s t r a i n t s S h e e tm e t a ls u r f a c er e c o n s t r u c t i o n i sn o to n l yt or e
9、p r o d u c et h es t r u c t u r a lf e a t u r e s ，b u ta l S Ot or e p r o d u c ec o n s t r a i n tr e l a t i o n s h i pb e t w e e n t h es u r f a c e s S h e e tm e t a ls u r f a c er e c o n s t r u c t i o nw i t hs a t i s f i e dc o n s t r a i n t sc a l li m p r o v et h ea c c u r
10、 a c y o fs u r f a c er e c o n s t r u c t i o n ，a n db em o r es u i t a b l ef o rt h ed e s i g n e r Si n t e n t S ot h er e c o n s t r u c t e ds h e e t m e t a ls u r f a c em o d e lC a l lb eu s e df o rs u b s e q u e n tr e t r o f i td e s i g n m o l dd e s i g n p r o d u c t i o
11、na n d p r o c e s s i n ge f f i c i e n t l y T h i sP a p e rf o c u s e so nt h es t r u c t u r a lc h a r a c t e r i s t i c so ft h es h e e tm e t a l ，a n ds h e e tm e t a ls u r f a c e r e c o n s t r u c t i o ni sd i v i d e di n t of o u rs t a g e s ：p r e p r o c e s s i n go f p o
12、 i n tc l o u dd a t a , r e g i o ns e g m e n t a t i o no f p o i n tc l o u dd a t a , r e c o g n i t i o na n dc o n s t r a i n tr e c o g n i t i o no fq u a d r a t i cs u r f a c e ，a n df i n a l l ys u r f a c e f i r i n gb a s e do nt h ec h a r a c t e r i s t i c sa n dc o n s t r a
13、i n t s T h em a i nw o r ki Sa sf o l l o w s ： 1 P r e p r o c e s s i n go fp o i n tc l o u dd a t a E s t i m a t et h en o r m a lv e c t o ra n dc u r v a t u r eo fs c a R e r e d p o i n tc l o u dd a t a , a n dc o r r e c tt h en o r m a lv e c t o rb e f o r ec u r v a t u r ee s t i m a
14、 t i n g E s t i m a t eo ft h en o r m a l v e c t o ra n dc u r v a t u r eo fp o i n td a t an e a rt h eb o u n d a r yi ss o m e t i m e sn o ta c c u r a t e ，w h i c hw i l la f f e c t t h es u r f a c ef e a t u r ei d e n t i f i c a t i o n I no r d e rt oa v o i dt h i sp r o b l e m ，p
15、o i n tc l o u dd a t ao ft h et r a n s i t i o n r e g i o ni se x t r a c t e db e f o r et h er e g i o n a ls e g m e n t a t i o n 2 R e g i o ns e g m e n t a t i o no fp o i n tc l o u dd a t a A p p l yt h ee i g h t d i m e n s i o n a lf e a t u r ev e c t o r c o m p o n e n t ，w h i c h
16、c o n t a i nt h ee s t i m a t e dn o r m a lv e c t o r , G a u s s i a nc u r v a t u r ea n dm e a nc u r v a t u r ea n d c o o r d i n a t e so ft h ep r e t r e a t e dp o i n tc l o u dd a t at oa na l g o r i t h mb a s e do nG e n e t i cF u z z yC l u s t e r i n gt o a c h i e v et h es e g m e n t a t i o no f p o i n tc l o u dd a t a 3 Q u a d r a t i cs u r f a c ef e a t u r er e c o g n i t i o na n dc o n s t r a i n tr e c o g n i
