CAJ | 학술논문

三维地质建模中现有地质闭合区块搜索算法基于网格单元间的拓扑进行拓扑搜索，面临着拓扑信息冗余、计算量大、计算复杂度高等缺点。针对这一问题，以搜索拓扑封闭三维地质区块作为研究目标，提出一种适合表达地质界面复杂拓扑关系的拓扑模型，并在该模型上实现快速地质闭合块体搜索。由于地质闭合区块的搜索本质上应该在拓扑空间进行，因此分别定义了拓扑分界点、拓扑分界线、拓扑分界面片、拓扑分界面、闭合区块来表达复杂的地质模型在拓扑空间中的结构，将几何空间与拓扑空间分开表达存储，并在构建过程利用地质曲面的边界信息，遵从点、线、面、体的顺序逐级进行构建：依据拓扑分界点定义在三维曲面边界信息中构建拓扑分界点；在2个拓扑分界点间构建拓扑分界线并填充其拓扑信息；在拓扑分界面上追踪由拓扑分界线组成的封闭拓扑分界面片；对全局拓扑分界面片进行拓扑分析得到闭合区块。实例测试表明，由于拓扑模型的构建过程只利用了地质曲面的边界信息，因此构建过程快速，大大简化了识别的复杂度，可以满足任意复杂曲面间的接触关系的处理，也就从理论上解决了任意复杂的三维地质闭合区块的快速识别问题。
삼유지질건모중현유지질폐합구괴수색산법기우망격단원간적탁복진행탁복수색，면림착탁복신식용여、계산량대、계산복잡도고등결점。침대저일문제，이수색탁복봉폐삼유지질구괴작위연구목표，제출일충괄합표체지질계면복잡탁복관계적탁복모형，병재해모형상실현쾌속지질폐합괴체수색。유우지질폐합구괴적수색본질상응해재탁복공간진행，인차분별정의료탁복분계점、탁복분계선、탁복분계면편、탁복분계면、폐합구괴래표체복잡적지질모형재탁복공간중적결구，장궤하공간여탁복공간분개표체존저，병재구건과정이용지질곡면적변계신식，준종점、선、면、체적순서축급진행구건：의거탁복분계점정의재삼유곡면변계신식중구건탁복분계점；재2개탁복분계점간구건탁복분계선병전충기탁복신식；재탁복분계면상추종유탁복분계선조성적봉폐탁복분계면편；대전국탁복분계면편진행탁복분석득도폐합구괴。실례측시표명，유우탁복모형적구건과정지이용료지질곡면적변계신식，인차구건과정쾌속，대대간화료식별적복잡도，가이만족임의복잡곡면간적접촉관계적처리，야취종이론상해결료임의복잡적삼유지질폐합구괴적쾌속식별문제。
In 3D geological modeling, the existing geological sealed block recognition algorithms were based on topology between cells of geological surfaces. These algorithms faced some obvious weaknesses such as topology data redundancy and high computational complexity. To solve these problems, with research objective of recog-nizing topological closed 3D geological blocks, this paper presented a topology model that is suitable for ex-pressing complex topological relationship between geological surfaces to separate geometry and topology of geological surfaces, and proposed a rapid construction process of this model. Geological sealed block is area sur-rounded by geological surfaces that are topological closed in the underground space; therefore, geological sealed block recognition is a topological problem in essence, not relating to geometry. From the perspective of this point, the defined topology model include topological node, topological border, topological facet, topological surface, and topological block. Its construction process follows four steps: search topological node in geological surfaces boundary; construct topological border; build topological facet composed of closed topological borders; search topological block in all topological facets. When searching geological sealed blocks, the built topology model transfers searching process from geometric space to topological space. The rapid construction process due to the only use of boundary information of geological surfaces during construction process of the topology model. Ex-perimental results show that this algorithm has a good performance of time complexity and can satisfy all kinds of relationship between complex geological surfaces because of the integrity of topology model in theory.