Acta Geodaetica et Cartographica Sinica >

2016 , Vol. 45 >Issue 3: 372 - 378

DOI: https://doi.org/10.11947/j.AGCS.2016.20140545

A Momentum Function Description and Tessellation Method for Polyline

Expand
  • 1. Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China;
    2. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China

Received date: 2014-10-27

  Revised date: 2015-03-19

  Online published: 2016-03-25

Supported by

The National Natural Science Foundation of China(No.41271446);The Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions

Fold

Abstract

Without taking polyline global structure into consideration, current polyline tessellation methods tend to make low quality decomposition. It makes them difficult to support vector mapping with large dataset and dynamic mapping with high update rate. This paper proposed a polyline momentum function and designed a monotone decomposition and tessellation method. The monotonous increasing intervals of the momentum function, as the gradient intervals of polyline, are divided continuously into optimized triangle strips. The monotone decreasing intervals of the momentum function, as the mutational intervals of polyline, are divided discretely into optimized triangle fans. The experiment results show that the decomposition quality measured by the numbers of triangulation vertices, triangles and primitives using this method are better than that based on vertex and line segment and can significantly improve the drawing efficiency for polyline. This method is also applicable to closed, width gradient and smooth line style.

Key words： polyline; symbolization; monotone decomposition; tessellation; polyline smoothing

Cite this article

WU Mingguang, ZHENG Peibei, LÜ Guonian . A Momentum Function Description and Tessellation Method for Polyline[J]. Acta Geodaetica et Cartographica Sinica, 2016 , 45(3) : 372 -378 . DOI: 10.11947/j.AGCS.2016.20140545

References

[1] RENHART Y. Fast Map Rendering for Mobile Devices[D]. Gothenburg:University of Gothenburg, 2009.
[2] RÖSSLER L. Rendering Interactive Maps on Mobile Devices Using Graphics Hardware[D]. Vienna:Vienna University of Technology, 2012.
[3] ROUGIER N. Shader-based Antialiased Dashed Stroked Polylines[J]. Journal of Computer Graphics Techniques, 2013, 2(2):91-107.
[4] Category System. A Realistic 2D Drawing System[EB/OL].[2003-06-19]. http://www.keithp.com/.
[5] HERTZMANN A. A Survey of Stroke-based Rendering[J]. IEEE Computer Graphics and Applications, 2003, 23(4):70-81.
[6] WANG Jiechen, CUI Can, PUYingxia, et al. A Novel Algorithm of Buffer Construction Based on Run-length Encoding[J]. The Cartographic Journal, 2010, 47(3):198-210.
[7] TSANG C. Vase Renderer is a Polyline and Curve Renderer on Open GL[EB/OL].[2014-09-18]. https://github.com/tyt2y3/vaserenderer.
[8] KILGARD M J, BOLZ J. GPU-accelerated Path Rendering[J]. ACM Transactions on Graphics(TOG), 2012, 31(6):172.
[9] LI Zhilin. An Examination of Algorithms for the Detection of Critical Points on Digital Cartographic Lines[J]. The Cartographic Journal, 1995, 32(2):121-125.
[10] GUILBERT E, SAUX E. Cartographic Generalisation of Lines Based on a B-spline Snake Model[J]. International Journal of Geographical Information Science, 2008, 22(8):847-870.
[11] 艾廷华, 郭仁忠, 刘耀林. 曲线弯曲深度层次结构的二叉树表达[J]. 测绘学报, 2001, 30(4):343-348. AI Tinghua, GUO Renzhong, LIU Yaolin. A Binary Tree Representation of Curve Hierarchical Structure in Depth[J]. Acta Geodaetica et Cartographica Sinica, 2001, 30(4):343-348.
[12] 彭东亮, 邓敏, 刘慧敏. 更充分利用独立弯曲结构的线状要素Morphing变换方法[J]. 测绘学报, 2014, 43(6):637-644, 652. DOI:10.13485/j.cnki.11-2089.2014.0100. PENG Dongliang, DENG Min, LIU Huimin. Morphing Transformation of Linear Features by Using Independent Bend Structures More Sufficiently[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(6):637-644, 652. DOI:10.13485/j.cnki.11-2089.2014,0100.
[13] SWIENTY O, ZHANG M, REICHENBACHER T, et al. Establishing a Neurocognition-based Taxonomy of Graphical Variables for Attention-guiding Geovisualisation[C]//International Society for Optics and Photonics.Nanjing:SPIE, 2007:675109.
[14] W3C Recommendation. Scalable Vector Graphics(SVG) Full 1.2 Specification[EB/OL].[2010-07-11]. http://www.w3.org/TR/SVG12.
[15] Adobe Systems Incorporated.PDF Reference[EB/OL].[2007-04-11]. http://www.images.adobe.com/content/dam/Adobe/en/devnet/pdf/pdfs/pdf_reference_1-7.pdf.
[16] DANIEL R. Open VG Specification Version 1.0.1[EB/OL].[2005-05-13]. https://www.khronos.org/registry/vg/specs/openvg_1_0_1.pdf.
[17] OGC 02-070. Styled Layer Descriptor Implementation Specification[S].Open GIS Consortium Inc.,2002.
[18] 李丽, 王结臣, 沈定涛, 等. 一种单线河流渐变符号的绘制方法[J]. 测绘通报, 2008(11):64-67. LI Li, WANG Jiechen, SHEN Dingtao, et al. A Method for Plotting Gradual Change Symbol of Single-line Stream[J]. Bulletin of Surveying and Mapping, 2008(11):64-67.
[19] MACEACHREN A M.How Maps Work:Representation, Visualization, and Design[M]. New York:Guilford Press, 2004.
[20] 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):1487-1502.
Options
Outlines

/

〈 〉