线目标空间冲突自动检测方法研究_中国煤炭行业知识服务平台

线目标空间冲突自动检测方法研究

作者

刘万增陈军邓喀中赵仁亮
单位

中国矿业大学环境与测绘学院国家基础地理信息中心国家基础地理信息中心江苏徐州 221116 国家基础地理信息中心北京 100044
摘要

基于1:5万空间数据更新质量检查的实际应用需求,分析了空间冲突的自动检测问题;提出了基于平面扫描算法的空间冲突检测方法．该方法在平面扫描计算的同时利用四交模型计算线段间的拓扑关系;并根据线段间的拓扑关系推理线目标间详细的拓扑关系,将计算出的空间关系与规则比较进行空间冲突判断．该方法在国家1:5万空间数据库建库质量检查中应用,减轻了作业员的劳动强度,提高了数据质量检查的效率．
关键词

GIS数据库更新空间冲突平面扫描算法空间关系计算
基金项目(Foundation)

国家自然科学基金重点项目(40337055)；国家自然科学基金面上项目(40301042)；
相关文章

[1]线线空间关系描述的拓扑链模型
[2]基于树的等高线空间关系表达与计算