Featured Application
The XY → code and code → extent algorithms operate in constant time O(1), simplifying the organization and access to nationwide remote sensing data and reducing reliance on costly topological operations. The hierarchical PL-2000 structure supports multi-scale aggregation and decomposition without changing data structures, and unified boundary rules ensure deterministic behavior at boundaries and stable resolution switching. Replacing regular string-based map sheet code scheme with a single 32-bit Long key simplifies indexing and allows for a 3–8× reduction in the code file size and a noticeable speedup in filters and joins in database systems. The approach is transferable to other national coordinate reference systems, where map-sheet identification schemes can be transformed into high-performance indices for modern remote sensing and GeoAI.
Abstract
Efficient spatial indexing is critical for processing large-scale remote sensing datasets (e.g., LiDAR point clouds, orthophotos, hyperspectral imagery). We present a bidirectional, hierarchical index based on the Polish PL-2000 coordinate reference system for (1) direct computation of a map-sheet identifier from metric coordinates (forward encoder) and (2) reconstruction of the sheet extent from the identifier alone (inverse decoder). By replacing geometric point-in-polygon tests with closed-form arithmetic, the method achieves constant-time assignment O(1), eliminates boundary-geometry loading, and enables multi-scale aggregation via simple code truncation. Unlike global spatial indices (e.g., H3, S2), a CRS-native, aligned with cartographic map sheets in PL-2000 implementation, removes reprojection overhead and preserves the legal sheet semantics, enabling the direct use of deterministic O(1) numeric keys for remote-sensing data and Polish archives. We detail the algorithms, formalize their complexity and boundary rules across all PL-2000 zones, and analyze memory trade-offs, including a compact 26-bit packing of numeric keys for nationwide single-table indexing. We also discuss integration patterns with the OGC Tile Matrix Set (TMS), ETL pipelines, and GeoAI workflows, showing how bidirectional indexing accelerates ingest, training and inference, and national-scale visualization. Although demonstrated for PL-2000, the approach is transferable to other national coordinate reference systems, illustrating how statutory map-sheet identification schemes can be transformed into high-performance indices for modern remote sensing and AI data pipelines.