Abstract
This product addresses the challenge of achieving efficient clustering of map markers in web-based mapping services. Inspired from collision detection algorithms used in the video-game industry, the authors developed a new algorithm for creating and updating clusters of map markers in real-time, named PruneCluster. Benchmark tests of the developed algorithm show a significant improvement in clustering performance when compared with existing clustering solutions. These findings contribute to the further development of web-based mapping services by enabling improved clustering capabilities in real-time visualization of large data sets on both PCs and mobile devices.
