Spherical Geodesic Bounds and a k-Circle Coverage Formulation
ISPRS International Journal of Geo-Information · 18.03.2026 · 15 (3) · 135
DOI: 10.3390/ijgi15030135 ↗Kurz gefasst
Fachartikel in der Zeitschrift ISPRS International Journal of Geo-Information, online erschienen am 18.03.2026. Verfasst von Josiah Lansang und 1 weiteren Autor:innen. Die Arbeit nennt 48 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Mitacs.
Abstract (Originalsprache)
In this article, we introduce analogues of classic Euclidean bounds, including spherical caps, geodesic axis-aligned bounding boxes (AABBs), geodesic oriented bounding boxes (OBBs), and geodesic k-discrete oriented polytopes (k-DOPs). We also formulate k-circle coverage, a union of variable-radius caps solved by a binary integer program over candidates generated from Discrete Global Grid System (DGGS)-based rasterization. As all constructions run directly on the spherical surface, S2, they preserve geodesic distances and avoid projection distortion. We benchmark these methods on seven country boundary polygons consisting of thousands of points, and report construction time, memory, tightness, and query throughput. Results show our analytic geodesic bounds deliver orders of magnitude improvements over exact tests, with trade-offs in tightness: spherical caps are fastest but loosest; geodesic OBBs are a strong balance; geodesic k-DOPs consistently have the tightest bounds. k-circle coverage has spherical cap query speed while also having locally adaptive fits; construction time increases with DGGS resolution. Altogether, these bounds specific to the sphere provide practical, conservative filters for globe-scale Digital Earth queries.
Förderung
- Mitacs
Zitieren
APA
Lansang, J., & Samavati, F. F. (2026). Spherical Geodesic Bounds and a k-Circle Coverage Formulation. ISPRS International Journal of Geo-Information, 15(3), 135. https://doi.org/10.3390/ijgi15030135
Vancouver
Lansang J, Samavati FF. Spherical Geodesic Bounds and a k-Circle Coverage Formulation. ISPRS International Journal of Geo-Information. 2026;15(3):135. doi:10.3390/ijgi15030135
BibTeX
@article{Lansang2026,
author = {Lansang, Josiah and Samavati, Faramarz F.},
title = {Spherical Geodesic Bounds and a k-Circle Coverage Formulation},
journal = {ISPRS International Journal of Geo-Information},
year = {2026},
volume = {15},
number = {3},
pages = {135},
doi = {10.3390/ijgi15030135}
}
EUVIMED