基于动态布尔运算的地质模型模拟挖掘过程方法及平台

本发明公开了一种基于动态布尔运算的地质模型模拟挖掘过程方法及平台，方法包括：采用空间分桶将大规模地质模型分为有限子空间并建立相应的哈希表，基于R‑Tree建立各子空间索引；实时获取开挖机器所在的边界框；利用R‑Tree的碰撞检测功能检测出与边界框相交的子空间索引；并在哈希表中找到相交的地质空间模型；从中提取与边界框相交的三角形并转换为多尺度点云；基于Ball‑Tree算法将多尺度点云逐级划分为球形节点空间，构建成一个树状结构的点云索引；利用点云索引对每个球形节点进行搜索，将在阈值范围内点云从地质空间模型数据中删除，实现动态更新相交子空间布尔运算。本发明提高了大规模地质模型动态布尔运算的效率。