License: Creative Commons Attribution 3.0 Unported license (CC BY 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.GISCIENCE.2018.41
URN: urn:nbn:de:0030-drops-93699
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2018/9369/
Go to the corresponding LIPIcs Volume Portal

Lu, Wei ; Ai, Tinghua

Center Point of Simple Area Feature Based on Triangulation Skeleton Graph (Short Paper)

pdf-format:
LIPIcs-GISCIENCE-2018-41.pdf (0.4 MB)

Abstract

In the area of cartography and geographic information science, the center points of area features are related to many fields. The centroid is a conventional choice of center point of area feature. However, it is not suitable for features with a complex shape for the center point may be outside the area or not fit the visual center so well. This paper proposes a novel method to calculate the center point of area feature based on triangulation skeleton graph. This paper defines two kinds of centrality of vertices in skeleton graph according to the centrality theory in graph and network analysis. Through the measurement of vertices centrality, the center points of polygon area features are defined as the vertices with maximum centrality.

BibTeX - Entry

@InProceedings{lu_et_al:LIPIcs:2018:9369,
  author =	{Wei Lu and Tinghua Ai},
  title =	{{Center Point of Simple Area Feature Based on Triangulation Skeleton Graph (Short Paper)}},
  booktitle =	{10th International Conference on Geographic Information  Science (GIScience 2018)},
  pages =	{41:1--41:6},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-083-5},
  ISSN =	{1868-8969},
  year =	{2018},
  volume =	{114},
  editor =	{Stephan Winter and Amy Griffin and Monika Sester},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2018/9369},
  URN =		{urn:nbn:de:0030-drops-93699},
  doi =		{10.4230/LIPIcs.GISCIENCE.2018.41},
  annote =	{Keywords: Shape Center, Triangulation Skeleton Graph, Graph Centrality}
}

Keywords: Shape Center, Triangulation Skeleton Graph, Graph Centrality
Collection: 10th International Conference on Geographic Information Science (GIScience 2018)
Issue Date: 2018
Date of publication: 02.08.2018

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI