1、隨著激光掃描技術(shù)的發(fā)展，快速、準(zhǔn)且地獲取物體三維信息已經(jīng)變成現(xiàn)實(shí)。通過(guò)激光掃描所得的物體外形信息是大量的、冗余的，因此，人們形象的稱其為“點(diǎn)云”。如何高效的處理這些點(diǎn)云，并最終生成可用于再制造的CAD模型是逆向工程的核心任務(wù)之一。本文以此為背景，研究了大規(guī)模散亂點(diǎn)云后處理中的若干關(guān)鍵技術(shù)。 ⑴為了密集雜亂無(wú)章型點(diǎn)云數(shù)據(jù)的簡(jiǎn)化，通過(guò)尋找點(diǎn)的臨近點(diǎn)信息重建了散亂點(diǎn)云的空間拓?fù)潢P(guān)系，并基于這些拓?fù)潢P(guān)系計(jì)算出隱含在散亂點(diǎn)云中的曲面的法向

2、量、曲率、曲面變化度等局部特征量，基于曲面特征量和八叉樹(shù)方案實(shí)現(xiàn)了點(diǎn)云數(shù)據(jù)的簡(jiǎn)化。 ⑵研究了傳統(tǒng)工件中出現(xiàn)頻率很高的二次曲面的非線性擬合問(wèn)題。借助于“忠實(shí)距離”的概念，利用非線性最小二乘方法，實(shí)現(xiàn)了問(wèn)題的求解。針對(duì)工程實(shí)際中掃描點(diǎn)云的特點(diǎn)，提出了一種二次曲面非線性擬合初值選擇方法。新的方法僅依賴于點(diǎn)云的法向量，簡(jiǎn)單可行。 ⑶提出了一種新的散亂點(diǎn)云三角化方法。該方法利用點(diǎn)云數(shù)據(jù)密度大的特點(diǎn)，通過(guò)逐層外擴(kuò)的方法實(shí)現(xiàn)三維空間中