一种大规模矢量地图数据实时简化的方法

摘要

提出利用帧缓存和Voronoi图实现大规模矢量地图的快速简化以及用模板缓存剔除Voronoi图中因自相交而重叠的区域,避免了简化后要素间错误相交、自相交,点线位置改变和多边形邻接关系改变的拓扑错误,有效保持了简化前后拓扑关系的一致性.该方法的简化时间复杂度始终控制在一定范围内.该研究有助于提高多尺度、大尺度欠量数据融合的精度和效率.