[发明专利]三维地质结构模型多体索引构建方法

摘要

本发明提供了三维地质结构模型多体索引构建方法，包括使用横向切分R树索引生成多地质体R树索引；根据如下步骤为每个地质单体构建LOD模型，其中，单体LOD模型包括主干TIN，简化序列和八叉树索引使用渐进格网的边折叠简化方法对地质单体的TIN面进行逐层简化处理，每一次边折叠简化操作形成一个简化序列；简化后的地质单体由主干TIN网格和简化序列构成，其中，主干TIN网格是地质单体简化后的最简网格；使用八叉树索引对生成的简化序列进行索引，定位需要的简化序列；由多地质体R树索引和多个单体LOD模型结合构建三维地质结构模型的多体索引模型。采用本发明能够解决现有技术中结构模型的可视化与分析带来巨大的实时高效处理的负担的问题。

主权项

一种三维地质结构模型多体索引构建方法，其特征在于，所述三维地质结构模型由多个地质体构成，其中每个地质体称为地质单体，由不规则三角网TIN构成，所述方法包括：步骤A、使用横向切分R树索引生成多地质体R树索引，其中，所述多地质体R树索引能够用于获取所述三维地质结构模型中某一位置或查询区域内的地质体；步骤B、根据如下步骤为每个地质单体构建多分辨率层次细节LOD模型，其中，所述LOD模型包括主干TIN、简化序列和八叉树索引；使用渐进格网的边折叠简化方法对所述地质单体的TIN面进行逐层简化处理，每一次边折叠简化操作形成一个简化序列；简化后的地质单体由主干TIN网格和简化序列构成，其中，所述主干TIN网格是所述地质单体简化后的最简网格；使用所述八叉树索引对生成的所述简化序列进行索引，定位需要的简化序列；步骤C、由所述多地质体R树索引和多个所述LOD模型结合构建三维地质结构模型的多体索引模型；所述多地质体R树索引利用所有索引信息驻留内存的静态R树索引；采用内存池和对象编序方式，对所述静态R树索引的内存碎片进行优化处理，以及加强外存持久化，所述对象编序方式为：通过所述静态R树叶子结点记录地质体对象的序号，然后通过对象映射容器获得具体的对象指针。