https://github.com/izzhafeez/szmatrix

Space-partitioning data structure to improve queries for clustered points in 2D space
https://github.com/izzhafeez/szmatrix

cpp data-structures geospatial

Last synced: about 2 months ago
JSON representation

Space-partitioning data structure to improve queries for clustered points in 2D space

• Host: GitHub
• URL: https://github.com/izzhafeez/szmatrix
• Owner: izzhafeez
• Created: 2022-08-30T14:42:23.000Z (over 2 years ago)
• Default Branch: master
• Last Pushed: 2022-09-01T13:54:05.000Z (over 2 years ago)
• Last Synced: 2024-11-01T17:25:48.645Z (3 months ago)
• Topics: cpp, data-structures, geospatial
• Language: C++
• Homepage:
• Size: 7.81 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# SZMatrix

Space-partitioning data structure to improve queries for clustered points in 2D space

I had this idea of efficient storage of geographic points. Essentially, we have a rectangular area in 2D space split into 4 equal parts. We then add points to this area. When the number of points in the rectangle becomes too large, we split, or 'balance' the data structure, by duplicating the data structure 4 times. In this way, we can increase the memory allocated to certain regions, allowing for appropriate representation of clustered points.