spatial-partitioning

Implementations of programming design patterns in Unity with examples in C# when to use them.

Implementations in Unity of the Ten Minute Physics YouTube channel. Instead of using Unity's built-in physics engine, you will learn how to make your own XPBD based physics engine. This is useful if you want to simulate ropes, cloth, tires, etc. You will also learn how to make fluid simulations and soft body physics.

Dynamic AABB trees in C++ with support for periodic systems.

[SIGKDD'2025] Efficient Large-Scale Traffic Forecasting with Transformers: A Spatial Data Management Perspective

Implementing Different Methods of Circle to Circle Collision Detection using variety of new Technologies: Vulkan Graphics/Compute API, AVX2/AVX-512

This is a Boids Simulation, written in Python with Pygame.

Implementation of generic spatial partitioning algorithm (Quadtree) for Unity.

Dynamic BVH visualization

A high-performance interactive simulation visualizing the efficiency of the QuadTree data structure in spatial partitioning and collision detection, built with Next.js and HTML5 Canvas.

Infinite explorable underwater world created using Rust and WGPU using marching cubes and 3D perlin noise populated with 3D boids.

Коллекция известных структур данных пространственного разбиения в управляемой и нативной формах.

Swift implementation of a quadtree. A drop-in replacement for GameplayKit's GKQuadtree for it is not working properly.

A zero-dependency, high-performance Minesweeper engine implementing recursive QuadTree spatial partitioning and bit-packed state management for deterministic 1,000,000+ (One Million+) node grid simulation.

A simple and fast C# spatial hash implementation

Fast static Hilbert kd-tree experiment

Spatial decomposition without space filling curves

Codes for a published work "Global or local modeling for XGBoost in geospatial studies upon simulated data and German COVID-19 infection forecasting"

A high-performance C++/CUDA flocking simulation with prey-predator-leader dynamics. Optimized with spatial grids, SoA, and shared memory for real-time 8000+ boids.

Flocking simulation using Spatial Partitioning and Dynamic Boids Number algorithm

Concentric Shells is a Spatial Partitioning Technique used Across Several Computational Fields, including Deep Learning (Point Clouds), Computational Geometry, and Physics. The Algorithm Divides a Region of Space into a Series of "Layers" or "Shells" Centered Around a Specific Point