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

杨玲; 张立强; 何子琳; 陈晨1）

doi:10.11834/jig.20090602

“空间数据网络渐进传输与可视化”主题专栏 | 浏览量 : 0 下载量: 289 CSCD: 0

PDF
导出
分享
收藏
专辑

一种大规模矢量地图数据实时简化的方法
A Real-time Simplication Method for Large Vector Map Data
2009年14卷第6期页码：1007
纸质出版：2009
DOI： 10.11834/jig.20090602
稿件说明：

移动端阅览

杨玲, 张立强, 何子琳, 陈晨1）. 一种大规模矢量地图数据实时简化的方法[J]. 中国图象图形学报, 2009,14(6):1007. DOI： 10.11834/jig.20090602.

A Real-time Simplication Method for Large Vector Map Data[J]. Journal of Image and Graphics, 2009, 14(6): 1007. DOI： 10.11834/jig.20090602.

摘要

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

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.