基于多維動(dòng)態(tài)空間索引的顯式曲面拓?fù)渲亟ㄋ惴?/h1>

大?。?/span>0.72 MB 人氣： 2018-01-04 需要積分：1

推薦 + 挑錯(cuò) + 收藏(0) + 用戶(hù)評(píng)論（0）

前往下載地址

分享到:

分享此文章到新浪微博 分享此文章到開(kāi)心網(wǎng) 分享此文章到人人網(wǎng) 分享此文章到豆瓣網(wǎng) 分享此文章到騰訊微博

標(biāo)簽：曲面(10473)重建算法(6336)

　　針對(duì)STL文件格式存在網(wǎng)格頂點(diǎn)數(shù)據(jù)冗余以及缺乏面片鄰接信息等缺陷，提出一種基于多維動(dòng)態(tài)空間索引的顯式曲面拓?fù)渲亟?a href='http://www.brongaenegriffin.com/v/tag/2562/' target='_blank' class='arckwlink_none'>算法，在消除網(wǎng)格頂點(diǎn)數(shù)據(jù)復(fù)本的過(guò)程中逐步構(gòu)建網(wǎng)格曲面頂點(diǎn)的KD樹(shù)，通過(guò)該索引提高頂點(diǎn)數(shù)據(jù)復(fù)本消除效率，并基于KD樹(shù)葉節(jié)點(diǎn)層數(shù)據(jù)存儲(chǔ)的開(kāi)放性融入半邊數(shù)據(jù)結(jié)構(gòu)，實(shí)現(xiàn)曲面拓?fù)浣Y(jié)構(gòu)的快速重建。最后，對(duì)6個(gè)不同規(guī)模的數(shù)據(jù)模型進(jìn)行實(shí)驗(yàn)：與采用R -Tree、數(shù)組、散列表作為索引等方法相比，所提出的KD樹(shù)與半邊結(jié)構(gòu)融合的動(dòng)態(tài)空間索引在處理近百萬(wàn)面片的數(shù)據(jù)文件時(shí)，去除冗余頂點(diǎn)用時(shí)11. 93 s，拓?fù)渲亟▋H僅需要2. 87 s，大大減少了冗余頂點(diǎn)的去除時(shí)間和拓?fù)渲亟〞r(shí)間，并且有效支持網(wǎng)格曲面拓?fù)溧徲蛐畔⒌目焖俨樵?xún)，查詢(xún)時(shí)間在1 ms之內(nèi)，遠(yuǎn)小于對(duì)比算法所用時(shí)間。實(shí)驗(yàn)結(jié)果表明：所提算法能夠提高網(wǎng)格曲面冗余頂點(diǎn)去除效率和拓?fù)渲亟ㄐ剩瑢?shí)現(xiàn)網(wǎng)格曲面拓?fù)溧徲蛐畔⒌目焖俨樵?xún)。

下載地址