基于拓扑数据模型的三维宗地合并与分割算法

摘要：

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

关键词：三维地籍、三维宗地、宗地分割、宗地合并、三维拓扑数据模型

所属期刊栏目：38

分类号：P282;P208(地图制图学（地图学）)

资助基金：国家自然科学基金资助项目41201407

在线出版日期：2013-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：106-109