基于二维空间分区二叉树的线面关系研究与应用

线-面空间关系的检测与识别,可广泛应用于地图制图过程中要素间的关系协调与自动化处理。针对当前地图制图过程中线-面空间关系检测效率低下问题,本文提出了一种基于二维空间分区二叉树的线面关系检测与识别方法,并将其应用于1:50万地图生产中的面状居民地与道路数据的关系检测,解决地图制图中要素冲突问题。实验结果证明,该方法可有效提高线面关系检测识别的效率。