S2 Geometry

S2 Geometry ist eine von Google entwickelte Open-Source-Bibliothek für geometrische Operationen und räumliche Indizierung direkt auf der Kugeloberfläche. Anders als planare Geometriebibliotheken, die die gekrümmte Erdoberfläche verzerrungsbehaftet in eine Ebene projizieren, arbeitet S2 nativ in sphärischen Koordinaten und liefert präzise Ergebnisse für globale Anwendungen ohne Projektionsartefakte.

S2 unterteilt die Kugel hierarchisch in Zellen. Grundlage ist eine raumfüllende Hilbert-Kurve, die auf die sechs Flächen eines auf die Kugel projizierten Würfels abgebildet wird. Jede Zelle erhält einen 64-Bit-Identifikator, der räumliche Nähe bewahrt: Benachbarte Zellen auf der Kugel besitzen numerisch ähnliche IDs. Diese Eigenschaft ermöglicht effiziente Bereichsabfragen und räumliche Indizes in Datenbanken. Die Bibliothek unterstützt Operationen auf Punkten, Polylinien und Polygonen, darunter Containment-Prüfungen, Verschneidung, Pufferung, Distanzberechnung und Region Covering, also die Annäherung beliebiger Formen durch Mengen von S2-Zellen.

S2 Geometry bildet das räumliche Rückgrat zahlreicher Google-Produkte, darunter Google Maps, Google Earth und BigQuery GISGISGeographic Information Systems (GIS) enable users to analyze and visualize spatial data to uncover patterns, relation.... Auch die Geo-Indizes von MongoDB, DynamoDB und weitere Systeme mit räumlichen Operationen im planetaren Maßstab setzen auf die Bibliothek. Verfügbar ist sie in C++, Java, Go und Python; ihr zellbasierter Indizierungsansatz hat zudem das Design anderer räumlicher Indexsysteme beeinflusst. Besonders geeignet ist S2 für globale Datensätze, hemisphärenübergreifende Abfragen und Polarregionen, in denen klassische Kartenprojektionen an ihre Grenzen stoßen.