2026-07-01 –, A11
Hexagon based grids have gained particular attention in geospatial applications with their use in discrete global gridding systems (DGGS). A feature of many DGGS is the indexing of the grid cells at different resolutions to uniquely identify the cells. For hexagon based DGGS like H3 or IGEO7 the underlying system for indexing is based on 2D generalized balanced ternary (GBT).
GBT was originally described in the 80s for use in image analysis because of the similarity between hexagon grids and biological vision systems. Here we discuss how GBT encodes indexes and discuss the basics of GBT arithmetic in 2D hexagon grids. We demonstrate how GBT arithmetic can be employed for neighbour traversal and more broadly spatial algorithms on hexagonal girds. Finally, we will look at the special cases that arise in the application of GBT to indexing in DGGS, which are the consequences of necessary pentagons and non-GBT arranged base zones.
GeoPlegma, dggal, DGGRID, H3
Give indication of resources (video, web pages, papers, etc.) to read in advance, that will help get up to speed on advanced topics.: Assign a number between 1 and 4 indicating the level of technical complexity of your contribution.: 1: no technical/ thematic skill required Select at least one general theme that best defines your proposal: Analysis, manipulation and visualization of geospatial data Under which license do you make your contribution available? The conference contribution comprises the abstract, the text contribution for the conference proceedings, the presentation materials as well as the video recording and live transmission of the presentation: CC BYCivil engineer and software developer (mainly C++). The last years I'm focused on GIS, contributing to PROJ and GDAL libraries. Member of the PSC of both projects.
Technical coordinator of the SRS team in Pix4D.
Hydrographic Senior Software Engineer with QPS BV, core developer of Qimera, a post-processing toolbox for hydrographic data.
Former Hydrographic Chief Survey Technician aboard the NOAA Ship Fairweather, and former land surveyor.