衡阳派盒市场营销有限公司

您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

基于多維動態(tài)空間索引的顯式曲面拓撲重建算法

大小:0.72 MB 人氣: 2018-01-04 需要積分:1

  針對STL文件格式存在網(wǎng)格頂點數(shù)據(jù)冗余以及缺乏面片鄰接信息等缺陷,提出一種基于多維動態(tài)空間索引的顯式曲面拓撲重建算法,在消除網(wǎng)格頂點數(shù)據(jù)復本的過程中逐步構建網(wǎng)格曲面頂點的KD樹,通過該索引提高頂點數(shù)據(jù)復本消除效率,并基于KD樹葉節(jié)點層數(shù)據(jù)存儲的開放性融入半邊數(shù)據(jù)結構,實現(xiàn)曲面拓撲結構的快速重建。最后,對6個不同規(guī)模的數(shù)據(jù)模型進行實驗:與采用R -Tree、數(shù)組、散列表作為索引等方法相比,所提出的KD樹與半邊結構融合的動態(tài)空間索引在處理近百萬面片的數(shù)據(jù)文件時,去除冗余頂點用時11. 93 s,拓撲重建僅僅需要2. 87 s,大大減少了冗余頂點的去除時間和拓撲重建時間,并且有效支持網(wǎng)格曲面拓撲鄰域信息的快速查詢,查詢時間在1 ms之內(nèi),遠小于對比算法所用時間。實驗結果表明:所提算法能夠提高網(wǎng)格曲面冗余頂點去除效率和拓撲重建效率,實現(xiàn)網(wǎng)格曲面拓撲鄰域信息的快速查詢。

基于多維動態(tài)空間索引的顯式曲面拓撲重建算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關規(guī)定!

      ?
      百家乐官网平注法到65688| 国美百家乐的玩法技巧和规则 | 大玩家百家乐官网的玩法技巧和规则| 二八杠下载| 皇冠开户娱乐网| 四海资迅| 百家乐官网正品| 大发888真钱游戏下载| 百家乐官网路珠多少钱| 百家乐最好投| 百家乐官网论坛代理合作| 真人百家乐做假| 澳门百家乐官网现场视频| 牌九百家乐的玩法技巧和规则 | 大发888娱乐场下载lm0| 百家乐官网娱乐平台代理佣金| 大发888大发888娱乐游戏| 百家乐官网必胜绝| 易胜博娱乐| 百家乐庄闲必胜手段| 张家界市| 沙龙百家乐娱乐场开户注册| 百家乐官网电投网址| 东京太阳城王子酒店| 中骏百家乐官网的玩法技巧和规则| 亲朋棋牌捕鱼技巧| 百家乐官网视频游365| 百家乐园云鼎赌场娱乐网规则| 什么是百家乐官网赌博| 大发888线上娱乐城二十一点| 百家乐官网园蒙| 德安县| 百家乐押注最多是多少| 百家乐官网巴厘岛上海在线| 大发888官网客服| 百家乐手机投注| 百家乐官网桌蓝盾在线| 新全讯网网址xb112| 风水24山头| 战胜百家乐官网的技巧| 大发888游戏平台hg dafa888gw|