论文部分内容阅读
三维宗地是宗地在三维空间的扩展,其合并与分割是三维地籍最常用、最基本的功能。在给出数据结构基础上,提出基于拓扑数据模型的三维宗地合并与分割算法。其中,合并算法通过查找公共面,获取公共面集,设立拓扑取舍准则,删除舍弃的边与顶点,合并被删除的边和顶点所属的共平面的面与边,更新对应的体与面实现。分割算法通过边分裂,以新生成边替换原始边;面分裂,以新生成面替换原始面;体分裂,以新生成体替换原始体实现。为验证算法,建立了实验原型系统,实验结果表明:算法有效、可行。