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

Research and application of the line-surface relationship based on BSP

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

Tlie detection and identification of line-surface spatial relationship can be widely used in the coordination and automatic processing of elements in the mapping process.In view of the low efficiency of line-surface spatial relationship detection in the current mapping process,this paper proposes a method for detecting and identifying the line-face relationship based on BSP,and the method is applied to the relationship detection between the planar residential area and the road data in the 1:500,000 map production,which solves the problem of element conflict in mapping.The experimental results show that the method can effectively improve the efficiency of line-surface relationship detection and recognition.