逆向工程特征提取技術(shù)的研究.

1、逆向工程中 特征提取技術(shù)的研究Research on Feature Extraction in Reverse Engineering 劉曉宇課題研究的意義 結(jié)合快速發(fā)展的激光技術(shù)和數(shù)控技術(shù)，逆向工程正在成為汽車、航空航天、模具、玩具、船舶等工業(yè)領(lǐng)域產(chǎn)品設(shè)計制造的重要手段。它基于實物模型來獲得造型數(shù)據(jù)、提取模型參數(shù)，通過模型重構(gòu)來吸收和消化先進的設(shè)計思想、制造理念以及產(chǎn)品制造過程中的管理方法，并通過對其修改和再優(yōu)化設(shè)計，來獲得更為適應(yīng)市場要求的產(chǎn)品。這種設(shè)計思想和制造方法大大降低了產(chǎn)品的生產(chǎn)周期，提高了生產(chǎn)效率。逆向工程也稱反求工程，它的意義不僅僅在于消化吸收并改進國內(nèi)外的先進技術(shù)，更應(yīng)該體

2、現(xiàn)在在逆向反求的過程中接納先進的設(shè)計思想和制造理念，進而實現(xiàn)理論上和思想上的創(chuàng)新，這對于我國的科技進步和經(jīng)濟發(fā)展才具有更為重要的意義。 自深圳市鑫磊實業(yè)有限公司于90年代末首先在國內(nèi)業(yè)界推出擁有部分自主知識產(chǎn)權(quán)的逆向工程專用三維激光線掃描機華中科技大學(xué)、天津大學(xué)、西安交通大學(xué)、清華大學(xué)等眾多高校近年來也加強了對反求工程測量設(shè)備的研發(fā),現(xiàn)已實現(xiàn)產(chǎn)品化面對國外先進的逆向反求產(chǎn)品我國產(chǎn)品在功能和自動化程度上還有相當大的提升空間，綜合考慮國家“創(chuàng)新；自主知識產(chǎn)權(quán)”等政策的支持，以及我國制造業(yè)市場的強大需求；鑒于價格和性能的權(quán)衡，在國內(nèi)逆向工程有較大的發(fā)展?jié)摿涂臻g。 逆向工程流程圖主要研究內(nèi)容規(guī)則曲面

3、特征參數(shù)的提取規(guī)則曲面特征參數(shù)的提取1蟻群算法在逆向工程中的應(yīng)用蟻群算法在逆向工程中的應(yīng)用23自由曲面截面線處理技術(shù)自由曲面截面線處理技術(shù)1、任意位置圓柱面特征參數(shù)的提取點云輸入點云輸入預(yù)定水平面預(yù)定水平面截取點云截取點云截面數(shù)據(jù)截面數(shù)據(jù)擬合橢圓擬合橢圓橢圓短軸橢圓短軸即為即為圓柱面直徑圓柱面直徑分層擬合圓分層擬合圓求解軸線求解軸線求解原理|cos222abwvuw222tan1.,tan1babN，求解圓柱面軸線方向矢量的關(guān)鍵是截面橢圓的長軸求解圓柱面軸線方向矢量的關(guān)鍵是截面橢圓的長軸a a，短軸，短軸b b以及以及長軸與長軸與x x軸的夾角軸的夾角 截面橢圓2210babN，特殊地：當 時

4、，可推得2實例12、任意位置回轉(zhuǎn)面特征參數(shù)的提?。ㄉy點云）點云輸入點云輸入預(yù)定水平面預(yù)定水平面截取點云截取點云極小慣量法極小慣量法求解對稱軸求解對稱軸過對稱軸以過對稱軸以其垂線為法其垂線為法線平面截點線平面截點云云截面線為母線截面線為母線（兩條）（兩條）極小慣量法極小慣量法求解對稱軸求解對稱軸 求求 解解 原原 理理 圖圖實例2 基于蟻群算法的回轉(zhuǎn)面特征參數(shù)提?。⊕呙杈€點云） 實例3 x=-0.011388x=-0.011388，y=0.023771y=0.023771 實例4基于蟻群算法TSP原理的數(shù)據(jù)點排序 旅行商問題（traveling salesman problemTSP）假設(shè)有一

5、個旅行商人要拜訪N個城市，他必須選擇所要走的路徑，路徑的限制是每個城市只能拜訪一次，而且最后要回到原來出發(fā)的城市。路徑的選擇目標是求得的路徑總路程為所有路徑之中的最小值。 封閉曲線數(shù)據(jù)點 非封閉曲線數(shù)據(jù)點 空間曲線數(shù)據(jù)點自由曲面特征曲線提取方法 實例4總結(jié)與展望（1）特征提取的精度將直接影響后續(xù)建模的質(zhì)量，故提取方法中數(shù)學(xué)模型的選用尤為關(guān)鍵。針對空間任意位置圓柱面和回轉(zhuǎn)面的構(gòu)圖特征，本文推理并證明了特征參數(shù)的提取原理，提取過程中極小慣量法的應(yīng)用，增強了提取原理的嚴密性。平面橢圓擬合求解圓柱面特征參數(shù)的方法的應(yīng)用簡單有效。最后用實例驗證了方法的可行性和有效性，具有一定的參考價值。（2）對于空間任

6、意位置回轉(zhuǎn)面掃描線點云數(shù)據(jù)，文章創(chuàng)新性的使用蟻群算法對其進行特征參數(shù)的提取。根據(jù)回轉(zhuǎn)面的構(gòu)圖特征，建立了適合連續(xù)域蟻群算法的數(shù)學(xué)模型，通過程序的優(yōu)化處理，提取出空間任意位置回轉(zhuǎn)面的回轉(zhuǎn)軸信息，彌補了第三章提到的方法對掃描線數(shù)據(jù)點云無效的缺憾。成功地將蟻群算法應(yīng)用到逆向工程數(shù)據(jù)處理技術(shù)中，具有一定的參考意義。群智能算法必將在逆向工程中得到更為廣泛的應(yīng)用。（3）對散亂點云進行分層處理后的截面數(shù)據(jù)點雖具有掃描線數(shù)據(jù)的性質(zhì)但雜亂無序，對其進行排序是后續(xù)除噪、精簡、光順以及曲率計算的前提。文章創(chuàng)新性的采用蟻群算法TSP原理對其進行排序處理，該方法不僅能解決平面內(nèi)數(shù)據(jù)點的排序問題，還適用于空間數(shù)據(jù)點的排序。多次試驗證明，程序只需一次循環(huán)就能完成數(shù)據(jù)點的排序，簡單有效。（4）數(shù)據(jù)點的精簡技術(shù)是提高曲面重構(gòu)效率的重要手段，為了在保證數(shù)據(jù)處理效率的同時保留模型的細節(jié)特征，本章采用非定最小距離數(shù)據(jù)精簡法并提出非等厚分層處理技術(shù)，實現(xiàn)了在曲面曲率較小的區(qū)域分