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

杨玲1, 张立强1, 何子琳2, 陈晨1)1(1.北京师范大学地理学与遥感科学学院,遥感科学国家重点实验室,北京 100875;2.中国移动北京公司,北京 100007)

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

()

Abstract
This paper presents an efficient way to simplify large-scale vector maps while keeping their original topology relationships.By using the frame buffer and Voronoi diagram,we achieve a rapid simplification of large-scale vector maps while avoiding topolopy relationship errors,including intersections,self-intersections,points sidedness and polygons adjacency changes.This study will help improve the accuracy and efficiency of multi-scale,large-scale vector data generalization.
Keywords

订阅号|日报