线目标间拓扑关系的细化计算方法

摘要：

拓扑关系的细化计算是生产实践中提出的新的需求,代表了当今空间关系理论研究的趋势.本文从1:5万数据更新质量检查的实际应用需求出发,研究提出线目标间复杂拓扑关系的分解-组合计算思路;讨论直线段拓扑关系计算的改进平面扫描计算方法;建立根据直线段拓扑关系推断局部拓扑关系的基本规则;给出由局部拓扑关系组合描述线目标间全局拓扑关系的拓扑链模型;将该方法应用于国家1:5万地图数据库更新中,取得良好的效果.

关键词：拓扑关系、平面扫描算法、线目标分解-组合法、空间冲突

所属期刊栏目：35

分类号：P208(一般性问题)

资助基金：国家高技术研究发展计划863计划40337055;国家自然科学基金40301042

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

页数：共6页

页码：255-260