基于STR算法的三维地质模型R树索引构建与分析

Analysis and construction of R-tree index for 3D geological model based on STR

针对三维结构模型中地质体层状分布、厚度较小、形状极不规则以及空间分布多样等特点,采用STR算法构建多体R树索引,分析了构建索引预处理过程和处理断层、全区域覆盖等类型地质体的方法。数据测试表明,基于STR算法的多体R树索引整体性能优于传统R树,并且多体索引构建预处理中X、Y、Z的选取顺序对不同类型地质结构模型的查询性能也有不同影响。

Considering the layered distribution and the thin irregular geometric characteristics of geological bodies,proposed multi-body spatial index based on the STR algorithm. Discussed in detail the preprocessing of constructing index and treatment for fault-type geological objects and whole-region geological objects. Experiments show that the overall performance of multibody R-tree index based on STR algorithm is better than the traditional R-tree and the constructing order in X,Y,Z direction affects the query performance for different types of geological structure model.