【摘要】：針對散亂點云數(shù)據(jù)在三角剖分過程中產(chǎn)生的拓?fù)淙毕?提出一種基于數(shù)學(xué)形態(tài)學(xué)運算和拓?fù)湟?guī)則的網(wǎng)格拓?fù)湫扪a算法。通過交互的方式選擇需要修改的區(qū)域,使用自適應(yīng)分層?xùn)鸥竦娜毕葑R別技術(shù)提取有拓?fù)淙毕莸木W(wǎng)格的頂點,從而確定待修復(fù)區(qū)域的邊界,然后利用數(shù)學(xué)形態(tài)學(xué)的開啟運算和閉合運算去除該修復(fù)區(qū)域的拓?fù)淙毕?并利用基于柄體理論的拓?fù)溥\算法則對該區(qū)域進(jìn)行局部拓?fù)湫薷?生成二維流形的三角網(wǎng)格。應(yīng)用實例表明,由于不需要對整個點云數(shù)據(jù)重新進(jìn)行三角剖分,簡化數(shù)據(jù)處理的過程,該算法具有運算速度快、結(jié)果準(zhǔn)確性好的優(yōu)點,并能較好地消除網(wǎng)格中的拓?fù)淙毕?有效地提高三角網(wǎng)格的顯示精度,最終得到具有幾何一致性和網(wǎng)格單元拓?fù)湟恢滦缘娜蔷W(wǎng)格模型。
[Abstract]:Aiming at the topology defects in triangulation of scattered point cloud data, a mesh topology repair algorithm based on mathematical morphology and topological rules is proposed. In order to determine the boundary of the region to be repaired, the adaptive hierarchical grid defect identification technique is used to extract the vertex of the mesh with topological defects by interactively selecting the region to be modified. Then, the topological defects of the repaired region are removed by the opening and closing operations of mathematical morphology, and the local topology of the region is modified by the topological algorithm based on the shank theory, and the triangular mesh of the two-dimensional manifold is generated. The application example shows that the algorithm has the advantages of high speed and good accuracy, and can eliminate the topological defects in the grid because it does not need to triangulate the whole point cloud data again and simplify the process of data processing. Finally, a triangular mesh model with geometric consistency and topological consistency of grid elements is obtained.
【作者單位】： 重慶大學(xué)機械傳動國家重點實驗室;
【基金】：高等學(xué)校博士學(xué)科點專項科研基金(20090191120007) 國家自然科學(xué)基金(50905190)資助項目
【分類號】：TP393.01

【參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 滕書娟;;一種保持視覺特征的LOD模型簡化算法[J];計算機工程與應(yīng)用;2010年33期

2 呂哲;王福利;常玉清;劉陽;;改進(jìn)的形態(tài)學(xué)骨架提取算法[J];計算機工程;2009年19期

3 柯映林,范樹遷;基于點云的邊界特征直接提取技術(shù)[J];機械工程學(xué)報;2004年09期

4 胡艷;張瑞林;;基于小波模極大值和形態(tài)學(xué)的圖像邊緣檢測算法[J];計算機應(yīng)用與軟件;2010年09期

5 王金玲;段會川;劉弘;;基于輪廓線度量的形態(tài)學(xué)骨架剪枝方法[J];計算機工程與設(shè)計;2009年09期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陳杰;高誠輝;何炳蔚;;反求工程三維特征提取技術(shù)的研究進(jìn)展[J];中國工程機械學(xué)報;2009年02期

2 龔友平;金濤;童水光;;點云數(shù)據(jù)區(qū)域分割方法[J];工程圖學(xué)學(xué)報;2006年04期

3 王欣;張明明;于曉;章明朝;;應(yīng)用改進(jìn)迭代最近點方法的點云數(shù)據(jù)配準(zhǔn)[J];光學(xué)精密工程;2012年09期

4 張國棟;韓佳池;;基于模糊距離變換的骨架剪枝算法[J];沈陽航空航天大學(xué)學(xué)報;2012年01期

5 孫殿柱;范志先;李延瑞;;散亂數(shù)據(jù)點云邊界特征自動提取算法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2008年08期

6 馬朝霞;高健;陳新;;修復(fù)過程中磨損曲面重構(gòu)的研究[J];機床與液壓;2009年10期

7 吳斌;湯文成;嚴(yán)斌;;埋伏牙正畸半自動逆向建模及有限元分析[J];計算機輔助工程;2010年01期

8 徐龍;武殿梁;程奐，

本文編號：2157107