逆向工程中散亂點(diǎn)云數(shù)據(jù)預(yù)處理算法研究.pdf

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

2、轉(zhuǎn)臺(tái)轉(zhuǎn)軸精度降低，提出基于投影的圓柱擬合算法，并結(jié)合四元素法實(shí)現(xiàn)轉(zhuǎn)臺(tái)拼接。實(shí)驗(yàn)表明，基于投影的圓柱擬合算法對(duì)低密度點(diǎn)云、殘缺點(diǎn)云均有良好的擬合結(jié)果，轉(zhuǎn)臺(tái)轉(zhuǎn)軸和轉(zhuǎn)臺(tái)拼接的精度得到有效保證。
　　 在排序算法研究中，權(quán)衡保留形貌信息和排序速度，提出基于希爾排序的點(diǎn)云全排法。實(shí)驗(yàn)表明，基于希爾排序的點(diǎn)云排序算法排序速度得到提高。
　　 在拓?fù)錁?gòu)建算法研究中，針對(duì)KD-樹構(gòu)建過程中分裂點(diǎn)的選取涉及大量排序而導(dǎo)致算法復(fù)雜、耗時(shí)，提