https://github.com/jiayuasu/geospatial-sfc

https://github.com/jiayuasu/geospatial-sfc

Last synced: about 1 month ago
JSON representation

• Host: GitHub
• URL: https://github.com/jiayuasu/geospatial-sfc
• Owner: jiayuasu
• License: apache-2.0
• Created: 2021-10-14T00:08:28.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2021-10-18T00:26:15.000Z (about 3 years ago)
• Last Synced: 2024-10-15T18:21:03.809Z (2 months ago)
• Language: C++
• Size: 48.8 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# geospatial-sfc

A geospatial range query implementation using space filling curve

Two curves are used:

1. Doug Moore's implementation of Hilbert curve

2. Libmorton's implementation of Z order curve (AKA Morton curve)

New functions

1. Support non-integer coordinates. Given min and interval values, this function will truncate double values into integers. In other words, the  2D space is divided into many uniform grids.

2. Generate a min-max Z order or Hilbert range for rectangles.

TODO:

Generate more than one range for a rectangle. The number of ranges can be tuned by a parameter called "max_skip_per_range".