shapely 笔记：STR TREE

数据结构笔记：R树-CSDN博客

1 基本介绍

• 使用Sort-Tile-Recursive (STR)  算法创建的仅查询的R-tree空间索引
• 该树索引每个几何图形的边界框。树在初始化时直接构建，且一旦创建后不能添加或移除节点
• 所有操作返回输入几何图形的索引
• 边界框限于二维并且是轴对齐的
  • 几何图形中存在的任何Z值在树内索引时都会被忽略。

2 创建R树

STRtree(geoms, 
        node_capacity)

geoms	几何对象序列
node_capacity	树中每个父节点的最大子节点数，默认为10

3 属性

3.1 geometries

• 以用于构建树的顺序存储在树中的几何图形

from shapely import *
tree = STRtree([Point(i, i) for i in range(10)])
tree.geometries
'''
array([<POINT (0 0)>, &