一种视觉变量相似性驱动的点数据符号化过程模型

doi:10.13485/j.cnki.11-2089.2014.0185

测绘学报 ›› 2014, Vol. 43 ›› Issue (12): 1274-1279.doi: 10.13485/j.cnki.11-2089.2014.0185

一种视觉变量相似性驱动的点数据符号化过程模型

吴明光

南京师范大学虚拟地理环境教育部重点实验室, 江苏南京 210023

收稿日期:2013-12-16 修回日期:2014-03-24 出版日期:2014-12-20 发布日期:2014-12-23
作者简介:吴明光(1979-),男,副教授,主要研究方向为空间数据模型、空间信息可视化、空间信息服务.wmg@njnu.edu.cn
基金资助:
国家自然科学基金(41271446)

A Visual Variable Similarity-driven Symbolization Process Model for Point Datasets

WU Mingguang

Key Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing 210023, China

Received:2013-12-16 Revised:2014-03-24 Online:2014-12-20 Published:2014-12-23

摘要/Abstract

摘要： 首先分析了点数据符号化过程中的视觉变量相似性和绘制流程可重用性.在此基础上提出一种视觉变量相似性驱动的符号化过程模型.该模型将顺序型的地图符号化流程改变为符号化子过程可交叉共享的符号化流程.针对I/O密集的符号图形构造过程,提出图形缓存;针对计算密集的符号图形离散过程,提出扫描线缓存;针对像素操作密集的符号栅格化过程,提出栅格缓存.试验结果表明本文方法能够在保证绘制质量的前提下显著提高点数据的符号化效率.

关键词: 视觉变量, 相似性, 地图符号, 符号化, 过程模型

Abstract: The visual variable similarity and drawing process reusability was analyzed in the process of point data symbolization. Then, a symbolic process model driven by visual variable similarity was proposed. Compared with the sequential symbolization process, the subprocess of symbolization could be shared in this model. For I/O-intensive symbol graphical construction process, graphic cache was proposed. For compute-intensive symbol graphical discretization process, scan line cache was proposed. For pixel-operation-intensive symbol rasterization process, raster cache was proposed. Under the precondition that drawing quality is ensured, the experimental results show that the method presented can significantly improve the symbolic efficiency for point datasets.

Key words: visual variable, similarity, map symbol, symbolization, process model

中图分类号:

P283

吴明光. 一种视觉变量相似性驱动的点数据符号化过程模型[J]. 测绘学报, 2014, 43(12): 1274-1279.

WU Mingguang. A Visual Variable Similarity-driven Symbolization Process Model for Point Datasets[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(12): 1274-1279.

参考文献

[1] ROBINSON A C, PEZANOWSKI S, TROEDSON S. SymbolStore.org: A Web-based Platform for Sharing Map Symbols[J]. Cartography and Geographic Information Science, 2013, 40(5):415-426.
[2] PAUL A, MICHAEL G. Geographic Information Systems and Science[M]. New York: John Wiley and Sons Press, 2001.
[3] SWIENTY O, ZHANG M, REICHENBACHER T. Establishing a Neurocognition-based Taxonomy of Graphical Variables for Attention-guiding Geovisualisation[C]//Proceedings of SPIE. Nanjing: SPIE, 2007.
[4] NIVAN F, POCO J, VOHUY T. Visual Exploration of Big Spatio-temporal Urban Data: A Study of New York City Taxi Trips[J]. IEEE Transactions on Visualization and Computer Graphics, 2013, 19(12):2149-2158.
[5] ZHANG Chuanrong, LI Weidong. The Roles of Web Feature and Web Map Services in Real-time Geospatial Data Sharing for Time-critical Applications[J]. Cartography and Geographic Information Science, 2005, 32(4):269-297.
[6] MOLLER A T, STROM J. Graphics for the Masses: A Hardware Rasterization Architecture for Mobile Phones[J]. ACM Transaction of Graphics, 2003, 22(3):801-808.
[7] NOGUERA J M, SEGURA R J, OGAYAR C J. A Scalable Architecture for 3D Map Navigation on Mobile Devices[J]. Personal and Ubiquitous Computing, 2013,17(7):1487-1502.
[8] KILHYUNG C, DAEWOONG K, SOO-LK C. An Optimized Rendering Algorithm for Hardware Implementation of OpenVG 2D Vector Graphics[C]//Proceedings of SoC Design Conference. Busan:[s.n.],1995:338-341.
[9] DAEWOONG K, KILHYUNG C, SOO-LK C A High-performance OpenVG Accelerator with Dual-scanline Filling Rendering[J]. IEEE Transactions on Consume Electron, 2008,54(3):1303-1311.
[10] WU Xiaofang, DU Qingyun, XU Zhiyong. Design and Algorithm Optimization of Complex Linear Symbol[J]. Geomatics and Information Science of Wuhan University, 2006,31(7):623-635. (吴小芳, 杜清运, 徐智勇. 复杂线状符号的设计及优化算法研究[J]. 武汉大学学报:信息科学版,2006,31(7):623-635.)
[11] CAI Xianhua, WU Li. Study of Symbol Library Data Structure and Algorithm Based on Property Unit[J]. Acta Geodaetica et Cartographica Sinica, 2004,33(3):269-273. (蔡先华,武利.基于特征元的符号库数据结构及算法探讨[J].测绘学报, 2004, 33(3):269-273.)
[12] COMENETZ J. Cognitive Geometry for Cartography[J]. Cartographic Journal, 2002,39(1):65-77.
[13] BERTIN J. Semiology of Graphics: Diagrams, Networks, Maps[M]. Madison: University of Wisconsin Press,1983.
[14] CAO Yani, JIANG Nan, ZHANG Yajun, et al. Constitution Variables and Generation Modes of Electronic Map Symbols[J]. Acta Geodaetica et Cartographica Sinica, 2012,41(5):784-490. (曹亚妮,江南,张亚军,等.电子地图符号构成变量及其生成模式[J].测绘学报, 2012, 41(5):784-490.)
[15] MACEACHREN A M. How Maps Work: Representation, Visualization, and Design[M]. New York:The Guilford Press,1995.
[16] RICE D. OpenVG Specification Version 1.0.1[EB/OL].[2006-01-26]. http://www.khronos.org/files/openvg-quick-reference-card.pdf.
[17] GAMMA E, HELM R, JOHNSON R. Design Patterns: Elements of Reusable Object-oriented Software[M]. Boston: Addison-Wesley,1995.
[18] BLACK P E. Entry for Data Structure in Dictionary of Algorithms and Data Structures[EB/OL].[2009-05-21]. http://xlinux.nist.gov/dads/.
[19] Adobe Systems Inc. PostScript Language Reference Manual[M]. Boston: Addison-Wesley,1999.
[20] W3C Recommendation. Scalable Vector Graphics (SVG) Full 1.2 Specification[EB/OL].[2010-07-01]. http://www.w3.org/TR/SVG12.

一种视觉变量相似性驱动的点数据符号化过程模型

A Visual Variable Similarity-driven Symbolization Process Model for Point Datasets

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	李志林, 蓝天, 遆鹏, 徐柱. 从马斯洛人生需求层次理论看地图学的进展[J]. 测绘学报, 2022, 51(7): 1536-1543.
[2]	郭漩, 钱海忠, 王骁, 刘俊楠, 任琰, 赵钰哲, 陈国庆. 多源道路智能选取的本体知识推理方法[J]. 测绘学报, 2022, 51(2): 279-289.
[3]	魏智威, 郭庆胜, 程璐, 刘洋, 童莹. 建筑物图形形状相似性计算的序列分析法[J]. 测绘学报, 2021, 50(12): 1683-1693.
[4]	龚希, 谢忠, 周林, 何占军. 空间方向相似性二元组模型度量方法[J]. 测绘学报, 2021, 50(12): 1705-1716.
[5]	方志祥, 仲浩宇, 邹欣妍. 轨迹延续性与影像特征相似性结合的城市道路提取[J]. 测绘学报, 2020, 49(12): 1554-1563.
[6]	郭文月, 刘海砚, 孙群, 余岸竹, 丁梓越. 顾及几何特征相似性的多源等高线匹配方法[J]. 测绘学报, 2019, 48(5): 643-653.
[7]	程绵绵, 孙群, 徐立, 陈换新. 面轮廓线相似性和复杂性度量及在化简中的应用[J]. 测绘学报, 2019, 48(4): 489-501.
[8]	田江鹏, 游雄, 贾奋励, 夏青. 地图符号的认知语义分析与动态生成[J]. 测绘学报, 2017, 46(7): 928-938.
[9]	王忠美, 杨晓梅, 顾行发. 张量组稀疏表示的高光谱图像去噪算法[J]. 测绘学报, 2017, 46(5): 614-622.
[10]	张宇, 王琦, 吴文周, 苏奋振. 点状地名信息的加权泰森多边形检索法[J]. 测绘学报, 2017, 46(11): 1919-1926.
[11]	李振豪, 杨春成, 魏斌, 周校东, 何列松, 信睿. 道路与建筑物空间冲突的几何相似性移位算法[J]. 测绘学报, 2016, 45(6): 747-755.
[12]	吴明光, 郑培蓓, 闾国年. 线对象的惯性函数描述与三角剖分方法[J]. 测绘学报, 2016, 45(3): 372-378.
[13]	王骁, 钱海忠, 何海威, 陈竞男, 胡慧明. 顾及邻域居民地群组相似性的道路网匹配方法[J]. 测绘学报, 2016, 45(1): 103-111.
[14]	龚敏霞, 袁赛, 储征伟, 张书亮, 房彩丽. 顾及多空间相似性的地下管线数据匹配[J]. 测绘学报, 2015, 44(12): 1392-1400.
[15]	谭永滨李霖. 基于本体属性的基础地理信息概念语义相似性计算模型[J]. , 2013, 42(5): 782-789.