A Preliminary Comparison of Proposed Topologies for Geodesic Discrete Global Grid Systems

Kevin Sahr

Department of Computer & Information Science
University of Oregon
Eugene, Oregon

Email: sahrk@cs.uoregon.edu


Multi-resolution regular partitions of the platonic solids have been proposed as an alternative to traditional floating point coordinates for encoding geospatial location on digital computers. Proposed topologies have included grids based on triangles, hexagons, and diamonds. In this paper we will give a mathematical model for such systems and then describe the implementation of that model to create a software testbed for evaluating the performance of these systems. Preliminary performance comparisons of the three major topologies as location-based spatial data structures will be discussed.