OO-Solid模型剖面构模元素的拓扑关系自动构建算法研究

摘要

三维体元拓扑数据模型（OO-Solid）是一种以基于剖面的面向对象含拓扑不规则体元数据模型，而剖面构模元素（点、弧段、多边形和区域）间的拓扑关系是建立地质模型拓扑关系的基础。本文结合元素的特点及其空间属性，研究了拓扑关系的自动构建算法，不仅从自动化程度、时间效率和算法复杂性三个方面优化与改进了前人研究进行了，而且保证构模元素的物理意义，解决后续地质模型构建时剖面多边形的对应问题，为基于OO-Solid模型的地质模型构建和动态更新铺垫基础拓扑关系。