留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

线对象V-O分解与符号化算法

吴明光 郑培蓓 邓国臣 崔登吉 崔丽丽

吴明光, 郑培蓓, 邓国臣, 崔登吉, 崔丽丽. 线对象V-O分解与符号化算法[J]. 武汉大学学报 ● 信息科学版, 2016, 41(3): 421-426. doi: 10.13203/j.whugis20140173
引用本文: 吴明光, 郑培蓓, 邓国臣, 崔登吉, 崔丽丽. 线对象V-O分解与符号化算法[J]. 武汉大学学报 ● 信息科学版, 2016, 41(3): 421-426. doi: 10.13203/j.whugis20140173
WU Mingguang, ZHENG Peibei, DENG Guochen, CUI Dengji, CUI Lili. V-O Tessellation: An Algorithm for Polyline Symbolization[J]. Geomatics and Information Science of Wuhan University, 2016, 41(3): 421-426. doi: 10.13203/j.whugis20140173
Citation: WU Mingguang, ZHENG Peibei, DENG Guochen, CUI Dengji, CUI Lili. V-O Tessellation: An Algorithm for Polyline Symbolization[J]. Geomatics and Information Science of Wuhan University, 2016, 41(3): 421-426. doi: 10.13203/j.whugis20140173

线对象V-O分解与符号化算法

doi: 10.13203/j.whugis20140173
基金项目: 国家自然科学基金(41271446,41571433)。
详细信息
    作者简介:

    吴明光,博士,副教授,研究方向为空间数据模型、空间信息可视化、空间信息服务等。wmg@njnu.edu.cn

    通讯作者: 郑培蓓,博士生。zhengpeibei@163.com
  • 中图分类号: P208

V-O Tessellation: An Algorithm for Polyline Symbolization

Funds: The National Natural Science Foundation of China, Nos.41271446, 41571433.
  • 摘要: 本文针对线符号中基本线型绘制质量与效率问题,对比分析了5种典型线对象分解与绘制方法。在V分解的基础上,提出一种V-O分解与绘制方法,提高了V分解方法三角化的适应性,减少了V分解方法的顶点、三角形以及三角形条带的个数。能够支持颜色线、纹理线、渐变线等基本线型的绘制,支持反走样。实验表明,本文方法具有较强的适应性和较高的绘制效率。
  • [1] Robinson A C, Pezanowski S, Troedson S. Symbol Store: Sharing Map Symbols for Emergency Management[J]. Cartography and Geographic Information Science,2013, 40(5):415-426
    [2] Lalonde W. Styled Layer Descriptor Implementation Specification 1.0.0[Z]. OGC Document, England,2002
    [3] Li Li, Wang Jiechen, Shen Dingtao. A Method for Plotting Gradual Change Symbol of Single-line Stream[J]. Bulletin of Surveying and Mapping, 2008(11): 64-67(李丽,王结臣,沈定涛,等. 一种单线河流渐变符号的绘制方法[J]. 测绘通报, 2008(11): 64-67)
    [4] Maceachren A M. How Maps Work:Representation, Visualization and Design[M]. Guilford: Guilford Press, 2004
    [5] Wu Xiaofang, Du Qingyun. Design and Algorithm Optimization of Complex Linear Symbol[J]. Geomatics and Information Science of Wuhan University, 2006,31(7):632-635(吴小芳,杜清运. 复杂线状符号的设计及优化算法研究[J]. 武汉大学学报·信息科学版, 2006,31(7):632-635)
    [6] Longley P A, Goodchild M F, Maguire D J, et al. Geographic Information System and Science[M]. England:John Wiley & Sons, Ltd,2010
    [7] Akenine-M Ller T, Ström J. Graphics for the Masses: A Hardware Rasterization Architecture for Mobile Phones[C]. ACM SIGGRAPH,San Diego,2003
    [8] Noguera J M, Segura R J, Ogáyar C J, et al. A Scalable Architecture for 3D Map Navigation on Mobile Devices[J]. Personal and Ubiquitous Computing,2013, 17(7): 1 487-1 502
    [9] Zhu Guorui, Xu Zhiyong, Wu Xiaofang. Design of Dynamic Map Symbol Based on Muli-transform Assembly[J]. Geomatics and Information Science of Wuhan University, 2006,32(6):548-551(祝国瑞, 徐智勇,吴小芳. 基于多重变换组合的动态地图符号设计[J]. 武汉大学学报·信息科学版,2006,32(6):548-551)
    [10] Ferreira N, Poco J, Vo H T, et al. Visual Exploration of Big Spatio-Temporal Urban Data: A Study of New York City Taxi Trips[J]. IEEE Trans Vis Comput Graph, 2013, 19(12): 2 149-2 158
    [11] Zhang C, Li W. 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-283
    [12] Renhart Y. Fast Map Rendering for Mobile Devices[OL]. http://gupea.ub.gu.se/bitstream/2077/24577/1/gupea_2077_24577_1.pdf,2014
    [13] Lukas R. Rendering Interactive Maps on Mobile Devices Using Graphics Hardware [OL]. http://www.cg.tuwien.ac.at/research/publications/2012/ROESSLER-2012-OGLES/ROESSLER-2012-OGLES- thesis.pdf, 2012
    [14] Packard K. A Realistic 2D Drawing System, 2003[OL]. http://www.keithp.com, 2003
    [15] Wang Jiecheng, Cui Can, Pu Yingxia. A Novel Algorithm of Buffer Construction Based on Run-Length Encoding[J]. The Cartographic Journal, 2010, 47(3): 198-210
    [16] Kilgard M J, Bolz J. GPU-Accelerated Path Rendering[J]. ACM Transactions on Graphics (TOG), 2012, 31(6): 172-179
    [17] Github Inc. VASE Renderer is a Polyline and Curve Renderer on OpenGL[OL]. http://github.com/tyt2y3/vaserenderer,2014
    [18] Tsang H F. Drawing Polylines by Tessellation[OL]. http://www.codeproject.com/Articles/226569/Drawing-polylines-by-tessellation, 2014
    [19] Su Kehua, Zhu Xinyan, Gong Jianya. Cross-Platform Versatile Technology for GIS Symbols[J]. Geomatics and Information Science of Wuhan University,2009, 34(5):611-614(苏科华,朱欣焰,龚健雅. GIS符号的跨平台通用技术研究[J]. 武汉大学学报·信息科学版,2009,34(5):611-614)
    [20] RICE Daniel. OpenVG specification version 1.0.1[EB/OL]. http://www.khronos.org/files/openvg-quick-reference-card.pdf, 2006-01-26
  • [1] 杜灵瑀, 贲进, 马秋禾, 王蕊, 李祝鑫.  基于弱对偶的平面三角形格网离散线转化生成算法 . 武汉大学学报 ● 信息科学版, 2020, 45(1): 105-110. doi: 10.13203/j.whugis20180205
    [2] 应申, 陈乃镔, 李威阳, 郭仁忠, 贺彪, 赵志刚, 汪善华.  三维房产群集对象可视化方法 . 武汉大学学报 ● 信息科学版, 2020, 45(1): 81-88. doi: 10.13203/j.whugis20190242
    [3] 田泽宇, 门朝光, 刘咏梅, 蒋庆丰, 汤亚楠.  一种应用三角形划分的空间对象形状匹配方法 . 武汉大学学报 ● 信息科学版, 2017, 42(6): 749-755. doi: 10.13203/j.whugis20150786
    [4] 倪皓晨, 伍钟洁, 郏建, 徐地保, 芮一康, 王结臣.  一种基于Delaunay三角网的栅格线划矢量化方法 . 武汉大学学报 ● 信息科学版, 2016, 41(2): 184-189. doi: 10.13203/j.whugis20140582
    [5] 张云生, 朱庆, 吴波, 邹峥嵘.  一种基于三角网约束的立体影像线特征多级匹配方法 . 武汉大学学报 ● 信息科学版, 2013, 38(5): 522-527.
    [6] 耿迅, 徐水平, 龚志辉, 袁军.  ADS40线阵影像空中三角测量数据处理与精度分析方法 . 武汉大学学报 ● 信息科学版, 2011, 36(7): 776-779.
    [7] 徐敬海, 徐徐, 聂高众, 胡诚诚.  基于GIS的地震应急态势标绘技术研究 . 武汉大学学报 ● 信息科学版, 2011, 36(1): 66-70.
    [8] 刘波, 李大军, 阮见, 夏元平.  带空洞面对象间拓扑关系形式化描述 . 武汉大学学报 ● 信息科学版, 2009, 34(1): 68-71.
    [9] 王俊, 江帆, 朱长青, 张跃.  利用等高线栅格化的DEM精度评估 . 武汉大学学报 ● 信息科学版, 2009, 34(8): 952-955.
    [10] 田峰敏, 徐定杰, 李宁.  Delaunay三角化中特征约束细分嵌入算法 . 武汉大学学报 ● 信息科学版, 2009, 34(3): 358-361.
    [11] 王媛妮, 边馥苓.  基于等高线的三维地形可视化研究 . 武汉大学学报 ● 信息科学版, 2008, 33(9): 904-906.
    [12] 郑春燕, 郭庆胜, 胡华科, 夏慧琼.  基于约束Delaunay三角网建立等高线层次结构的方法 . 武汉大学学报 ● 信息科学版, 2008, 33(5): 524-527.
    [13] 江帆, 王志伟, 朱长青, 安敏.  基于地性线的不规则三角网优化构建算法 . 武汉大学学报 ● 信息科学版, 2007, 32(2): 124-126.
    [14] 吴小芳, 杜清运, 徐智勇, 蔡忠亮.  复杂线状符号的设计及优化算法研究 . 武汉大学学报 ● 信息科学版, 2006, 31(7): 632-635.
    [15] 陈志军, 陈建国.  MAPGIS环境下矿产数据快速符号化 . 武汉大学学报 ● 信息科学版, 2006, 31(6): 527-530.
    [16] 张园玉, 李霖, 金玉平, 朱海红.  基于图论的树状河系结构化绘制模型研究 . 武汉大学学报 ● 信息科学版, 2004, 29(6): 537-539,543.
    [17] 谢智颖, 李清泉, 彭军还.  面向对象的测量平差软件设计与网络化应用 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 604-607.
    [18] 吴丽春, 胡鹏.  基于信息块法的矢量符号库的建立和符号化实现 . 武汉大学学报 ● 信息科学版, 2003, 28(5): 600-603.
    [19] 袁修孝, 陈小明.  无初始化的GPS辅助空中三角测量 . 武汉大学学报 ● 信息科学版, 2000, 25(6): 476-481.
    [20] 游涟, 胡鹏, 史建华.  基于山脊图的线状符号目标化方法的研究 . 武汉大学学报 ● 信息科学版, 1999, 24(1): 50-52.
  • 加载中
计量
  • 文章访问数:  1084
  • HTML全文浏览量:  56
  • PDF下载量:  363
  • 被引次数: 0
出版历程
  • 收稿日期:  2014-09-11
  • 刊出日期:  2016-03-05

线对象V-O分解与符号化算法

doi: 10.13203/j.whugis20140173
    基金项目:  国家自然科学基金(41271446,41571433)。
    作者简介:

    吴明光,博士,副教授,研究方向为空间数据模型、空间信息可视化、空间信息服务等。wmg@njnu.edu.cn

    通讯作者: 郑培蓓,博士生。zhengpeibei@163.com
  • 中图分类号: P208

摘要: 本文针对线符号中基本线型绘制质量与效率问题,对比分析了5种典型线对象分解与绘制方法。在V分解的基础上,提出一种V-O分解与绘制方法,提高了V分解方法三角化的适应性,减少了V分解方法的顶点、三角形以及三角形条带的个数。能够支持颜色线、纹理线、渐变线等基本线型的绘制,支持反走样。实验表明,本文方法具有较强的适应性和较高的绘制效率。

English Abstract

吴明光, 郑培蓓, 邓国臣, 崔登吉, 崔丽丽. 线对象V-O分解与符号化算法[J]. 武汉大学学报 ● 信息科学版, 2016, 41(3): 421-426. doi: 10.13203/j.whugis20140173
引用本文: 吴明光, 郑培蓓, 邓国臣, 崔登吉, 崔丽丽. 线对象V-O分解与符号化算法[J]. 武汉大学学报 ● 信息科学版, 2016, 41(3): 421-426. doi: 10.13203/j.whugis20140173
WU Mingguang, ZHENG Peibei, DENG Guochen, CUI Dengji, CUI Lili. V-O Tessellation: An Algorithm for Polyline Symbolization[J]. Geomatics and Information Science of Wuhan University, 2016, 41(3): 421-426. doi: 10.13203/j.whugis20140173
Citation: WU Mingguang, ZHENG Peibei, DENG Guochen, CUI Dengji, CUI Lili. V-O Tessellation: An Algorithm for Polyline Symbolization[J]. Geomatics and Information Science of Wuhan University, 2016, 41(3): 421-426. doi: 10.13203/j.whugis20140173
参考文献 (20)

目录

    /

    返回文章
    返回