Morton: Bit Interleaving in C/C++

• morton

  1 268 2.8 C

• adsb.exposed

  2 194 8.9 HTML

  Interactive visualization and analytics on ADS-B data with ClickHouse

  

I use this technique in a few of my projects:

https://reversedns.space/ (a map of the Internet) - Morton curve is used as a visualization tool;

https://adsb.exposed/ (a visualizer of air traffic) - Morton curve is used as a database index;

Both projects are open-source, so you can find how exactly it is applied: https://github.com/ClickHouse/adsb.exposed/blob/main/setup.s...

• InfluxDB

  www.influxdata.com featured

  Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.

  

• libmorton

  2 567 2.2 C++

  C++ header-only library with methods to efficiently encode/decode Morton codes in/from 2D/3D coordinates

3. https://github.com/Forceflow/libmorton

I used it to accelerate nearest neighbor detection for collision processing in particle-laden flow for modeling complicated domains in 3d (for biological fluids simulation). I was using it a locality sensitive hashing to put particles near each other in the same bucket in an hash map. I came across the ideas of BIGMIN (big minimum) and LITMAX (little maximum) for range search in a morton encoded data that I found to be cool.

Suggest a related project