地层的四面体剖分及其数据对象的组织

Stratum Segmentation with Tetrahedrons and Its Data Organization

为了对非连续地层内部进行有效地表达、分析,本文基于三棱柱模型对其进行四面体剖分。在对三维对象拓扑关系进行精心设计的基础上,利用面向对象的思想,对点、线、面、体在不同层次上进行逻辑分离,并提出对象管理器的概念进行针对性地组织、管理。采用适当的数据结构描述不同的空间对象及其拓扑关系,结合有效的索引方式加快拓扑对象唯一性匹配的过程,很大程度上提高了拓扑对象的生成速度及空间查询效率。最后,在对地层进行四面体剖分的实例中得到了正确的验证。

In this paper, discontinuous stratum is partitioned into tetrahedrons for better representation and analysis of its inner structure. In the process, topological relationships of the spatial primitive data objects, such as nodes, edges, faces and voxels, are carefully designed and decomposed topologically at different levels. An object-oriented object manager is proposed to manage these spatial data. Considering the object manager, appropriate data structure and efficient indexing are adopted to organize the spatial objects so as to accelerate the process of confirming the uniqueness of any topological object in the storage list. With the object manager, both the generation of different levels of topological objects and the spatial inquiry efficiency are greatly improved. A case study proved that this method is efficient in real stratum segmentation.