线目标间拓扑关系细化计算的分解-组合方法

摘要：

检测数据库线目标间的空间冲突,需要计算线目标间详细的拓扑关系,现有的拓扑关系模型和算法难以满足这种需求.为此,本文对线线目标间的拓扑关系细化计算方法进行了研究,研究提出了线线拓扑关系细化计算的线目标分解-组合法,给出了基于线段间拓扑关系的局部拓扑关系的判断规则;提出了线目标间详细拓扑关系描述的拓扑链模型.将以上方法应用于国家1:50000空间数据库建库中空间冲突的自动检测,取得了良好的效果。

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

作者: 刘万增 陈军 赵仁亮 程涛

作者单位: 中国矿业大学环境与测绘学院,江苏,徐州,221008;国家基础地理信息中心,北京,100044 国家基础地理信息中心,北京,100044 香港理工大学土地测量与地理资讯学系,香港九龙红磡;中山大学地理与规划学院,广州,510275

会议类型: 国内会议

会议名称: 中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会

会议地点: 北京

会议语种:中文

页码: 29-40

在线出版日期: 2005-10-01（万方平台首次上网日期，不代表论文的发表时间）