| 基于无向图的二维地质建模设计与应用研究 |
| |
| 引用本文： | 何畏,吴文鹂,陈实,冯斌.基于无向图的二维地质建模设计与应用研究[J].物探化探计算技术,2015(1):123-129. |
| |
| 作者姓名： | 何畏 吴文鹂 陈实 冯斌 |
| |
| 作者单位： | 中国地质科学院 地球物理地球化学勘查研究所,廊坊,065000 |
| |
| 基金项目： | 国家重大科学仪器设备开发专项，国家“863”高科技研究发展计划重点课题，中国地质大调查项目 |
| |
| 摘 要： | 为了正确、高效地建立二维地质模型,提出一种基于无向图与树结构的建模流程与环搜索方法。该方法的具体实现流程主要包括三个步骤:1在二维平面人机交互式勾画出曲线,将多个曲线中的线段求交,根据交点分裂为多个子曲线,并建立无向图中点、边、点与曲线、曲线与点的映射;2将曲线构成的无向图转化为曲线图,利用曲线与点、点与曲线的索引和树结构特点搜索曲线图中的环;3计算全部目标环的面积,按面积从小到大对环进行排序,构建任意复杂多边形区域。经算法分析和实验结果表明,设计的二维地质建模流程流畅、正确,提出的曲线树搜索环算法比传统算法时间复杂度小,且能弥补传统算法遗漏环搜索的不足。
|
| 关 键 词： | 环搜索 建模流程 曲线树 无向图 最小面积 |
Design and application of two dimensional geology modeling based on undirected graphs |
| |
| HE Wei,WU Wen-li,CHEN Shi,FENG Bin.Design and application of two dimensional geology modeling based on undirected graphs[J].Computing Techniques For Geophysical and Geochemical Exploration,2015(1):123-129. |
| |
| Authors: | HE Wei WU Wen-li CHEN Shi FENG Bin |
| |
| Institution: | HE Wei;WU Wen-li;CHEN Shi;FENG Bin;Institute of Geophysical and Geochemical Exploration,Chinese Academy of Geological Sciences; |
| |
| Abstract: | |
| |
| Keywords: | ring pursue modeling flow curve tree undirected graphs minimum area |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
