Advanced search
Publication Cover
Cartography and Geographic Information Science Volume 44, 2017 - Issue 6: Special Content Section: Crowdsourced Mapping - Continued
Submit an article Journal homepage
273
Views
3
CrossRef citations to date
0
Altmetric
Articles

Chain-based polyline tessellation algorithm for cartographic rendering

Mingguang WuKey Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing, China;State Key Laboratory Cultivation Base of Geographic Environment Evolution (Jiangsu Province), Nanjing, China;Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing, ChinaCorrespondence[email protected]
View further author information
,
Peibei ZhengKey Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing, ChinaView further author information
,
Guonian LuKey Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing, China;State Key Laboratory Cultivation Base of Geographic Environment Evolution (Jiangsu Province), Nanjing, China;Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing, ChinaView further author information
&
A-Xing ZhuKey Laboratory of Virtual Geographic Environment of Ministry of Education, Nanjing Normal University, Nanjing, China;State Key Laboratory Cultivation Base of Geographic Environment Evolution (Jiangsu Province), Nanjing, China;Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing, ChinaView further author information
Pages 491-506 | Received 28 Sep 2015, Accepted 23 Apr 2016, Published online: 13 May 2016

References

  • Andrienko, G., N. Andrienko, J. Dykes, M. Kraak, and H. Schumann. 2010. “GeoVA(t) – Geospatial Visual Analytics: Focus on Time.” Journal of Location Based Services 4 (3–4): 141–146. doi:10.1080/17489725.2010.537283.
  • Andrienko, G., N. Andrienko, J. Dykes, M. J. Kraak, A. Robinson, and H. Schumann. 2016. “GeoVisual Analytics: Interactivity, Dynamics, and Scale.” Cartography and Geographic Information Science 43 (1): 1–2. doi:10.1080/15230406.2016.1095006.
  • Bandrova, T. L., M. Konecny, and A. Yotova. 2014. “Cartography Development and Challenges on the Basis of Big Data.” In 5th International Conference on Cartography and GIS, edited by T. Bandrova, and M. Konecny, 164–173. Sofia: Bulgarian Cartographic Association.
  • Brewer, C. A. 2016. Designing Better Maps: A Guide for GIS Users. 2th ed. Redlands: Esri Press.
  • Chan, E., and F. Durand. 2005. “Fast Prefiltered Lines.” Chap. 22 in GPU Gems 2, edited by M. Pharr and R. Fernando, 345–359. Upper Saddle River, NJ: Addison-Wesley.
  • Fatahalian, K., and M. Houston. 2008. “A Closer Look at GPUs.” Communications of the ACM 51 (10): 50–57. doi:10.1145/1400181.1400197.
  • Flato, E., and D. Halperin. 2000. “Robust and Efficient Construction of Planar Minkowski Sums.” Paper presented at the 16th European Workshop on Computational Geometry, Ben-Gurion University of the Negev, Beersheba, Israel, March 13–15. http://acg.cs.tau.ac.il/danhalperin/publications/robust-geometric-computing-and-cgal/effmink.pdf
  • Gombos, M., and B. Žalik. 2005. “Point-In-Polygon Tests for Geometric Buffers.” Computers & Geosciences 31 (10): 1201–1212. doi:10.1016/j.cageo.2005.03.009.
  • Hertzmann, A. 2003. “A Survey of Stroke-Based Rendering.” IEEE Computer Graphics and Applications 23 (4): 70–81. doi:10.1109/MCG.2003.1210867.
  • Hill Jr., F. S. 1994. “The Pleasures of ‘Perp Dot’ Products.” In Graphics Gems IV, edited by P. S. Heckbert, 138–148. San Diego: Academic Press.
  • Kerr, K. 2009. “Introducing Direct2D MSDN Magazine.” MSDN Magazine. https://msdn.microsoft.com/en-us/magazine/dd861344.aspx
  • OGC (Open GIS Consortium). 2002. “Styled Layer Descriptor Implementation Specification.” OGC 02-070. http://www.opengeospatial.org/files/?artifact_id=1188
  • Pindozzi, S., E. Cervelli, A. Capolupo, C. Okello, and L. Boccia. 2016. “Using Historical Maps to Analyze Two Hundred Years of Land Cover Changes: Case Study of Sorrento Peninsula (South Italy).” Cartography and Geographic Information Science 43 (3): 250–265. doi:10.1080/15230406.2015.1072736.
  • Prasad, M. 1991. “Intersection of Line Segments.” In Graphics Gems II, edited by J. Avro, 7–9. San Diego: Morgan Kaufmann.
  • Rössler, L. 2012. “Rendering Interactive Maps on Mobile Devices Using Graphics Hardware.” Master’s thesis, Vienna University of Technology.
  • Rougier, N. P. 2013. “Shader-Based Antialiased Dashed Stroked Polylines.” Journal of Computer Graphics Techniques 2 (2): 105–121. http://jcgt.org/published/0002/02/08/
  • Rueda, A. J., J. Ruiz De Miras, and F. R. Feito. 2008. “GPU-Based Rendering of Curved Polygons Using Simplicial Coverings.” Computers & Graphics 32 (5): 581–588. doi:10.1016/j.cag.2008.07.005.
  • Schneider, M., and R. Klein. 2007. “Efficient and Accurate Rendering of Vector Data on Virtual Landscapes.” Journal of WSCG 15 (1–3): 59–66.
  • Swaminadhan, S. 2003. “Efficient Rendering of Thick Polylines.” Master’s thesis, University of South Alabama.
  • Taibo, J., A. J. Villanueva, A. Seoane, M. Agus, and L. Hernandez. 2014. “Practical Line Rasterization for Multi-Resolution Textures.” Smart Tools and Apps for Graphics Sep 2014: 9–18.
  • Trapp, M., A. Semmo, J. Döllner, S. Pasewaldt, S. Buschmann, R. Richter, and D. Moritz. 2014. “Interactive Rendering and Stylization of Transportation Networks Using Distance Fields.” International Journal of Geographical Information Science 28 (10): 2030–2051. doi:10.1080/13658816.2014.922686.
  • Tsang, C. 2014. “VASE Renderer Is a Polyline and Curve Renderer on OpenGL.” https://github.com/tyt2y3/vaserenderer
  • Tsou, M.-H. 2015. “Research Challenges and Opportunities in Mapping Social Media and Big Data.” Cartography and Geographic Information Science 42 (sup1): 70–74. doi:10.1080/15230406.2015.1059251.
  • Vaaraniemi, M., M. Treib, and R. Westermann. 2011. “High-Quality Cartographic Roads on High-Resolution DEMs.” Journal of WSCG 19 (2): 41–48.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.