首页    期刊浏览 2024年07月05日 星期五
登录注册

文章基本信息

  • 标题:Center Point of Simple Area Feature Based on Triangulation Skeleton Graph (Short Paper)
  • 本地全文:下载
  • 作者:Wei Lu ; Tinghua Ai
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2018
  • 卷号:114
  • 页码:1-6
  • DOI:10.4230/LIPIcs.GISCIENCE.2018.41
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要: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.
  • 关键词:Shape Center; Triangulation Skeleton Graph; Graph Centrality
国家哲学社会科学文献中心版权所有