基于映射法的散亂點三角網(wǎng)格劃分與拼接算法研究.pdf

1、反求工程中，散亂點的三維模型重建廣泛應(yīng)用于多種領(lǐng)域，而三角網(wǎng)格劃分是三維模型重建的基礎(chǔ)和關(guān)鍵。因此，研究三角網(wǎng)格劃分及其相關(guān)技術(shù)，對反求工程的發(fā)展具有一定的理論意義和應(yīng)用價值。本文以對空間散亂點進(jìn)行拓?fù)渲亟槟康模槍臻g散亂點的三角網(wǎng)格劃分過程中存在的問題，探討了基于映射法的散亂點三角網(wǎng)格劃分及網(wǎng)格拼接算法，主要內(nèi)容如下：
　　首先，針對現(xiàn)有基于凸包法的三角網(wǎng)格劃分算法在初始凸包劃分、處理約束邊中存在的不足，提出了一種改進(jìn)的平面

2、三角網(wǎng)格劃分算法——內(nèi)收外延法。該方法首先采用畫圓法形成初始凸包，然后將外部的點逐個合并，最后通過將約束邊周圍多余邊去除的方法，對參數(shù)域中的點進(jìn)行三角網(wǎng)格劃分。在此基礎(chǔ)上，采用一種映射轉(zhuǎn)換函數(shù)，實現(xiàn)了參數(shù)域中的三角網(wǎng)格到空間域的轉(zhuǎn)換。
　　其次，對采用映射法時如何分割散亂點的問題進(jìn)行了研究。針對分割方法的多樣性，并且針對從外形復(fù)雜物體表面獲取的散亂點很難采用同一種分割方法進(jìn)行分割的現(xiàn)象，將散亂點的分割問題歸納為三種情形：無公共散亂