Which is the fastest data structures to find geography points into a radius/polygon?

This page summarizes the projects mentioned and recommended in the original post on /r/algorithms
Computation

InfluxDB - 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.
www.influxdata.com
featured
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com
featured

  • ncollide

    2 and 3-dimensional collision detection library in Rust.

    • An RTree could work. I would use a quad tree, if nothing else, its clearer how to delete a point without rebuilding the whole tree. I don't think there is a huge difference either way. If you happened to be using rust, ncollide would be a good crate to import.

  • InfluxDB

    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.

    InfluxDB logo
NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • Xkcd 2916: Machine

    2 projects | news.ycombinator.com | 6 Apr 2024

  • Rapier: Fast 2D and 3D physics engines written in Rust

    1 project | news.ycombinator.com | 27 Feb 2024

  • Does anyone know a physics engine where I could simulate a building collapse or such?

    1 project | /r/PhysicsEngine | 3 Oct 2023

  • Geometric Algebra to Geometric Computing Software Developers

    4 projects | news.ycombinator.com | 24 Sep 2023

  • Bevy XPBD: A physics engine for the Bevy game engine

    1 project | /r/rust | 4 Jul 2023