三角網(wǎng)格曲面重建及求交理論、方法研究.pdf

1、本文深入系統(tǒng)地研究了三角網(wǎng)格曲面重建及其求交理論方法，實現(xiàn)了網(wǎng)格邊界擴展與局部三角剖分相結(jié)合的三角網(wǎng)格曲面重建，并基于動態(tài)空間索引機制提出高效的三角網(wǎng)格曲面求交算法，對提高新產(chǎn)品開發(fā)效率與質(zhì)量具有重要意義。主要研究內(nèi)容與研究成果如下： 1)引入k-means算法提出適合于各種三維空間數(shù)據(jù)對象分簇的四維聚類分簇算法，以此為基礎(chǔ)提出R*S-tree構(gòu)建理論方法，研究散亂數(shù)據(jù)點云等數(shù)據(jù)對象的動態(tài)空間索引機制，基于該機制實現(xiàn)樣點拓撲鄰域

2、數(shù)據(jù)快速查詢。實例證明R*S-tree動態(tài)空間索引機制具有復(fù)雜數(shù)據(jù)適應(yīng)性強、存儲空間利用率大及空間查詢效率高等優(yōu)點。 2)提出基于散亂數(shù)據(jù)點云動態(tài)空間索引機制的三角網(wǎng)格曲面重建算法，為快速獲取同產(chǎn)品型面拓撲一致的網(wǎng)格模型，該算法利用局部鄰域點集Delatmay三角剖分在鄰域點集上構(gòu)造同產(chǎn)品外形拓撲一致的網(wǎng)格，通過已構(gòu)造網(wǎng)格邊界的膨脹、分裂及自裁剪實現(xiàn)網(wǎng)格擴展，完成三角網(wǎng)格曲面重建。實例證明本文提出的三角網(wǎng)格曲面重建算法能保證重建