11-19, 13:30–13:55 (Pacific/Auckland), WG404
Journey through the mathematical elegance of A5's pentagonal spatial indexing system. Discover how dodecahedral geometry, vertex curvature minimization, and equilateral pentagon tiling create superior spatial accuracy. A highly visual exploration of the geometric principles that make A5 equal area cells possible.
Overview
Mathematics and geometry have always been humanity's tools for understanding and organizing space. This presentation takes you on a visual journey through the mathematical foundations of A5, revealing how geometric principles dating back to ancient Greece combine with modern computational techniques to create a new spatial indexing system.
The Mathematical Quest: Why Break From Regular Polygons?
A fundamental question drives A5's innovation: why restrict ourselves to regular polygons when projecting onto a sphere warps all shapes anyway? Traditional DGGS approaches use regular polygons (triangles in HTM, squares in S2, hexagons in H3) on platonic solids, but projection distorts these shapes significantly.
A5 recognizes that since projection destroys regularity regardless, we should optimize for the final spherical result rather than the initial planar form. This insight led to embracing irregular equilateral pentagons that, while not regular on the plane, achieve superior properties when projected onto the sphere.
The Five Platonic Solids: Building Blocks of Space
To understand A5, we must first explore the five Platonic solids - the only three-dimensional shapes where all faces are identical regular polygons. These geometric forms, known since antiquity, provide the foundation for all Discrete Global Grid Systems (DGGSs).
Each platonic solid offers different characteristics:
- Tetrahedron (4 triangular faces): Highest vertex curvature
- Cube (6 square faces): High vertex curvature
- Octahedron (8 triangular faces): Moderate vertex curvature
- Icosahedron (20 triangular faces): Low vertex curvature
- Dodecahedron (12 pentagonal faces): Lowest vertex curvature
The key insight is that vertex curvature directly relates to distortion when projecting onto a sphere. The dodecahedron, with its twelve pentagonal faces, has the lowest vertex curvature of all platonic solids, making it the most "sphere-like" geometric form.
Hilbert Curves: Elegant Spatial Indexing
A critical feature in A5 is how cells are spatially indexed using Hilbert-like curves - space-filling curves that map one-dimensional integer sequences to two-dimensional spatial arrangements. This elegant mathematical solution ensures that cells with similar locations have similar cell IDs, leading to several desirable properties:
- Spatial Locality: Nearby cells in space have nearby IDs in the integer sequence, enabling efficient spatial queries and neighbor finding operations.
- Hierarchical Consistency: Parent cells are guaranteed to overlap with their children, though they don't cover them exactly. This overlap ensures spatial coherence across resolution levels.
- Efficient Traversal: The curve's path through the pentagon hierarchy creates natural ordering for spatial operations and range queries.
Efficient Encoding: What can fit into 64 bits?
The mathematical journey culminates in A5's elegant encoding system. Each cell is represented as a 64-bit integer, enabling:
- Hierarchical Addressing: Parent-child relationships encoded in bit patterns
- Computational Efficiency: Fast spatial operations using integer arithmetic
- Millimeter Precision: Extraordinary accuracy at the finest resolution
Master in Physics by the University of Oxford. Primary maintainer of deck.gl, the leading open-source framework for high-performance web geospatial visualization. Creator of A5, an innovative pentagonal spatial indexing system with truly equal area cells that offers superior accuracy and lower distortion than traditional hexagonal approaches.