- BSP树(Binary Space Partitioning Tree,二值空间划分树)的主要思想是将空间分割成更小的部分,从而使空间查询和其他运算更加高效。
- 每个节点在BSP树中代表一个空间区域,这个区域可以进一步被子节点所分割。
- 一旦把凹形区域划分为两个凸形区域,命名这些区域,它们成为其父结点的孩子
- 父结点实际上代表了整个区域。
参考内容:GIS空间数据库(14)BSP树索引 | 麻辣GIS (malagis.com)
参考内容:GIS空间数据库(14)BSP树索引 | 麻辣GIS (malagis.com)
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1130763.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!