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

被引：34

作者：

陈军 ^{[1
]}

刘万增 ^{[2
]}

李志林 ^{[3
]}

程涛 ^{[3
]}

赵仁亮 ^{[1
]}

机构：

[1] 国家基础地理信息中心

[2] 中国矿业大学环境与测绘学院

[3] 香港理工大学土地测量与地理资讯学系

来源：

测绘学报 | 2006年 / 03期

基金：

国家自然科学基金重点项目;

关键词：

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

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

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

引用

页码：255 / 260

页数：6