【摘要】：針對(duì)現(xiàn)有三角網(wǎng)格模型表面體素化算法效率低的問題,提出一種基于三角形細(xì)分的三角網(wǎng)格模型表面體素化算法。該算法采用三角形細(xì)分方式獲取大量頂點(diǎn)信息,采用面積閾值控制頂點(diǎn)的生成數(shù)量,并采用點(diǎn)的向量平移方式減少求解頂點(diǎn)坐標(biāo)的計(jì)算量。通過建立頂點(diǎn)信息與三角形相交體素單元的一一對(duì)應(yīng)關(guān)系實(shí)現(xiàn)三角網(wǎng)格模型的表面體素化。通過與現(xiàn)有2種算法在不同分辨率下的多種模型實(shí)驗(yàn)對(duì)比,表明該算法所需的采樣點(diǎn)數(shù)量少于現(xiàn)有算法,在模型表面體素化效率方面優(yōu)于現(xiàn)有算法。此外,所提算法也適用于虧格不為0和存在封閉內(nèi)腔的三角網(wǎng)格模型。
[Abstract]:Aiming at the low efficiency of existing surface voxelization algorithms for triangular mesh models, a surface voxelization algorithm based on triangular subdivision is proposed. The algorithm uses triangle subdivision to obtain a large amount of vertex information, uses area threshold to control the number of vertices generated, and uses vector translation of points to reduce the computational complexity of solving vertex coordinates. The surface voxelization of the triangular mesh model is realized by establishing the one-to-one correspondence between the vertex information and the triangular intersection voxel element. By comparing with the existing two algorithms at different resolution, it is shown that the number of sampling points is less than that of the existing algorithms, and the efficiency of voxelization is better than that of the existing algorithms. In addition, the proposed algorithm is also suitable for triangular mesh model with genus nonzero and closed cavity.
【作者單位】： 北京理工大學(xué)機(jī)械與車輛學(xué)院;工業(yè)和信息化部電子科學(xué)技術(shù)情報(bào)研究所;
【基金】：國家科技支撐計(jì)劃資助項(xiàng)目(2015BAF04B02)~~
【分類號(hào)】：TP301.6

【相似文獻(xiàn)】

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

1 張麗艷,周儒榮,蔡煒斌,周來水;三角網(wǎng)格模型重建中的誤差分析與顯示[J];南京航空航天大學(xué)學(xué)報(bào);2001年03期

2 張必強(qiáng),邢淵,阮雪榆;分布式同步協(xié)同設(shè)計(jì)中基于三角網(wǎng)格模型的實(shí)時(shí)傳輸[J];中國機(jī)械工程;2003年04期

3 神會(huì)存,周來水,安魯陵,周儒榮;曲面三角網(wǎng)格模型頂點(diǎn)法矢計(jì)算與交互式分割[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2005年05期

4 閆濤;姜曉峰;王昱;;基于三角網(wǎng)格模型簡化的研究[J];計(jì)算機(jī)工程與科學(xué);2010年12期

5 馬元魁;張樹生;白曉亮;范海濤;;基于球面圖像的三角網(wǎng)格模型分割[J];西南交通大學(xué)學(xué)報(bào);2012年03期

6 鄒北驥,申煜湘,彭群生;局部包絡(luò)片控制誤差簡化三角網(wǎng)格模型[J];電子學(xué)報(bào);2005年05期

7 神會(huì)存;周來水;;基于離散曲率計(jì)算的三角網(wǎng)格模型優(yōu)化調(diào)整[J];航空學(xué)報(bào);2006年02期

8 張f^;孟立新;;基于三角網(wǎng)格模型的三維CAD模型的建立[J];制造技術(shù)與機(jī)床;2008年07期

9 范媛媛;楊斌;;三角網(wǎng)格模型的基本群分割[J];計(jì)算機(jī)工程與應(yīng)用;2011年32期

10 神會(huì)存,李建華,周來水;三角網(wǎng)格模型頂點(diǎn)法矢與離散曲率計(jì)算[J];計(jì)算機(jī)工程與應(yīng)用;2005年26期

相關(guān)會(huì)議論文 前2條

1 杜雁雙;;三角網(wǎng)格模型交互式局部特征線提取[A];全國第19屆計(jì)算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會(huì)議論文集（下冊(cè)）[C];2008年

2 張潔;岳瑋寧;王楠;汪國平;;三角網(wǎng)格模型的各向異性孔洞修補(bǔ)方法[A];中國幾何設(shè)計(jì)與計(jì)算新進(jìn)展2007——第三屆中國幾何設(shè)計(jì)與計(jì)算大會(huì)論文集[C];2007年

相關(guān)博士學(xué)位論文 前6條

1 聶軍洪;任意拓?fù)浣Y(jié)構(gòu)三角網(wǎng)格模型優(yōu)化調(diào)整技術(shù)研究[D];南京航空航天大學(xué);2003年

2 陳杰;反求工程中基于混合過渡特征的三角網(wǎng)格模型數(shù)據(jù)處理技術(shù)研究[D];福州大學(xué);2011年

3 秦茂玲;三角網(wǎng)格模型的分割、評(píng)價(jià)及其應(yīng)用研究[D];山東師范大學(xué);2013年

4 王宏濤;徑向基函數(shù)和神經(jīng)網(wǎng)絡(luò)技術(shù)在逆向工程中的應(yīng)用研究[D];南京航空航天大學(xué);2006年

5 蔣秉川;基于體素模型的戰(zhàn)場(chǎng)環(huán)境建模與可視化研究[D];解放軍信息工程大學(xué);2013年

6 武力;基于大鼠體素模型的體外輻射蒙特卡羅模擬[D];華中科技大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 常立超;口腔閉頜圖像三維重建與微型種植體應(yīng)力分析[D];哈爾濱工業(yè)大學(xué);2016年

2 肖和;離散三角網(wǎng)格模型頂點(diǎn)法矢量估算方法研究與應(yīng)用[D];湖南大學(xué);2016年

3 劉開江;三角網(wǎng)格模型的魯棒中軸生成方法研究[D];大連海事大學(xué);2017年

4 顧步云;基于特征分析的三角網(wǎng)格模型區(qū)域劃分技術(shù)研究[D];南京航空航天大學(xué);2004年

5 徐匯敏;三角網(wǎng)格模型的壓縮和表示[D];西安電子科技大學(xué);2008年

6 曹彩霞;三角網(wǎng)格模型分割及其簡化應(yīng)用[D];江南大學(xué);2008年

7 章雅娟;逆向工程中三角網(wǎng)格模型優(yōu)化技術(shù)的研究與實(shí)現(xiàn)[D];蘇州大學(xué);2009年

8 王愛敏;距離圖象的對(duì)準(zhǔn)和集成方法的研究[D];北京工業(yè)大學(xué);2000年

9 郭震宇;三角網(wǎng)格模型的簡化技術(shù)及多細(xì)節(jié)層次模型[D];大連理工大學(xué);2006年

10 高建波;基于工業(yè)CT斷層圖像的三角網(wǎng)格模型重建與優(yōu)化的研究[D];重慶大學(xué);2014年

，

本文編號(hào)：2241273