基于多維動態空間索引的顯式曲面拓撲重建算法
大小：0.72 MB 人氣： 2018-01-04 需要積分：1
針對STL文件格式存在網格頂點數據冗余以及缺乏面片鄰接信息等缺陷，提出一種基于多維動態空間索引的顯式曲面拓撲重建算法，在消除網格頂點數據復本的過程中逐步構建網格曲面頂點的KD樹，通過該索引提高頂點數據復本消除效率，并基于KD樹葉節點層數據存儲的開放性融入半邊數據結構，實現曲面拓撲結構的快速重建。最后，對6個不同規模的數據模型進行實驗：與采用R -Tree、數組、散列表作為索引等方法相比，所提出的KD樹與半邊結構融合的動態空間索引在處理近百萬面片的數據文件時，去除冗余頂點用時11. 93 s，拓撲重建僅僅需要2. 87 s，大大減少了冗余頂點的去除時間和拓撲重建時間，并且有效支持網格曲面拓撲鄰域信息的快速查詢，查詢時間在1 ms之內，遠小于對比算法所用時間。實驗結果表明：所提算法能夠提高網格曲面冗余頂點去除效率和拓撲重建效率，實現網格曲面拓撲鄰域信息的快速查詢。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于多維動態空間索引的顯式曲面拓撲重建算法下載
相關電子資料下載
- vivo WATCH GT智能手表明日發布，具備全天候健康監測與電競限量版 306
- 維信諾宣布全系供貨榮耀200系列手機屏幕，獨供榮耀200Pro 512
- 榮耀X60系列部分配置曝光：四曲面屏幕+大電池，實力強大 808
- 車架三維掃描逆向建模大尺寸部件stl建模曲面逆向設計方案 140
- 榮耀新200系列將搭載驍龍8系次旗艦平臺，百瓦快充大電池滿足需求 515
- 華碩新款Fast VA 31.5英寸曲面電競顯示器發布 241
- 摩托羅拉moto X50 Ultra手機現身工信部 搭驍龍8s Gen 3處理器 227
- vivo X100s系列諜照揭曉：直角邊框與微曲面后蓋設計 440
- 微星推出27英寸250Hz曲面電競顯示器MAG 27C6X 244
- 華碩發布39英寸ROG Swift OLED PG39WCDM曲面顯示器 341