中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
基于偏移四叉树投票的大尺寸点状符号多尺度无压盖可视化
Alternative Title: Clutter-free Visualization of Large Point Symbols at Multiple Scales by Offset Quadtrees
Author: 张翔 ; 王少东 ; 王玉霞
Keyword: 空间冲突消解 ; 多尺度可视化 ; 大尺寸符号 ; 四叉树 ; 实时Web制图
Source: 测绘学报
Issued Date: 2016
Volume: 45, Issue:8, Pages:983-991
Indexed Type: CSCD
Department: 张翔, 武汉大学资源与环境科学学院, 武汉, 湖北 430079, 中国;王少东, 中国科学院软件研究所, 计算机科学国家重点实验室, 北京 100190, 中国;王玉霞, 北京大学遥感与地理信息系统研究所, 北京 100871, 中国;
Abstract: 为解决Web 2.0环境下点状符号地图混搭中的制图问题,本文研究并实现了一种可100%避免压盖的大尺寸点符号高效可视化方法。该方法的核心思想是四叉树网格单选, 采用网格平移对多次单选结果投票来计算符号在各缩放级别的显著性等级,可解决符号在相邻网格的空间冲突。该过程不需要显式探测冲突,因而处理效率极高。随 着地图放大,重要性较低的符号也逐级显现,实现了语义层次的多尺度表达。针对符号和网格大小比率关系、有效网格平移方案及图面利用率不足问题提出两种扩展 :格网增选和多级符号叠加。对方法的可行性进行了试验验证,并分析了该方法在用户查询条件改变下的稳定性和不同数据量下的伸缩性(非优化实现可达到10~ 5量级数据的亚秒级处理)。
English Abstract: To address the cartographic problems in map mash-up applications in the Web 2.0context,this paper studies a clutter-free technique for visualizing large symbols on Web maps.Basically,aquadtree is used to select one symbol in each grid cell at each zoom level.To resolve the symbol overlaps between neighboring quad-grids, multiple offsets are applied to the quadtree and a voting strategy is used to compute the significant level of symbols for their selection at multiple scales.The method is able to resolve spatial conflicts without explicit conflict detection,thus enabling a highly efficient processing.Also the resulting map forms a visual hierarchy of semantic importance.We discuss issues such as the relative importance,symbol-to-grid size ratio,and effective offset schemes,and propose two extensions to make better use of the free space available on the map. Experiments were carried out to validate the technique,which demonstrates its robustness and efficiency(a nonoptimal implementation leads to a sub-second processing for datasets of a 10~5 magnitude).
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/17350
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
基于偏移四叉树投票的“大尺寸”点状符号多尺度无压盖可视化.pdf(4781KB)----限制开放 联系获取全文

Recommended Citation:
张翔,王少东,王玉霞. 基于偏移四叉树投票的大尺寸点状符号多尺度无压盖可视化[J]. 测绘学报,2016-01-01,45(8):983-991.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[张翔]'s Articles
[王少东]'s Articles
[王玉霞]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[张翔]‘s Articles
[王少东]‘s Articles
[王玉霞]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2020  中国科学院软件研究所 - Feedback
Powered by CSpace