论文部分内容阅读
线-线拓扑关系的识别与检测是空间关系研究的热点与难点。本文改进了平面交点算法,简化了维度扩展的9交集矩阵,建立了线线之间局部拓扑关系的索引文件,通过搜索和组合得到了线-线之间整体而又详细的拓扑关系;利用研究成果对道路数据进行关系处理,对地理要素间关系进行冲突探测。实验结果表明,该算法具有高效、准确识别线-线详细拓扑关系的优点。