426
Views
9
CrossRef citations to date
0
Altmetric
Articles

A novel identifier scheme for the ISEA Aperture 3 Hexagon Discrete Global Grid System

Pages 277-291 | Received 23 Dec 2017, Accepted 18 Mar 2018, Published online: 19 Jun 2018
 

ABSTRACT

Geospatial data is often spatially aggregated by the use of Discrete Global Grid Systems. References to grid cells are needed for the communication of such data, and different identifier schemes have accordingly been introduced in literature. These schemes suffer, however, from being hard to understand for non-experts, and the geometry of a cell cannot be inferred from its identifier without complex computations. In this article, a novel identifier scheme that encodes the geographic coordinates of the centroid of a cell is proposed, which comes at the cost of potentially being ambiguous in case of a very fine-grained grid. We reason and computationally demonstrate that ambiguity does though not occur for real-world applications. The novel identifier scheme minimizes the amount of data to be communicated, for example, between a server and a client application, and it allows to infer approximate geometries of the cells only by their identifiers.

Acknowledgments

The author is grateful to Rafael Troilo for his technical support in running software on a high-performance server.

Disclosure statement

The author declares that he has no competing interests.

Notes

1. If a sphere would be tessellated by n hexagons, there would be 2n vertices (each hexagon has six vertices, which are shared among three hexagons), and 3n edges (each hexagon has six edges, which are shared among two hexagons). The Euler characteristics of the grid is thus 2n3n+n=0, which contradicts the Euler characteristics of a sphere being 2.

Additional information

Funding

This work was supported by the Deutsche Forschungsgemeinschaft (DFG) project “A framework for measuring the fitness for purpose of OpenStreetMap data based on intrinsic quality indicators” [Grant Number FA 1189/3-1].

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 78.00 Add to cart

* Local tax will be added as applicable

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.