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

作者：陈军; 刘万增; 李志林; 程涛; 赵仁亮

来源：测绘学报, 2006, (03): 255-260.

DOI：10.3321/j.issn:1001-1595.2006.03.012

• 拓扑关系
• 平面扫描算法
• 线目标分解-组合法
• 空间冲突 topological relationship
• plane sweep arithmetic
• line-decomposed-assembled method
• spatial conflict

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

• 单位
  中国矿业大学; 中国矿业大学（北京）; 中山大学; 国家基础地理信息中心