DOI: 10.3390/ijgi15070302 ISSN: 2220-9964

Geo-CRDT: Geometry-Aware Collaborative Spatial Editing with Robust Topology Preservation

Pengcheng Zhang, Zhongbo Shao, Lin Xu, Jingju Gao, Tian Yu, Jifa Chen, Ling Hu

In distributed Geographic Information Systems (GIS), preserving topological validity without sacrificing real-time interactivity under high-frequency concurrent editing of spatial polygons remains a persistent challenge. Recent distance-based heuristic methods suffer from scale-dependent bottlenecks and unreliable topology preservation, while more robust application-layer caching mechanisms still incur severe queuing latency under intense concurrency. To overcome these limitations, we propose Geo-CRDT, a geometry-aware distributed data structure that integrates spatial constraints directly into its underlying architecture. By dynamically isolating concurrent spatial entanglements into a strictly bounded local scope S, the system deterministically resolves complex 2D conflicts via scalar projection, repairing the local topology in O(|S|) time. Rigorous simulations and a 15-participant real-world case study validate that Geo-CRDT sustains low-latency responsiveness and structural reliability under extreme concurrency, offering a robust foundation for large-scale crowdsourced spatial collaboration.

More from our Archive