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

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

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