室内停车专题地图的形状规则化方法

Shape regularization method of indoor parking theme map

针对当前室内停车专题地图的制作过程中因人工采集误差而导致的墙面等线状要素的锯齿现象,以及停车位面状要素的对齐等问题进行了研究,在现有研究中针对建筑物轮廓进行规则化校正(如直角化、正交化等)的基础上,提出了一种室内停车专题地图的形状规则化方法。在线状要素规则化校正过程中,首先将线段打断,并记录点间拓扑关系,最后采用深度遍历法修正坐标。在水平停车位对齐过程中,采用遍历坐标并修正的方法;在倾斜停车位对齐过程中,首先计算各边斜率,并计算符合校正条件的停车位中心点在基准斜率直线下的投影坐标,最后采用仿射变换法计算坐标。实验表明,该算法的校正精度高达95%以上,基本实现校正目标,提升了室内停车专题地图的生产效率。

This paper was based on problems of linear elements’jaggedness and unaligned parking spaces.These linear elements’jaggedness were caused by artificial acquisition errors such as walls,polygons and so on.The problem of unaligned parking spaces arose in the process of the current production of the indoor parking map.For regulating the external contours of buildings such as the rectangularity,the orthogonalization and so on,this paper presented a shape regularization method of indoor parking thematic maps.This method minimizes the influence of topological relations among elements in maps furthest.In the process of linear elements’regulation correction,it interrupted lines first and recorded the topological relation between points.Finally,it corrected coordinates by using the depth traversal.In the process of horizontal parking spaces’alignment,it traversed and corrected coordinates.In the process of slant parking spaces’alignment,it computed slopes of each side first and computed eligible parking spaces’center’s projection coordinate under the straight line with the fiducial slope.Finally,it computed coordinates by affine transformation.The experiment shows that this algorithm’s accuracy is as high as 95%.Also,it achieves the goal of the correction basically which enhances the efficiency of making parking maps.