麻辣GIS微信平台

更多 GIS 干货

微信关注不错过

GIS空间数据库(67)三维体元模型之八叉树数据结构

八叉树数据结构是三维栅格数据的压缩形式,是二维栅格数据中的四叉树在三维空间的推广,该数据结构是将所要表示的三维空间V按X、Y、Z三个方向从中间进行分割,把V分割成八个立方体,然后根据每个立方体中所含的目标来决定是否对各立方体继续进行八等分的划分,一直划分到每个立方体被一个目标所充满,或没有目标,或其大小已成为预先定义的不可再分的体素为止。

八叉树的主要优点在于可以非常方便地实现有广泛用途的集合运算(例如,可以求两个物体的并、交、差等运算)而这些恰是其它表示方法比较难以处理或者需要耗费许多计算资源的地方。此外,由于这种方法的有序性及分层性,因而对显示精度和速度的平衡,隐线和隐面的消除等,带来了很大的方便,特别有用。

麻辣GIS-Sailor

作者:

GIS爱好者,学GIS,更爱玩GIS。

声明

1.本文所分享的所有需要用户下载使用的内容(包括但不限于软件、数据、图片)来自于网络或者麻辣GIS粉丝自行分享,版权归该下载资源的合法拥有者所有,如有侵权请第一时间联系本站删除。

2.下载内容仅限个人学习使用,请切勿用作商用等其他用途,否则后果自负。

手机阅读
微信打赏
支付宝打赏
手机阅读
麻辣GIS微信打赏
请小编吃包辣条
麻辣GIS支付宝打赏
请小编吃支雪糕

留言板(小编看到第一时间回复)