基于网格模型的导航道路图渐进式化简方法

A progressive simplification method of navigation road map based on mesh model

针对将导航数据精度降低时的道路图形综合转换为基于网格模型的线图形化简问题,提出了一种基于网格模型的导航道路数据渐进式协同图形综合方法。该方法能保证综合后的单条道路和道路网都与原始高精度数据保持空间方向关系相似。在数据处理过程中,用导航需求来约束道路的渐进式图形简化,并对道路形状和道路交叉处的空间方向关系进行维护,顾及了导航中道路的可视化效果。已用实际生产中的导航数据进行了验证,证明了本文方法是有效且实用的。

In this paper the graphic generalization of roads is transformed into linear graphic simplification based on mesh model when the navigation data precision is decreased.A progressive collaborative graphic generalization method for roads in the navigation data is proposed based on the mesh model,which can ensure that the single road and road networks after generalization are similar to the original high-precision data in spatial directional relationship.In the process of data handling,the navigational requirements are applied to constrain the progressive graphic simplification of the road.Besides,characteristics of road shape and the spatial direction relationship at the intersection of roads are maintained while visualizations of the roads in navigation is taken into consideration.The algorithm proposed in this paper has been verified with navigation data in actual production,which proves the method is both effective and practical.