地球信息科学学报
地毬信息科學學報
지구신식과학학보
GEO-INFORMATION SCIENCE
2015年
2期
153-159
,共7页
马钧霆%陈锁忠%何志超%戴金晖
馬鈞霆%陳鎖忠%何誌超%戴金暉
마균정%진쇄충%하지초%대금휘
广义三棱柱%四面体剖分%空间剖切%空间分析
廣義三稜柱%四麵體剖分%空間剖切%空間分析
엄의삼릉주%사면체부분%공간부절%공간분석
generalized tri-prism%tetrahedral mesh generating%composite cutting%spatial analyses
广义三棱柱(GTP)是近年来提出并被广泛应用于三维地质建模领域的一种较为成熟的空间数据模型,可满足大多数地质钻孔数据的三维地质建模的要求。然而,现有针对GTP模型的三维空间剖切分析方法,仍无法适用于偏斜钻孔数据所建三维地质模型高效多次任意剖切、不能支持较为复杂的地质模型空间分析的问题。本文通过对GTP剖切算法改进研究,提出了采用动态四面体剖分法减小数据冗余;鉴于GTP形态较为复杂,可对剖切后保留多面体进行拓扑关系的重组,解决任意多次剖切问题;将多次“面-体”形式的单剖切运算组合为一次“体-体”形式的复合剖切运算的方法,可高效实现对三维地质模型空间分析。本文着重面向GTP体元的多重任意切剖平面的剖切问题,在分析了GTP体元特征的基础上,弥补了三维地质建模领域中对GTP体元任意、多重剖切方法研究的不足。应用实例表明,上述改进算法可以提高GTP剖切计算速度,并能够快速实现巷道掘进模拟,以及空间开挖模拟等复杂的空间分析功能。
廣義三稜柱(GTP)是近年來提齣併被廣汎應用于三維地質建模領域的一種較為成熟的空間數據模型,可滿足大多數地質鑽孔數據的三維地質建模的要求。然而,現有針對GTP模型的三維空間剖切分析方法,仍無法適用于偏斜鑽孔數據所建三維地質模型高效多次任意剖切、不能支持較為複雜的地質模型空間分析的問題。本文通過對GTP剖切算法改進研究,提齣瞭採用動態四麵體剖分法減小數據冗餘;鑒于GTP形態較為複雜,可對剖切後保留多麵體進行拓撲關繫的重組,解決任意多次剖切問題;將多次“麵-體”形式的單剖切運算組閤為一次“體-體”形式的複閤剖切運算的方法,可高效實現對三維地質模型空間分析。本文著重麵嚮GTP體元的多重任意切剖平麵的剖切問題,在分析瞭GTP體元特徵的基礎上,瀰補瞭三維地質建模領域中對GTP體元任意、多重剖切方法研究的不足。應用實例錶明,上述改進算法可以提高GTP剖切計算速度,併能夠快速實現巷道掘進模擬,以及空間開挖模擬等複雜的空間分析功能。
엄의삼릉주(GTP)시근년래제출병피엄범응용우삼유지질건모영역적일충교위성숙적공간수거모형,가만족대다수지질찬공수거적삼유지질건모적요구。연이,현유침대GTP모형적삼유공간부절분석방법,잉무법괄용우편사찬공수거소건삼유지질모형고효다차임의부절、불능지지교위복잡적지질모형공간분석적문제。본문통과대GTP부절산법개진연구,제출료채용동태사면체부분법감소수거용여;감우GTP형태교위복잡,가대부절후보류다면체진행탁복관계적중조,해결임의다차부절문제;장다차“면-체”형식적단부절운산조합위일차“체-체”형식적복합부절운산적방법,가고효실현대삼유지질모형공간분석。본문착중면향GTP체원적다중임의절부평면적부절문제,재분석료GTP체원특정적기출상,미보료삼유지질건모영역중대GTP체원임의、다중부절방법연구적불족。응용실례표명,상술개진산법가이제고GTP부절계산속도,병능구쾌속실현항도굴진모의,이급공간개알모의등복잡적공간분석공능。
Generalized three prism (GTP) is an important 3D spatial data model which is widely used for geolog-ical modeling. In recent years, with the development of computer visualization technology, GTP geological mod-el construction method based on drilling data is maturing. However, the research on the 3-D profile cutting algo-rithm of GTP spatial data model still focuses on the single plane cutting section, and lacks mature algorithms to support the multiple efficient arbitrary plane section of single GTP model. Research on multiple cutting method of GTP model is one of the most important requirements of the 3D geological model applications in practice;at the same time, multiple GTP cutting algorithm can also provide efficient technical support for the spatial opera-tions of GTP model and 3D geometric entities. The current generalized three prism (GTP) cutting algorithms are not suitable for dealing deviate borehole data with dimension reduction method or tetrahedral mesh generating method, and would lead to excessive data redundancy and low algorithm efficiency. In addition, it is unable to re-alize multiple arbitrary cutting operations, and could not support the more complicated spatial analyses of geolog-ical model. This article proposed an improved dynamic tetrahedral mesh generating method to reduce the data re-dundancy by restructuring the retained polyhedron, which is constructed after cutting operation, based on topo-logical spatial relations. The multiple arbitrary cutting problems were solved and several"plane-body"single cut-ting operations were combined into a single"body-body"composite cutting operations to realize the 3D geologi-cal model space analyses. This paper focused on multiple arbitrary cutting plane section problems of the GTP body based on the analysis of the GTP body element characteristics, proposed a solution which aims to make up the deficiencies of the research on the arbitrary and in multiple cutting plane section of GTP body element in the field of three-dimensional geological modeling. Application examples show that:the above three points could im-proved GTP cutting operation speed and are able to realize complicated spatial analyses such as space excavation and tunneling simulation more efficiently.