EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Spherical Geodesic Bounds and a k-Circle Coverage Formulation

Josiah Lansang, Faramarz F. Samavati

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →