买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中山大学

摘要：本发明公开一种三维地质结构模型的网格化表示方法及系统，充分考虑地质结构和属性的地下分布具有极强的非均匀性、不连续性以及空间多尺度性且表现出纵向分层特性和多属性场耦合的相关性，构建统一描述三维地质结构的第一数组、第二数组和第三数组，实现复杂地质结构的矢量栅格一体化表达，能够减少模型占用的内存空间和减少计算量，能够更准确地刻画三维复杂地质，并且易于组织管理大规模数据，整体上能够为大规模三维复杂地质数据的空间分析及可视化提供支撑。

主权项：1.一种三维地质结构模型的网格化表示方法，其特征在于，包括以下步骤：将预设区域的三维地质属性场离散化为网格单元；根据所述预设区域的地质勘察数据，构建每一网格单元的不同地质界面片段的空间关系二叉树、第一数组和第二数组，根据所述预设区域的地质勘察数据和每一网格单元的不同地质界面片段的空间关系二叉树，构建第三数组，其中，所述第一数组存储不同网格单元的数据在所述第二数组和第三数组的存储位置以及网格单元中地质界面片段的数量，所述第二数组存储网格单元中地质界面片段的高程数据，所述第三数组存储地质界面片段的属性信息和地质界面片段在空间关系二叉树的右子树信息；根据所述预设区域的地质勘察数据，将所述地质界面片段网格化；根据所述空间关系二叉树描述的不同地质界面片段空间关系，将网格化后的不同地质界面片段投影至所述网格单元中，每一网格单元纵向上记录该网格单元内的不同地质界面片段的空间关系，并根据所述第一数组、第二数组和第三数组查询网格单元中任意点的属性信息；所述第二数组中同一网格单元中不同地质界面片段的顺序对应于该网格单元的空间关系二叉树的先序序列；根据所述第一数组、第二数组和第三数组查询网格单元中任意点的属性信息，包括：确定待查询点所在的网格单元，通过所述第二数组、第三数组获取待查询点所在的网格单元的地质界面片段数据；令待查询点所在的网格单元待搜索的地质界面片段的数量为N，index表示当前处理的地质界面片段的索引值，初始值为0，最大值为N-1；invalidIndex表示无效查询区域；top和bottom分别记录待查询点的地质界面片段索引位置；进行递归处理：对于当前处理的地质界面片段数据，比较待查询点与地质界面片段的空间位置关系，若待查询点位于当前处理的地质界面片段的上方，则更新bottom为当前处理的地质界面片段的索引位置，更新invalidIndex为位于当前处理的地质界面片段下方的地质界面片段的索引，index的值加1；若待查询点不位于当前处理的地质界面片段的上方，则更新top为当前处理的地质界面片段数据的索引位置，index更新为位于当前处理的地质界面片段的右子树索引；当满足以下任一条件时结束递归：1）index与invalidIndex的值相同；2）index为无效值；所述网格单元表达为单元柱。

全文数据：

权利要求：

百度查询： 中山大学 一种三维地质结构模型的网格化表示方法及系统