CN102609982B - 空间地质数据非结构化模式的拓扑发现方法 - Google Patents
空间地质数据非结构化模式的拓扑发现方法 Download PDFInfo
- Publication number
- CN102609982B CN102609982B CN201210018340.8A CN201210018340A CN102609982B CN 102609982 B CN102609982 B CN 102609982B CN 201210018340 A CN201210018340 A CN 201210018340A CN 102609982 B CN102609982 B CN 102609982B
- Authority
- CN
- China
- Prior art keywords
- polygon
- space
- data
- steps
- curved surface
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Processing Or Creating Images (AREA)
Abstract
本发明涉及一种空间地质数据非结构化模式的拓扑发现方法，主要包括拓扑核心关系生成、拓扑动态关系搜索、以及拓扑错误关系修正三层次发现，是针对空间地质数据获取的不同方式、空间数据分布特征以及模型应具备的功能与应用目的，通过分析包含断层、褶皱、透镜体、侵入岩等复杂地质现象，设计一种基于非结构化模式的拓扑发现方法，以确定矿区地质勘探长期积累的庞大而复杂的空间地质数据之间空间、时间和结构上的相互关系，并保持它们的一致性和真实性，从而增强三维地质数据的空间表达能力和时空分析效率，为地质工作者提供分析、预测和评价地质资源的先进的科学手段。
Description
技术领域
本发明涉及地质勘探、空间信息处理及计算机技术，尤其是一种空间地质数据非结构化模式的拓扑发现方法。
背景技术
三维建模理论与技术的研究已有近三十年的历史，随着各个领域科学技术的发展及应用范围的逐步拓宽，建模理论与技术也在不断地改进和发展。三维模型是建立在空间分割原理基础之上的，即一个对象的任何复杂几何形状都可以由有限个简单形状拟合而成，如地层可以通过许多三角形面片来逼近，用一系列四面体网格近似模拟一个断块等等。因此，三维建模的核心技术是关于空间对象的三维表示方法，研究如何描述空间实体的几何形状及其相互关系。
虚拟环境中的三维建模与可视化技术的主要应用领域为医学、地质勘探、气象、计算流体力学、分子模型构造等。发达国家在这个领域的研究工作十分活跃，一些著名大学、国家实验室及大公司几十年来，一直致力于三维建模与可视化技术的研究与开发。从七十年代的CSG、B-reps模型，到随后关于三维空间数据模型集成或混合的研究，如TIN与GRID的集成、TEN与八叉树的混合模型、B-reps与TEN的集成等，以及基于这些集成或混合模型进行空间计算和分析的研究。
三维空间地质数据模型主要分为非结构化和结构化模式，CSG、B-rep、Wireframe模型基本上以非结构化模式为主，规则体元（如八叉树）采用结构化模式，而不规则体元（如TEN等）多采用非结构化模式。结构化模式多数蕴含了相互间的关系，而非结构化模式需要考虑几何元素之间完整的或局部的拓扑关系。八十年代， Lienhardt定义了n-G-maps的简单拓扑模型，它仅仅允许建立流型对象及其拓扑模型，之后Elter 等学者的改进方法n-Chains可以定义非流型对象。J.L. Mallet 初步建立了面向对象的客观实体建模的理论和方法，并得到了逐步的完善和发展，抽象或派生的每一个对象包括头指针、体和终结标志三部分，把对象的几何形状、拓扑关系和属性信息以及相应操作、运算等进行封装和继承，增强了描述对象及对象之间拓扑关系的能力。Kevin和Ian比较系统地阐述了三维拓扑模型，首先描述模型所必要的3D空间实体，包括点、边、面和体，在此基础上定义实体之间的拓扑关系，并提出三维拓扑结构面向对象的实现方法，采用C++编程。由于地质现象本身所具有的复杂性、动态性、异构性等特点，使得非结构化模式中的拓扑发现成为一项非常具有挑战性的课题。
目前使用的三维地质建模系统，普遍是根据一系列钻孔岩芯数据或剖面数据建立相应的非结构化或结构化模式，表达空间对象的几何形状。尽管这些系统可以用来建立三维地质模型，然而他们基本上是无拓扑模型，即每个地质单元有它自身的线框网格，重复相邻单元而不共享其边界，这将最终影响模型的可用性，难以对新增加的数据或约束进行修改、编辑等操作。由于地质体空间几何形态千变万化，对几何模型和拓扑模型的需求也就不同，从而导致空间地质数据之间的拓扑关系的建立与发现仍然是难点技术问题。
发明内容
本发明的目的在于避免上述不足，提供一种针对空间地质数据获取的不同方式、空间数据分布特征以及模型应具备的功能与应用目的，通过分析包含断层、褶皱、透镜体、侵入岩等复杂地质现象，基于空间地质数据的非结构化模式的拓扑发现方法。
为了实现上述目的，本发明采用以下技术方案来实现：
一种空间地质数据非结构化模式的拓扑发现方法，主要是指发现空间地质数据中的几何元素及其之间的拓扑关系，包括以下步骤：
步骤A：读取空间地质数据，对提取的点云进行拓扑核心关系生成；
步骤B：基于拓扑核心关系并根据地质应用实际情况及算法设计，进行拓扑动态关系搜索；
步骤C：进行拓扑错误关系修正，包括重合性错误发现与修正、相交性错误发现与修正、闭合性错误发现与修正。
所述的拓扑核心关系生成包括以下步骤：
步骤A1：区分空间地质数据来源，如果数据为钻孔、剖面、等值线、地质图，执行步骤A2；如果数据来自如3DMAX、GOCAD等异构系统，直接转入步骤A4；
步骤A2：对空间地质数据进行属性识别分类，提取属性相同的顶点集合，形成空间点云群P1,…,Pn；对于每个点云集合Pi(i=1,2,…,n),分别向±XY、±XZ、±YZ六个方向进行聚类分割投影运算，构成六个子集，即 ，但允许；
步骤A3：根据属性特征，确定组成多边形Pgn的边数或顶点个数，对于每个Pij集合，采用生长法连接空间点云，建立一个多边形及其与边或顶点的拓扑关系，之后转步骤A5；
步骤A4：导入异构系统数据，通过接口转换工具，对数据执行提取、转换、融合操作，得到网格数据；
步骤A5：通过上述操作可以获得一个由多边形组成的曲面Sij，根据地质体的具体特征，如区内存在断层、地层尖灭、侵入岩、透镜体、巷道、溶洞自然现象或人工开采情况，则曲面Sij需要通过曲面相交计算、边界跟踪，以提取相应的子面Sij1，…, Sijr，其中，Sijk的面积≤Sij的面积（k=1,…,r）；
步骤A6：建立一个多级曲面索引指针MIP，记录Sij及其Sij1，…, Sijr之间的父子关系；
步骤A7：设定一个待处理的地质体G，将地质体G分割为N个块体Bi，则；对于每个块体Bi，它由有限个m曲面闭合构成，即 ；对于每个Bi，通过广度搜索遍历MIP算法，发现构成Bi的所有曲面Surij，并建立相应RTree树，保存多边形-曲面-实体之间的拓扑关系。
所述的生长法是以点集中任一点为起点，在空间数据场中先构成第一个多边形，然后以该多边形为基面向外扩展生成新多边形，迭代上述过程，直至点集中的全部离散点均已连接为止。
所述的拓扑动态关系搜索包括以下步骤：
步骤B1：根据地质应用实际情况及算法设计，通过调用接口函数，动态搜索相应的拓扑关系；
步骤B2：设计一个存储选择的接口工具，判断是否进行存储操作；如果选择存储操作，则将步骤B1拓扑动态关系搜索的结果保存于数据库或文件系统中；否则，释放占用的内存空间。
所述的拓扑关系分类如下：
11.顶点-边、12.顶点-多边形、13.顶点-体，以确定顶点可连接的多条边、多个多边形以及顶点在体的表面上、在体内或在体外；
21.边-多边形、22.边-体，以确定边可连接多少有序多边形、边与体表面的相交关系；
31.多边形-多边形、32.多边形-曲面、33.多边形-体，以确定多边形之间的相邻关系、以及多边形可被多个曲面或体共享或相交；
41.曲面-曲面、42.曲面-体，以确定曲面相邻关系、以及曲面为体的顶板、底板或边界面；
51.体-体，以确定体及其关联体之间的相邻、相交、包含关系。
所述的重合性错误发现与修正主要发现模型中存在的点重合、边重合、多边形重合，并进行修正；相交性错误发现与修正主要发现边-边、边-多边形、多边形-多边形自交和相交关系错误，并进行合理修正；闭合性错误发现与修正主要发现边界、边界面、边界体是否形成空间闭合区域，并进行闭合修正。
由于采用上述技术方案，本发明具有以下优点和效果：
1、本发明的方法有利于确定矿区地质勘探长期积累的庞大而复杂的空间地质数据之间空间、时间和结构上的相互关系，并保持它们的一致性和真实性；
2、本发明的方法以拓扑核心关系为重心，不仅能够大幅度地减少空间存储数据量，便于数据模型的修改、编辑与维护，而且易于异构系统拓扑结构的集成，具有良好的兼容性和可扩展性。在此基础上可快速实现拓扑动态关系搜索并适应地质勘探、空间信息处理等应用需求，可用性强；
3、本发明的方法可以增强三维地质数据的空间表达能力和时空分析效率，为地质工作者提供分析、预测和评价地质资源的先进的科学手段。
附图说明
图1 为本发明拓扑发现流程示意图；
图2 为本发明地质体及其拓扑关系示意图；
图3为本发明多边形及其拓扑关系示意图；
图4为本发明从空间地质数据中提取点云示意图；
图5 为本发明顶点集合在+XY方向上的聚类投影示意图；
图6 为本发明三角形面片网格示意图；
图7 为本发明多级曲面索引指针MIP链表示意图；
图8 为本发明通过拓扑错误关系修正后的地质模型示意图；
图9 a、图9b为本发明通过拓扑发现完成的地下水模拟示意图。
具体实施方式
一种空间地质数据的非结构化模式的拓扑发现方法，是指发现空间地质数据中的几何元素及其之间的拓扑关系，它是三维地质建模、空间分析、以及地质可视化的关键和基础性环节。
拓扑发现包括拓扑核心关系生成、拓扑动态关系搜索、以及拓扑错误关系修正三层次发现，具体流程如图1所示，包括以下步骤：
步骤A：读取空间地质数据，对提取的点云进行拓扑核心关系生成；拓扑核心关系生成主要是发现几何元素之间存在的必要的相互关系，主要生成多边形及其与边或顶点的拓扑关系、地层/断层曲面与地质实体之间的拓扑关系，并进行存储；
步骤B：基于拓扑核心关系并根据地质应用实际情况及算法设计，进行拓扑动态关系搜索；拓扑动态关系搜索是在核心拓扑结构基础上，根据地质应用分析的实际情况以及算法设计，动态搜索需要的元素间的关系，如在流场模拟应用中，需要搜索每条边相邻的三角面片、每个面相邻的三角面片等拓扑关系，这些关系在应用算法完成后自动释放；
步骤C：进行拓扑错误关系修正，包括：重合性错误发现与修正主要发现模型中存在的点重合、边重合、多边形重合，并进行修正；相交性错误发现与修正主要发现边-边、边-多边形、多边形-多边形自交和相交关系错误，并进行合理修正；闭合性错误发现与修正主要发现边界、边界面、边界体是否形成空间闭合区域，并进行闭合修正。由于地质空间数据的复杂性，通过自动生成或搜索的拓扑关系可能存在各种误差，拓扑错误关系修正就是发现其中可能存在的错误并及时修正错误，使得拓扑结构能够正确反映空间地质数据的实际关系。
其中：拓扑核心关系生成包括以下步骤：
步骤A1：区分空间地质数据来源，如果数据为钻孔、剖面、等值线、地质图，执行步骤A2；如果数据来自如3DMAX、GOCAD等异构系统，直接转入步骤A4；
步骤A2：对空间地质数据进行属性识别分类，提取属性相同的顶点集合，形成空间点云群P1,…,Pn；对于每个点云集合Pi(i=1,2,…,n),分别向±XY、±XZ、±YZ六个方向进行聚类分割投影运算，构成六个子集，即，但允许；
步骤A3：根据属性特征，确定组成多边形Pgn的边数或顶点个数，对于每个Pij集合，采用生长法连接空间点云，建立一个多边形及其与边或顶点的拓扑关系，之后转步骤A5；
生长法是以点集中任一点为起点，在空间数据场中先构成第一个多边形，然后以该多边形为基面向外扩展生成新多边形，迭代上述过程，直至点集中的全部离散点均已连接为止；
步骤A4：导入异构系统数据，通过接口转换工具，对数据执行提取、转换、融合操作，得到网格数据；
步骤A5：通过上述操作可以获得一个由多边形组成的曲面Sij，根据地质体的具体特征，如区内存在断层、地层尖灭、侵入岩、透镜体、巷道、溶洞自然现象或人工开采情况，则曲面Sij需要通过曲面相交计算、边界跟踪，以提取相应的子面Sij1，…, Sijr，其中，Sijk的面积≤Sij的面积（k=1,…,r）；
步骤A6：建立一个多级曲面索引指针MIP，记录Sij及其Sij1，…, Sijr之间的父子关系；
步骤A7：设定一个待处理的地质体G，将地质体G分割为N个块体Bi，则；对于每个块体Bi，它由有限个m曲面闭合构成，即 ；对于每个Bi，通过广度搜索遍历MIP算法，发现构成Bi的所有曲面Surij，并建立相应RTree树，保存多边形-曲面-实体之间的拓扑关系。
另知，拓扑动态关系搜索包括以下步骤：
步骤B1：根据地质勘探、空间信息处理等应用实际情况及算法设计，通过调用接口函数，动态搜索相应的拓扑关系，动态搜索的目标主要在于可以保证快速、稳健地实现空间分析与查询功能；
其中，拓扑关系分类如下：
11.顶点-边、12.顶点-多边形、13.顶点-体，以确定顶点可连接的多条边、多个多边形以及顶点在体的表面上、在体内或在体外。利用宽度遍历算法可以从图3任意一个顶点（如取顶点2）出发，自动搜索得到该顶点的顶点-边的拓扑关系，即顶点2可连接边1、边2、边11、边24共4条边，并将其存入缓存区（表1）；之后，沿逆时针方向选择下一个顶点，继续上述搜索过程；直到所有顶点搜索完毕。主要用于地下水流的跟踪、溶质运移模拟、等值线计算等。
21.边-多边形、22.边-体，以确定边可连接多少有序多边形、边与体表面的相交关系。从Pgn1的第一条边（边1）开始，自动搜索共享该边的多边形，可得到该边的边-多边形拓扑关系（表1）；继续上述搜索过程；直到所有边搜索完毕。主要在流线跟踪、数据查询以及诸如相交算法等设计中使用。
31.多边形-多边形、32.多边形-曲面、33.多边形-体，以确定多边形之间的相邻关系、以及多边形可被多个曲面或体共享或相交。从图3所示依次取多边形Pgni，与Surij中记录的Pgni进行匹配，可以得到Pgni的多边形-曲面拓扑关系，如表1中Pgn1可被2个曲面共享。主要用于子面提取、空间数据检索、三维流体模拟等应用。
41.曲面-曲面、42.曲面-体，以确定曲面相邻关系、以及曲面为体的顶板、底板或边界面。如图2左侧，设B1为第四系地层、B2及Bi为基岩地层，搜索图2右侧树形结构并计算曲面方向，可发现Suri1为第四系地层的底板、基岩地层的顶板；类似过程可获得曲面-体的所有关系。主要用于地质工程、水文地质工程等领域的计算分析。
51.体-体，以确定体及其关联体之间的相邻、相交、包含关系。如图2 所示B2的关联体是B1、Bi-1、Bi、Bn。主要用于空洞、塌陷区、溶洞、地下河、地铁隧道、巷道、地下管道、采空区、人工洞室、排污巷道等地下模拟。
表1 拓扑动态关系存储列表
| 分类 | 主体 | 关联体 | NEXT域 |
| 11 | 顶点2 | 边1、边2、边11、边24 | 0x0110fa18 |
| 21 | 边1 | Pgn1、Pgn2 | 0x0be597c8 |
| 32 | Pgn1 | Suri1、Suri3 | 0x01d8f2e8 |
| 42 | Suri1 | B1底板、B2顶板、Bi顶板 | 0x0be45c48 |
| 51 | B2 | B1、Bi-1、Bi、Bn | 0x0be4c1e0 |
| … |
步骤B2：设计一个存储选择的接口工具，判断是否进行存储操作，如果选择存储操作，则将步骤B1拓扑动态关系搜索的结果保存于数据库或文件系统中；否则，释放占用的内存空间。
下面结合附图及实施例对本发明进一步说明。
实施例1：
以河南某金矿的空间地质数据非结构化模式的拓扑发现方法为例：
步骤101：区内的有效地质数据主要包括钻孔数据、地质图、地形图、地质剖面图以及相关资料信息。通过数字化仪、扫描仪，将原始数据数字化，采用Oracle数据库工具管理、维护、处理信息，使用2D GIS软件生成一系列图层文件。
步骤102：将空间地质数据导入内存，并提取点云在视窗中可视化（图4）。进行属性识别分类，得到8组属性相同的顶点集合，并分别向±XY、±XZ、±YZ六个方向进行聚类分割投影运算，其中，图5为第2组断层F1中的基岩顶点集合在+XY方向上的聚类投影结果P21，相对坐标为：(550,1032)(4000,1032)(550,2762)(4000,2762)。由于该地区金矿平均厚度为1-5米，并存在地层尖灭等复杂地质现象，在±XZ、±YZ方向产生Φ集合。
步骤103：进行坐标转换后，选择多边形Pgn的顶点个数为3，即简化为三角形面片，并采用三角剖分算法生成三角形面片网格，建立三角形面片及其与顶点的拓扑关系（表2）。三角剖分算法是对于P21中点v1, …, vm，使得互不相交的直线段连接vi与vj (1≤i，j≤m，i≠j)，并使子集内的每一个区域形成一个三角形，同时满足：(1)每个三角形的外接圆均不包含点集P21中的其他任意点； (2)最大、最小角度性质。
表2三角形面片及其与顶点的拓扑关系
。
步骤104：通过接口转换工具，将3DMAX、GOCAD等系统中的数据导入，并对数据执行提取、转换、融合等操作。
步骤105：通过上述操作获得一个曲面S21（图6），根据金矿、断层F1的分布特征，提取其子面S211,S212,S213。
步骤106：建立一个多级曲面索引指针MIP，并记录S21及其S211,S212,S213之间的父子关系，之后，重复步骤102-步骤106，可获得一系列的曲面及其相应的子面，并逐步构建出对应的MIP（图7）。
步骤107：通过广度搜索遍历MIP算法，发现构成地质体中12个块体的曲面，如发现构成断层F1中的基岩体B2的所有曲面Sur21={S211,S212,S213,S22,…,S324}，并建立相应RTree树。
步骤108：根据地质应用实际情况及算法设计，通过调用接口函数，可选择多种动态搜索操作，例如，对S21进行等值线跟踪计算时，需要动态搜索顶点-多边形拓扑关系，以确定顶点可连接的多边形单元（表3），判断等值线下一个可能的出点位置；如要实现对金矿的储量开挖计算，则要动态搜索体-体拓扑关系，以确定体及其关联体之间的相交（1）、包含（2）、被包含（-2）、相邻（3）关系（表4）。
表3 顶点-多边形拓扑关系 表4 体-体拓扑关系
。
步骤109：通过存储选择接口工具，将表4的数据保存于数据库或文件系统中，而在质点跟踪运算结束时将释放表3数据占用的内存空间。
步骤110：进行重合性错误发现与修正、相交性错误发现与修正、闭合性错误发现与修正等，得到最终正确的地质体模型（图8）。
实施例2：
以北京平原区的空间地质数据非结构化模式的拓扑发现方法为例：
步骤201：从异构系统读入含水层数据、水位数据等空间地质数据；通过接口转换工具，对数据执行提取、转换、融合操作，得到网格数据，其中，组成多边形Pgn的顶点个数为3；
步骤202：针对某时期的水位数据，获得由多边形组成的一系列曲面Sij，并建立相应的多级曲面索引指针MIP；
步骤203：通过广度搜索遍历MIP算法，发现构成每个含水层的所有曲面Surij，并建立相应RTree树，保存多边形-曲面-实体之间的拓扑关系（表5）。
表5 多边形-曲面-实体之间的拓扑关系
步骤204：由于需要进行地下水流的模拟，通过调用接口函数，动态搜索相应的拓扑关系，其中，主要涉及到边-多边形关系。主要实施方法是从Pgn1的第一条边开始，如果该边未“访问”过，则自动搜索共享该边的多边形，可得到该边的边-多边形拓扑结构并存入列表中，同时记录“访问”标记；之后，按照逆时针方向继续搜索Pgn1的下一条边，重复上述操作；当Pgn1的所有边搜索之后，开始下一个Pgn2；直到所有边搜索完毕，得到表6。
表6 自动搜索的边-多边形关系列表
| 边序号 | 边的起止顶点序号 | 多边形序号 | NEXT域 |
| 1 | 01 | 1 | 0x01cb4940 |
| 2 | 13 | 1,2 | 0x01cb4950 |
| 3 | 30 | 1,32 | 0x01cb4960 |
| 4 | 12 | 2 | 0x01cb4970 |
| 5 | 23 | 2,3 | 0x01cb4980 |
| 6 | 25 | 3,4 | 0x01cb4990 |
| … |
步骤205：通过一个存储选择的接口工具，将流线结果保存于文件系统中，释放边-多边形关系列表占用的内存空间。
步骤206：在本实施例中，主要进行点重合、边重合、多边形重合拓扑错误发现处理，并进行修正；以及发现边界、边界面、边界体是否形成空间闭合区域，并进行闭合修正。
步骤207：在拓扑发现并进行错误发现与修正基础上，实现北京某时期地下水模拟，其结果如图9a、图9b所示。
本发明涉及的可视化分析预测方法已经获得专利权，专利号为200910077921.7，在此不再赘述，其依据的软件、硬件支撑环境为：
软件支撑环境为：在Windows XP及以上操作系统环境下，使用Microsoft Visual Studio 2005 开放式、跨平台的开发工具。
硬件支撑环境为：
·数字化仪
·扫描仪
·专业图形工作站或高性能PC机
·支持OpenGL配备有8 MB RAM 的 2D/3D加速卡 （可选）
·仿真立体投影幕、单通道/多通道立体投影系统、立体眼镜 （可选）。
Claims (1)
1.一种空间地质数据非结构化模式的拓扑发现方法，主要是指发现空间地质数据中的几何元素及其之间的拓扑关系，包括以下步骤：步骤A：读取空间地质数据，对提取的点云进行拓扑核心关系生成；步骤B：基于拓扑核心关系并根据地质应用实际情况及算法设计，进行拓扑动态关系搜索；步骤C：进行拓扑错误关系修正，包括重合性错误发现与修正、相交性错误发现与修正、闭合性错误发现与修正；其特征在于：所述的拓扑核心关系生成包括以下步骤：
步骤A1：区分空间地质数据来源，如果数据为钻孔、剖面、等值线、地质图，执行步骤A2；如果数据来自3DMAX、GOCAD异构系统，直接转入步骤A4；
步骤A2：对空间地质数据进行属性识别分类，提取属性相同的顶点集合，形成空间点云群P1,…,Pn。对于每个点云集合Pi(i=1,2,…,n),分别±XY、±XZ、±YZ六个方向进行聚类分割投影运算，构成六个子集，即，但允许 ；
步骤A3：根据属性特征，确定组成多边形Pgn的边数或顶点个数，对于每个Pij集合，采用生长法连接空间点云，建立一个多边形及其与边或顶点的拓扑关系，之后转步骤A5；
步骤A4：导入异构系统数据，通过接口转换工具，对数据执行提取、转换、融合操作，得到网格数据；
步骤A5：通过上述操作可以获得一个由多边形组成的曲面Sij，根据地质体的具体特征，如果区内存在断层、地层尖灭、侵入岩、透镜体、巷道、溶洞自然现象或人工开采情况，则曲面Sij需要通过曲面相交计算、边界跟踪，以提取相应的子面Sij1，…, Sijr，其中，Sijk的面积≤Sij的面积（k=1,…,r）；
步骤A6：建立一个多级曲面索引指针MIP，记录Sij及其Sij1，…, Sijr之间的父子关系；
步骤A7：设定一个待处理的地质体G（图2左侧），将地质体G分割为N个块体Bi，则；对于每个块体Bi，它由有限个m曲面闭合构成，即；对于每个Bi，通过广度搜索遍历MIP算法，发现构成Bi的所有曲面Surij，并建立相应RTree树，保存多边形-曲面-实体之间的拓扑关系。
2、根据权利要求1所述的空间地质数据非结构化模式的拓扑发现方法，其特征在于：所述的生长法是以点集中任一点为起点，在空间数据场中先构成第一个多边形，然后以该多边形为基面向外扩展生成新多边形，迭代上述过程，直至点集中的全部离散点均已连接为止。
3、根据权利要求1所述的空间地质数据非结构化模式的拓扑发现方法，其特征在于：所述的拓扑动态关系搜索包括以下步骤：
步骤B1：根据地质应用实际情况及算法设计，通过调用接口函数，动态搜索相应的拓扑关系；
步骤B2：设计一个存储选择的接口工具，判断是否进行存储操作；如果选择存储操作，则将步骤B1拓扑动态关系搜索的结果保存于数据库或文件系统中；否则，释放占用的内存空间。
4、根据权利要求3所述的空间地质数据非结构化模式的拓扑发现方法，其特征在于：所述的拓扑关系分类如下：
11.顶点-边、12.顶点-多边形、13.顶点-体，以确定顶点可连接的多条边、多个多边形以及顶点在体的表面上、在体内或在体外；
21.边-多边形、22.边-体，以确定边可连接多少有序多边形、边与体表面的相交关系；
31.多边形-多边形、32.多边形-曲面、33.多边形-体，以确定多边形之间的相邻关系、以及多边形可被多个曲面或体共享或相交；
41.曲面-曲面、42.曲面-体，以确定曲面相邻关系、以及曲面为体的顶板、底板或边界面；
51.体-体，以确定体及其关联体之间的相邻、相交、包含关系。
5、根据权利要求1所述的空间地质数据非结构化模式的拓扑发现方法，其特征在于：所述的重合性错误发现与修正主要发现模型中存在的点重合、边重合、多边形重合，并进行修正；相交性错误发现与修正主要发现边-边、边-多边形、多边形-多边形自交和相交关系错误，并进行合理修正；闭合性错误发现与修正主要发现边界、边界面、边界体是否形成空间闭合区域，并进行闭合修正。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210018340.8A CN102609982B (zh) | 2012-01-20 | 2012-01-20 | 空间地质数据非结构化模式的拓扑发现方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210018340.8A CN102609982B (zh) | 2012-01-20 | 2012-01-20 | 空间地质数据非结构化模式的拓扑发现方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102609982A CN102609982A (zh) | 2012-07-25 |
| CN102609982B true CN102609982B (zh) | 2015-03-04 |
Family
ID=46527323
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210018340.8A Expired - Fee Related CN102609982B (zh) | 2012-01-20 | 2012-01-20 | 空间地质数据非结构化模式的拓扑发现方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102609982B (zh) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104635262B (zh) * | 2013-11-13 | 2017-06-06 | 中国石油天然气集团公司 | 一种基于增强型矩形网格的正逆断层等值线自动生成方法 |
| CN104240296A (zh) * | 2014-07-24 | 2014-12-24 | 武汉地大信息工程股份有限公司 | 面向多源数据的多工具协同三维地质建模方法及系统 |
| CN106997615A (zh) * | 2017-04-17 | 2017-08-01 | 中国电建集团成都勘测设计研究院有限公司 | Gocad面模型的多源数据建模方法 |
| CN107577720B (zh) * | 2017-08-17 | 2020-10-02 | 中国矿业大学(北京) | 一种基于区域树的井下巷道点云数据的快速查询方法 |
| CN109377558A (zh) * | 2018-09-29 | 2019-02-22 | 湖南省勘察测绘院 | 一种三维可视化巷道的生成方法 |
| CN109658505B (zh) * | 2018-11-05 | 2023-05-09 | 武汉中地数码科技有限公司 | 一种带断层面的三维空间构体方法及系统 |
| CN109299109A (zh) * | 2018-11-09 | 2019-02-01 | 南京天辰礼达电子科技有限公司 | 一种施工设计数据点云的存储、快速加载、查询的方法 |
| CN111538800B (zh) * | 2020-04-23 | 2022-09-13 | 内蒙古师范大学 | 一种复杂多边形地理数据存储方向的修正方法及系统 |
| CN112711646B (zh) * | 2021-01-11 | 2023-05-16 | 中国地质大学（北京） | 基于地学信息的找矿方法及装置、电子设备、存储介质 |
| CN115619961B (zh) * | 2022-07-26 | 2024-04-30 | 中国长江三峡集团有限公司 | 基于矩阵表达式的三维块体切割与搜索方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101105865A (zh) * | 2007-08-07 | 2008-01-16 | 中国地质大学（武汉） | 一种基于限定散点集的三维地质体自动重构方法 |
| CN102156779A (zh) * | 2011-04-13 | 2011-08-17 | 北京石油化工学院 | 地下水流仿真与预测分析方法 |
-
2012
- 2012-01-20 CN CN201210018340.8A patent/CN102609982B/zh not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101105865A (zh) * | 2007-08-07 | 2008-01-16 | 中国地质大学（武汉） | 一种基于限定散点集的三维地质体自动重构方法 |
| CN102156779A (zh) * | 2011-04-13 | 2011-08-17 | 北京石油化工学院 | 地下水流仿真与预测分析方法 |
Non-Patent Citations (4)
| Title |
|---|
| 一种带拓扑结构的体面混合3D GIS模型;姚鑫等;《辽宁工程技术大学学报》;20061130;85-87 * |
| 基于含拓扑剖面的三维地质建模;屈红刚等;《北京大学学报(自然科学版)》;20061120(第06期);717-723 * |
| 基于拓扑重构的流线特征跟踪算法;徐华等;《计算机工程与应用》;20100930;第46卷(第09期);234-237 * |
| 面向地质建模的三维体元拓扑数据模型研究;侯恩科等;《武汉大学学报(信息科学版)》;20021025(第05期);467-472 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102609982A (zh) | 2012-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102609982B (zh) | 空间地质数据非结构化模式的拓扑发现方法 | |
| Gong et al. | Three-dimensional modeling and application in geological exploration engineering | |
| CN102609986B (zh) | 数字矿山中矿体建模系统及其建模和检测方法 | |
| CN100530167C (zh) | 固体矿床三维可视化储量计算系统及计算方法 | |
| CN103279986B (zh) | 三维水平地质剖面图制作方法及其用途 | |
| CN106529755A (zh) | 一种矿山地质资源储量管理方法 | |
| CN104008570A (zh) | 一种矿山的双三维建模方法 | |
| CN109102564B (zh) | 一种复杂地质体数值模型的耦合建模方法 | |
| CN103824329B (zh) | 一种地质勘探三维可视化储量估算方法 | |
| EA022006B1 (ru) | Способ геофизического исследования перспективного нефтеносного района | |
| CN102622526A (zh) | 数字矿山中的巷道开掘搜索预测方法 | |
| CN106709987B (zh) | 一种三维地质剖面模型动态构建方法 | |
| CN106355640A (zh) | 一种地上地下三维一体化空间的处理方法和系统 | |
| CN114549774A (zh) | 一种基于钻孔数据的三维地层建模方法 | |
| CN105184862B (zh) | 一种三维地层模型动态构建方法 | |
| CN102609614B (zh) | 一种针对复杂矿体的开挖分析方法 | |
| Zu et al. | Overview of three-dimensional geological modeling technology | |
| CN106920275A (zh) | 一种复杂属性边界三维矢量迭代方法及应用系统 | |
| CN106814392A (zh) | 三维次级封闭地质体融合面的速度建模方法 | |
| Zhang et al. | An automatic unified modeling method of geological object and engineering object based on tri-prism (TP) | |
| CN109858076A (zh) | 一种矿山采空区的建模分析方法 | |
| Liu et al. | Study on a computing technique suitable for true 3D modeling of complex geologic bodies | |
| Dai et al. | Multi-scale 3D geological digital representation and modeling method based on octree algorithm | |
| Guo et al. | An automatic method for generating curvilinear geological section with stratal pinch-out | |
| Li et al. | Integrated multi-scale reservoir data representation and indexing for reservoir data management and characterization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150304 Termination date: 20180120 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |