基于单纯复形的矢量地图多分辨率表示方法  

Multiresolution representation ov vector map based on simplicial complexes

作　　者：詹海生[1] 李广鑫[1] 周利华[1] 

机构地区：[1]西安电子科技大学网络教育学院,陕西西安710071

出　　处：《西安电子科技大学学报》2003年第5期682-687,共6页Journal of Xidian University

基　　金：国家"十五"预研基金资助项目(413160501)

摘　　要：研究了矢量地图中的二维几何图形的多分辨率表示方法,通过分析多维单纯复形在几何图形多分辨率表示中的应用,提出了一种用一维单纯复形进行矢量地图多分辨率表示的方法,同时给出了相应数据结构的编码策略.在该方法中,最低分辨率与最高分辨率的矢量地图数据量之比可达到1:10左右,结合现有矢量地图的多比例尺表示方法,该比例可以进一步降低,另外该方法还可有效地保持矢量地图不同分辨率表示之间的拓扑一致性.Multiresolution representation of geometric models is a common basis for geometric data compression and realtime rendering. In this paper, we analyze the problem of using Simplicial Complex in the multiresolution geometric model, focusing on the onedimensional case. We propose a reference framework for multiresolution representation of polylines in the vector map. In this framework, simplicial onedimensional complex is used to represent the multiresolution vector map. We present corresponding encoding scheme for this type of map. This appraoch can reduce the space consumption of a low multiresolution vector map by about 90% of that for the original vector map and preserve the topological consistency between representations with different resolutions. Used with RTree, this method can reduce more space consumed by the low multiresolution vector map.

关 键 词：单纯复形 矢量地图 多分辨率表示 地理信息系统 实时显示 

分 类 号：P208[天文地球—地图制图学与地理信息工程] TP391.41[天文地球—测绘科学与技术]