逆向工程中散亂點云數據預處理算法研究.pdf

1、逆向工程實現了由實物模型直接構建計算機模型，是當今制造業(yè)領域一項重要技術手段。從實物模型采集而來的點云數據通常數據量龐大且雜亂無序，影響后續(xù)處理的效率和精度。因此，在進行后續(xù)處理之前，散亂點云數據預處理顯得尤為重要。
　　 在點云數據預處理算法研究基礎上，本文將轉臺拼接算法、排序算法及拓撲構建算法作為主要研究內容，對算法存在的問題提出相應改進。
　　 在轉臺拼接算法研究中，針對現有的圓柱擬合算法應用于低密度點云數據時所得

2、轉臺轉軸精度降低，提出基于投影的圓柱擬合算法，并結合四元素法實現轉臺拼接。實驗表明，基于投影的圓柱擬合算法對低密度點云、殘缺點云均有良好的擬合結果，轉臺轉軸和轉臺拼接的精度得到有效保證。
　　 在排序算法研究中，權衡保留形貌信息和排序速度，提出基于希爾排序的點云全排法。實驗表明，基于希爾排序的點云排序算法排序速度得到提高。
　　 在拓撲構建算法研究中，針對KD-樹構建過程中分裂點的選取涉及大量排序而導致算法復雜、耗時，提