CAJ | 학술논문

为了正确、高效地建立二维地质模型，提出一种基于无向图与树结构的建模流程与环搜索方法。该方法的具体实现流程主要包括三个步骤：①在二维平面人机交互式勾画出曲线，将多个曲线中的线段求交，根据交点分裂为多个子曲线，并建立无向图中点、边、点与曲线、曲线与点的映射；②将曲线构成的无向图转化为曲线图，利用曲线与点、点与曲线的索引和树结构特点搜索曲线图中的环；③计算全部目标环的面积，按面积从小到大对环进行排序，构建任意复杂多边形区域。经算法分析和实验结果表明，设计的二维地质建模流程流畅、正确，提出的曲线树搜索环算法比传统算法时间复杂度小，且能弥补传统算法遗漏环搜索的不足。
위료정학、고효지건립이유지질모형，제출일충기우무향도여수결구적건모류정여배수색방법。해방법적구체실현류정주요포괄삼개보취：①재이유평면인궤교호식구화출곡선，장다개곡선중적선단구교，근거교점분렬위다개자곡선，병건립무향도중점、변、점여곡선、곡선여점적영사；②장곡선구성적무향도전화위곡선도，이용곡선여점、점여곡선적색인화수결구특점수색곡선도중적배；③계산전부목표배적면적，안면적종소도대대배진행배서，구건임의복잡다변형구역。경산법분석화실험결과표명，설계적이유지질건모류정류창、정학，제출적곡선수수색배산법비전통산법시간복잡도소，차능미보전통산법유루배수색적불족。
To model two dimensional geology models,correctly and efficiently,they proposed the algorithm of ring pursue and the modeling flow by human-computer interaction.This method was the technology based on undirected graphs and tree’s character,and achieving process has following three steps.Firstly,they draw the outline of curves by human-computer,and intersect sides contained curves,and split these curves into sub-curves according to the intersections,and create the indexes be-tween points and sub-curves.Then,they translate undirected graphs into curve graphs,and pursue rings by using these inde-xes and the character of tree structure.Finally,they compute the area of all obj ective rings,and order rings increasingly and construct polygon area.The results show that the modeling flow designed smooth and correct,and the algorithm is smaller than traditional algorithm in the aspects of time complexity and can make up for deficiency of traditional algorithm to search the missing ring.