张　翔，王少东，王玉霞

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



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

张翔1，王少东2，王玉霞3

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

Foundation support： The National Natural Science Foundation of China (No. 41301410 )；The National High-tech Research and Development Program of China (863 Program) (No. 2015AA123901)；The Project for National Basic Science Personnel Training Fund(No. J1103409)

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

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

Web 2.0环境下，地图制图的服务对象正从测绘相关行业转向公众服务，空间数据采集、地图制图技术、地图发布与传播呈现大众化、网络化和移动化的趋势。……