基于點云的自由形態(tài)網(wǎng)格生成方法研究.pdf

1、自由形態(tài)空間網(wǎng)格結(jié)構(gòu)是指結(jié)構(gòu)整體幾何形態(tài)不能用解析函數(shù)精確表達或擬合，并能以任何方式自由變化的空間網(wǎng)格結(jié)構(gòu)，具有形式多樣化和自由化的特點，但其網(wǎng)格劃分存在一定的難度。本文針對自由形態(tài)點云的網(wǎng)格設(shè)計進行研究，提出了一種面向點云的網(wǎng)格設(shè)計新方法，發(fā)展了已有的網(wǎng)格生成方法和網(wǎng)格優(yōu)化技術(shù)。
　　本文總結(jié)歸納了已有研究，回顧了基于點云的自由形態(tài)網(wǎng)格逆向建模的應(yīng)用現(xiàn)狀，總結(jié)了基于點云的網(wǎng)格生成方法、點云特征提取方法和網(wǎng)格優(yōu)化方法的研究現(xiàn)狀。發(fā)

2、展了面向3D掃描點云的四邊形網(wǎng)格生成方法，在點云上直接剖分網(wǎng)格?；谟邢拊袕V泛應(yīng)用的鋪砌法(Paving Method)，針對點云的數(shù)據(jù)特點，提出高效的點云K鄰域搜索方法，引入點云邊界搜索及法向求解方法，完善了前沿推進過程中生成新節(jié)點以及閉合處理的算法，形成了可以應(yīng)用于點云的網(wǎng)格生成方法。對點云幾何特征的識別和提取是網(wǎng)格劃分的重要依據(jù)和基礎(chǔ)，采用了基于曲率這一幾何特征的特征提取方法，詳細闡述了該方法的基本原理和必要的操作，歸納了算法流

3、程。在點云尖銳線特征提取的基礎(chǔ)上，考慮到內(nèi)邊界及點約束的情況下，研究了保留特征的網(wǎng)格優(yōu)化方法。首先總結(jié)了網(wǎng)格質(zhì)量的衡量指標，其次提出了包括拓撲優(yōu)化和幾何優(yōu)化兩個步驟的優(yōu)化流程，其中拓撲優(yōu)化能夠有效地改善網(wǎng)格局部的拓撲質(zhì)量，Laplacian優(yōu)化能夠提高網(wǎng)格的整體光順性。通過實例展示了保留特征的網(wǎng)格優(yōu)化方法的有效性。根據(jù)上述理論與方法編制了基于點云的四邊形網(wǎng)格生成及保留特征的網(wǎng)格優(yōu)化的設(shè)計程序。能夠有效的對點云進行網(wǎng)格生成，同時保留點云的

4、線特征及點特征。
　　本文總結(jié)以往的研究成果，將其歸納和匯總為三種自由形態(tài)空間網(wǎng)格結(jié)構(gòu)建的思路，總結(jié)并分析比較了用于自由形態(tài)網(wǎng)格生成的典型方法的特點、性能及其應(yīng)用。本文對自由形態(tài)空間網(wǎng)格劃分的程序FreeMesh的主要模塊分為曲面幾何造型模塊、曲面網(wǎng)格設(shè)計模塊、點云網(wǎng)格設(shè)計模塊、網(wǎng)格質(zhì)量評價模塊這四個模塊，對程序進行了優(yōu)化和完善，對界面進行更加符合用戶習慣的優(yōu)化，同時撰寫了方便用戶快速掌握程序的程序使用說明。通過理論推導(dǎo)、數(shù)值模擬