Skip to content

Quadtree implementation for particle simulation in Rust

Notifications You must be signed in to change notification settings

bundgaard1/collisions

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Collisons

A small demo that simulates and visualizes collisions between balls using a quadtree data structure for efficient collision detection. The project leverages the Raylib library for rendering.

5000 balls performance test, on my machine:

  • Naive double loop: 2 FPS
  • Quadtree: 40 FPS

Screenshot

Features

Quadtree data structure: A generic quadtree data structure that can be used for any 2D spatial partitioning problem

Gettings started

Prerequisites

Installation

  1. Clone the repo

  2. Build the project

    cargo build
  3. Run the project

    cargo run

About

Quadtree implementation for particle simulation in Rust

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages