您好，欢迎来电子发烧友网！ ，新用户？[免费注册]

您的位置：电子发烧友网>源码下载>数值算法/人工智能>

基于多维动态空间索引的显式曲面拓扑重建算法

大小：0.72 MB 人气： 2018-01-04 需要积分：1

推荐 + 挑错 + 收藏(0) + 用户评论（0）

前往下载地址

分享到:

标签：曲面(10473)重建算法(6336)

　　针对STL文件格式存在网格顶点数据冗余以及缺乏面片邻接信息等缺陷，提出一种基于多维动态空间索引的显式曲面拓扑重建算法，在消除网格顶点数据复本的过程中逐步构建网格曲面顶点的KD树，通过该索引提高顶点数据复本消除效率，并基于KD树叶节点层数据存储的开放性融入半边数据结构，实现曲面拓扑结构的快速重建。最后，对6个不同规模的数据模型进行实验：与采用R -Tree、数组、散列表作为索引等方法相比，所提出的KD树与半边结构融合的动态空间索引在处理近百万面片的数据文件时，去除冗余顶点用时11. 93 s，拓扑重建仅仅需要2. 87 s，大大减少了冗余顶点的去除时间和拓扑重建时间，并且有效支持网格曲面拓扑邻域信息的快速查询，查询时间在1 ms之内，远小于对比算法所用时间。实验结果表明：所提算法能够提高网格曲面冗余顶点去除效率和拓扑重建效率，实现网格曲面拓扑邻域信息的快速查询。

基于多维动态空间索引的显式曲面拓扑重建算法

非常好我支持^.^

(0) 0%

不好我反对

(0) 0%

用户评论

发表评论即可获得积分！ 详见积分规则

      发表评论

      用户评论
      评价:好评中评差评

      发表评论，获取积分！ 请遵守相关规定！