地层的四面体剖分及其数据对象的组织-地理学报.PDF

第 卷 第 期 Vol.9,No.3 9 3 地 球 信 息 科 学 年 月 2007 6 GEO-INFORMATIONSCIENCE June,2007 地层的四面体剖分及其数据对象的组织 路明月，盛业华，温永宁，张桂英 南京师范大学 虚拟地理环境教育部重点实验室 地理科学学院 南京 ( , , ) 210097 摘要 为了对非连续地层内部进行有效地表达 分析 本文基于三棱柱模型对其进行四面体剖分 在对三维对象拓 : 、 , 。 扑关系进行精心设计的基础上 利用面向对象的思想 对点 线 面 体在不同层次上进行逻辑分离 并提出对象管 , , 、 、 、 , 理器的概念进行针对性地组织 管理 采用适当的数据结构描述不同的空间对象及其拓扑关系,结合有效的索引方 、 。 式加快拓扑对象唯一性匹配的过程 很大程度上提高了拓扑对象的生成速度及空间查询效率 最后 在对地层进行 , 。 , 四面体剖分的实例中得到了正确的验证。 关键词 三维体模型 四面体剖分 拓扑关系 对象管理器 : ; ; ; 模型 本文在前人研究的基础上 提出一种易于实 1引言 。 , 现拓扑关联的转换算法 其中 重点针对大量三维 。 , 实体的构建及其相互拓扑关系非常复杂 往往难以 随着 技术的发展, 作为二维空间信息 , GIS GIS 明确表示的问题 按照面向对象的思想 提出一种 的组织 存储 管理 查询等的平台已经趋于成熟 , , 、 、 、 , [1] 三维体模型中空间对象及其拓扑关系的组织与管 但在三维领域功能依然十分薄弱 三维数据模型 。 与组织作为三维地理空间对象有效表达 查询 显 理方式,并在应用中得到有效性验证。 、 、 示 分析的关键 成为国内外相关领域研究的热点 、 , 。 基于不同的应用领域提出了多种数据模型 这些模 2三棱柱向四面体的转换 。 型 就数据描述格式而言 可以分为 矢量数据模 ,