基于无向图的二维地质建模设计与应用研究

• 作者: 何畏 冯斌 吴文鹂 陈实
• 来源期刊: 物探化探计算技术
• 学科: 工学
• 关键词: 环搜索 建模流程 曲线树 无向图 最小面积
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 计算技术应用
• 页码范围: 123-129
• 页数: 7页
• 分类号: TP317.4
• 字数: 4146字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-1749.2015.01.20

摘要

为了正确、高效地建立二维地质模型，提出一种基于无向图与树结构的建模流程与环搜索方法。该方法的具体实现流程主要包括三个步骤：①在二维平面人机交互式勾画出曲线，将多个曲线中的线段求交，根据交点分裂为多个子曲线，并建立无向图中点、边、点与曲线、曲线与点的映射；②将曲线构成的无向图转化为曲线图，利用曲线与点、点与曲线的索引和树结构特点搜索曲线图中的环；③计算全部目标环的面积，按面积从小到大对环进行排序，构建任意复杂多边形区域。经算法分析和实验结果表明，设计的二维地质建模流程流畅、正确，提出的曲线树搜索环算法比传统算法时间复杂度小，且能弥补传统算法遗漏环搜索的不足。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文鹂	中国地质科学院地球物理地球化学勘查研究所	17	103	6.0	9.0
2	何畏	中国地质科学院地球物理地球化学勘查研究所	3	10	2.0	3.0
3	陈实	中国地质科学院地球物理地球化学勘查研究所	5	12	2.0	3.0
4	冯斌	中国地质科学院地球物理地球化学勘查研究所	8	62	3.0	7.0