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

Stratum Segmentation with Tetrahedrons and Its Data Organization

作　　者：路明月[1] 盛业华[1] 温永宁[1] 张桂英[1] 

机构地区：[1]南京师范大学虚拟地理环境教育部重点实验室,地理科学学院,南京210097

出　　处：《地球信息科学》2007年第3期57-61,共5页Geo-information Science

基　　金：国家自然科学基金(40671147);博士点基金(20060319004);江苏省高校重大基础研究基金(05KJA17001)资助。

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

关 键 词：三维体模型 四面体剖分 拓扑关系 对象管理器 

分 类 号：P208[天文地球—地图制图学与地理信息工程]