在处理大量要素时,通常使用包围盒空间索引来提高性能。如果针对具有大量顶点的单个几何体执行操作,是否存在类似的优化策略?
例如,是否存在任何可以加速多边形或联合运算中的点的数据结构?
1
在幕后,GIS使用许多专门的数据结构,包括各种形式的四叉树,DCEL等,这些在计算几何学教科书中进行了描述。您是在询问这些实施细节还是在询问脚本语言中用户可能采用的方法?
—
ub
谢谢,我想我需要读教科书。我的问题的关键是如何预先计算这些数据结构。是否存在任何预先计算的实现?
—
马修·斯内普
马修,这是一个很好的问题。真正以性能为导向的GIS将为用户提供预计算数据结构以便重复应用的选项。就目前而言,广告本身称为“ GIS”的软件通常仅以“空间索引”的形式提供这种预计算,而也可以进行GIS分析的通用软件(例如Mathematica(或某种程度上
—
ub
R
))将为用户提供对这些事情的控制要多得多。
我认为问题是基于二维对象的“分形性质”以及不确定和不平衡的分布信息密度。
—
huckfinn 2014年