基于偏移四叉树投票的“大尺寸”点状符号多尺度无压盖可视化

作     者：张翔 王少东 王玉霞 无

作者机构：武汉大学资源与环境科学学院湖北武汉430079 中国科学院软件研究所计算机科学国家重点实验室北京100190 北京大学遥感与地理信息系统研究所北京100871 

出 版 物：《测绘学报》 (Acta Geodaetica et Cartographica Sinica)

年 卷 期：2016年第45卷第8期

页      面：983-991页

核心收录：

学科分类：081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 

基　　金：国家自然科学基金(41301410) 国家863计划(2015AA123901) 国家基础科学人才培养基金(J1103409) 

主　　题：空间冲突消解 多尺度可视化 大尺寸符号 四叉树 实时Web制图 

摘      要：为解决Web 2.0环境下点状符号地图混搭中的制图问题,本文研究并实现了一种可100%避免压盖的大尺寸点符号高效可视化方法。该方法的核心思想是四叉树网格单选,采用网格平移对多次单选结果投票来计算符号在各缩放级别的显著性等级,可解决符号在相邻网格的空间冲突。该过程不需要显式探测冲突,因而处理效率极高。随着地图放大,重要性较低的符号也逐级显现,实现了语义层次的多尺度表达。针对符号和网格大小比率关系、有效网格平移方案及图面利用率不足问题提出两种扩展:格网增选和多级符号叠加。对方法的可行性进行了试验验证,并分析了该方法在用户查询条件改变下的稳定性和不同数据量下的伸缩性(非优化实现可达到105量级数据的亚秒级处理)。