GIS 数据结构BSP树

  • BSP树(Binary Space Partitioning Tree,二值空间划分树)的主要思想是将空间分割成更小的部分,从而使空间查询和其他运算更加高效。
  • 每个节点在BSP树中代表一个空间区域,这个区域可以进一步被子节点所分割。
    • 一旦把凹形区域划分为两个凸形区域,命名这些区域,它们成为其父结点的孩子
    • 父结点实际上代表了整个区域。

GIS 数据结构BSP树_第1张图片

参考内容:GIS空间数据库(14)BSP树索引 | 麻辣GIS (malagis.com)

你可能感兴趣的:(1024程序员节)