Projects in Awesome Lists tagged with quadtree
A curated list of projects in awesome lists tagged with quadtree .
https://github.com/justcoding121/advanced-algorithms
100+ algorithms & data structures generically implemented in C#
algorithms avl-tree binary-trees btrees csharp data-structures fibonacci-heap graph-algorithms heap pairing-heap quadtree red-black-tree rtree sorting-algorithms splaytrees treaps
Last synced: 16 May 2025
https://github.com/justcoding121/Advanced-Algorithms
100+ algorithms & data structures generically implemented in C#
algorithms avl-tree binary-trees btrees csharp data-structures fibonacci-heap graph-algorithms heap pairing-heap quadtree red-black-tree rtree sorting-algorithms splaytrees treaps
Last synced: 12 Mar 2025
https://github.com/timohausmann/quadtree-js
A lightweight quadtree implementation for javascript
algorithms collision game javascript quadtree
Last synced: 07 Apr 2025
https://github.com/donnyep/cosmosframework
CosmosFramework is a medium-lightweight plug-in Unity development framework . Has a rich Unity method extensions and toolchain. async/await syntax support, multi-network channel support.Long term support for this project
aoi assetbundle astar-algorithm astar-pathfinding await-async csharp game-development indiegamedev kcp puremvc quadtree tcp tcp-client-server unity unity-framework unity-package-manager unity3d-framework unityframework
Last synced: 16 May 2025
https://github.com/DonnYep/CosmosFramework
CosmosFramework is a medium-lightweight plug-in Unity development framework . Has a rich Unity method extensions and toolchain. async/await syntax support, multi-network channel support.Long term support for this project
aoi assetbundle astar-algorithm astar-pathfinding await-async csharp game-development indiegamedev kcp puremvc quadtree tcp tcp-client-server unity unity-framework unity-package-manager unity3d-framework unityframework
Last synced: 29 Apr 2025
https://github.com/pvigier/quadtree
A simple and modern C++ quadtree implementation
cpp data-structure quadtree space-partition-tree space-partitioning spatial-trees
Last synced: 16 Jun 2025
https://github.com/cr4yz/unity3d-quadtree-collision-detection
QuadTree and Collision Detection Systems for Unity3d
Last synced: 15 May 2025
https://github.com/cr4yz/Unity3d-QuadTree-Collision-Detection
QuadTree and Collision Detection Systems for Unity3d
Last synced: 25 Apr 2025
https://github.com/arl/go-rquad
:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go
Last synced: 04 Oct 2025
https://github.com/tzaeschke/tinspin-indexes
Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree
covertree crit-bit-trees index indexing java kd-tree multidimensional octree patricia ph-tree phtree quadtree quadtree-hc r-star-tree r-tree spatial spatial-data str-tree tinspin-indexes tree
Last synced: 30 Apr 2025
https://github.com/corentinth/quadtree-js
A simple quadtree implementation for javascript and typescript (nodejs or browser).
intersects javascript js node-module nodejs quadtree quadtree-js range typescript
Last synced: 21 Apr 2025
https://github.com/inducer/boxtree
Quad/octree building for FMMs in Python and OpenCL
fast-multipole-method fmm octree opencl parallel-algorithm parallel-computing pyopencl python quadtree scientific-computing shared-memory
Last synced: 04 Apr 2025
https://github.com/rocq-community/fav-ssr
Functional Data Structures and Algorithms in SSReflect [maintainer=@clayrat]
2-3-tree avl-tree binomial-heap coq huffman-coding leftist-heap mathcomp quadtree redblack-tree ssreflect
Last synced: 29 Jun 2025
https://github.com/elbywan/quadtree-lib
Efficient quadtrees library written in CoffeeScript.
2d coffeescript colliding-elements collision-detection datastructure datastructures quad-tree quadtree quadtree-lib tree-structure typescript umd
Last synced: 07 Oct 2025
https://github.com/ambuc/quadtree
🌲 Point/region Quadtree implementation for Rust.
algorithms graphics quadtree rust-library spatial tree visualization
Last synced: 09 Apr 2026
https://github.com/trixi-framework/p4est.jl
P4est.jl is lightweight Julia wrapper for the p4est C library, which allows to manage multiple connected adaptive quadtrees/octrees in parallel.
adaptive-mesh-refinement hacktoberfest octree p4est quadtree
Last synced: 03 Aug 2025
https://github.com/s0rg/quadtree
Generic, zero-alloc, 100%-test covered Quadtree for golang
data-structures generics golang golang-library quadtree
Last synced: 30 Apr 2025
https://github.com/mensonones/expo-spatial-layer-app
High-performance native spatial layer for Expo & React Native. Rendering 200 thousand + points with perfect sync using C++, JSI, and QuadTree-based Tile Rendering.
cpp expo geospatial gis googlemaps jsi nativemodule performance quadtree react-native
Last synced: 09 Mar 2026
https://github.com/inspiaaa/quadtreeimagecompression
Powerful image compression algorithm based on quadtrees
binary compression image-compression image-processing numpy python quadtree scikit-image
Last synced: 25 Jul 2025
https://github.com/daodavid/gravity-simulation
Python package for calculation and simulation of n-bodies interaction.
gravity gravity-simulator guvectorize leap-frog-optimizer leapfrog mechanics n-body-simulator numba numpy nutonmotions python quadtree
Last synced: 22 Jul 2025
https://github.com/dolejska-daniel/unity-quadtree
Implementation of generic spatial partitioning algorithm (Quadtree) for Unity.
optimalization quadtree spatial-partitioning unity unity-scripts
Last synced: 24 Oct 2025
https://github.com/snorrwe/morton-table
Linear Quadtree implementation in Rust
Last synced: 05 Mar 2026
https://github.com/ekzhang/game-of-life
Conway's Game of Life simulator running in the browser, based on the HashLife algorithm (quadtrees + memoization)
canvas game-of-life hashlife life-simulator quadtree vue
Last synced: 09 Apr 2025
https://github.com/zergon321/cirno
An easy-to-use collision resolution library for gamedev written in pure Go.
collision collision-avoidance collision-detection collision-handling gamedev geometric-algorithms geometry go golang golang-examples golang-library hitbox hitboxes quadtree
Last synced: 09 Apr 2025
https://github.com/stwe/sgogl
A GameEngine library for OpenGL developed for educational purposes.
cpp17 deferred-rendering deferred-shading entt game-development game-engine gamestate lightning lod lua normalmap opengl quadtree scripting sol2 sponza-playground state-machine terrain tessellation water
Last synced: 06 May 2025
https://github.com/addy1997/python-rrt
collection of motion planning algorithms
a-star-search accuracy-testing circular-motion-ur5 creating-objects-rviz curve-fitting digraph grasp-demo hacktoberfest ik-solution inverse-kinematics-ur5-problem model plotting-colors quadtree ros-melodic rrt rrt-connect rrt-star rtde tcp-formula trajectories
Last synced: 12 Apr 2025
https://github.com/dimev/lodtree
A simple rust library to help create octrees and quadtrees for chunked level of detail
Last synced: 18 Aug 2025
https://github.com/addu390/hybrid-spatial-index
Hybrid Spatial Data Structure based on Quad Tree, R Tree and KD Tree for insertion, search and finding the nearest neighbours on a 2D plane
algorithm hybrid-spatial-index kdtree quadkdtree quadtree rkdtree rtree
Last synced: 20 Aug 2025
https://github.com/hoangtran0410/p5js-playground
All my working experience with p5js
algorithms box2d card-game gun-game matrix-calculations matter-js maze-algorithms maze-game maze-generator maze-solver p5-js p5js p5js-game physics-simulation quadtree simulation sorting-algorithms sound-visualizer
Last synced: 31 Jul 2025
https://github.com/tentone/constellations
Particle collision with quad-tree experiment inspired by games like Eufloria and Auralux.
algorithm gamedev libgdx quadtree
Last synced: 07 May 2025
https://github.com/amey-thakur/quadtree-visualizer
An application capable of presenting a view of the QuadTree. Design and development of QuadTree view and data model.
amey ameythakur computer-engineering computer-science engineering javascript major-project megasatish nextjs nodejs project quadtree quadtree-visualizer quadtrees typescript visualizer
Last synced: 07 Oct 2025
https://github.com/habedi/spart
A collection of space partitioning trees for Rust 🦀
bsp-tree indexing kd-tree knn-search octree quadtree range-search rtree rust-lang rust-library space-partition-tree
Last synced: 23 Oct 2025
https://github.com/lommix/quadtree_boid_simulation
Quadtree based boid scene with controls using bevy and egui, written in rust
bevy boids egui esc quadtree rust simulation wasm
Last synced: 30 Jul 2025
https://github.com/guo-yong-zhi/stuffing.jl
An algorithm for collision detection and 2D irregular nesting
collision-detection julia nesting packing packing-algorithm quadtree
Last synced: 27 Oct 2025
https://github.com/hoangtran0410/gungame2
Nâng cấp từ 2D-Game, góc nhìn trên xuống, nhiều loại bản đồ rộng, nhiều loại vật thể, nhiều vũ khí, thu thập, chiến đấu, sinh tồn cơ bản ...
2d-game gungame maps p5js quadtree survival-game weapons
Last synced: 31 Jul 2025
https://github.com/xoolive/quadtree
Quadtrees – iterate on pairs of neighbours
c-plus-plus python quadtree simulation
Last synced: 15 Mar 2026
https://github.com/rcasto/simplequad
A simple quadtree implementation useful for 2D collision detection and more.
2d-collision 2d-collision-library quadtree quadtree-js quadtree-lib
Last synced: 14 May 2025
https://github.com/projectbarks/quadtree-versus-spatialhash
This is a utility program to test whether Spatial Hashing or Quad Trees have a faster overall performance and helping a programmer make a choice between the two algorithms. This includes a result visualizer, timing logger, and other similar tools.
algorithm quadtree spatialhash speedtest visualizer
Last synced: 11 Apr 2025
https://github.com/fatlipp/cuda-tree
CUDA-based Tree builder
algorithms cpp cuda octree quadtree tree
Last synced: 19 Jun 2025
https://github.com/evilkiwi/quadtree
A simple, efficient Quadtree system
game game-development game-server nodejs physics quadtree
Last synced: 12 Aug 2025
https://github.com/sergiss/quadtree
:tanabata_tree: Quadtree implementation with Javascript
collision-detection javascript quadtree
Last synced: 15 Oct 2025
https://github.com/michaelbull/kotlin-quadtree
A quadtree implemented in Kotlin.
Last synced: 10 Jul 2025
https://github.com/kurtschelfthout/quadtrees
An in-browser demo of quadtrees in Rust compiled to WebAssembly
Last synced: 10 Jul 2025
https://github.com/sunsided/space-partitioning
Space partitioning algorithms in Rust
interval-tree quadtree rust space-partitioning
Last synced: 11 Jul 2025
https://github.com/remram44/rs-specs-quadtree
An attempt to use a quadtree with the Rust specs ECS framework
Last synced: 31 Mar 2025
https://github.com/danitilahun/coding-challenges
This repository contains coding challenges and solutions. It is the perfect place to enhance your coding skills.
algorithms cmdtool coding-challenge data-structures filecomparison huffman-coding load-balancer problem-solving pytest python3 quadtree redis url-shortener
Last synced: 20 Aug 2025
https://github.com/gabe565/cli-of-life
Play Conway's Game of Life in your terminal.
bubbletea cellular-automata conways-game-of-life golang hashlife quadtree
Last synced: 29 Oct 2025
https://github.com/sevagh/quadtree-compression
lossy image compression with quadtrees and protobuf
2d gif-animation image-compression image-processing quadtree tree-structure
Last synced: 09 Apr 2025
https://github.com/robertbcolton/monogame-quadtree-terrain
A simple terrain engine in MonoGame using a quadtree for frustum culling.
battlefield dice-sweden monogame quadtree terrain-engine
Last synced: 26 Mar 2025
https://github.com/retroscepter/speedytree
Ultra-fast quadtree implementation in JavaScript for Deno.
Last synced: 23 Mar 2025
https://github.com/iehgit/nontree
A python package for n-tree 2D data structures similar to and including quadtree, with mapping to payload data
algorithm data-structures python quadtree
Last synced: 12 Apr 2025
https://github.com/zduny/quadtree
Sparse voxel quadtree raycasting demo.
kotlin octree quadtree raycasting
Last synced: 30 Jun 2025
https://github.com/vaigarashi/areas-spatial-indexing
Binary index for areas spatial search using quad tree
indexing java quadtree spatial
Last synced: 26 Oct 2025
https://github.com/kingwingfly/bevy_quadtree
A quadtree plugin for bevy.
bevy bevy-engine bevy-plugin quadtree spacial
Last synced: 14 Apr 2025
https://github.com/tonnesr/quadtreef
A generic quadtree implementation using float values in C#
Last synced: 18 May 2026
https://github.com/redgeioz/up-search-quadtree
A new quadtree capable of fast searching.
algorithms collision game quadtree rust
Last synced: 18 Feb 2026
https://github.com/benbaarber/quadtree
Generic QuadTree implementation in Rust
Last synced: 25 Dec 2025
https://github.com/kaocc/art
Algorithmic Art Work
art go image-processing quadtree
Last synced: 26 May 2026
https://github.com/iliazeus/pico8-badapp
My attempts to squeeze Bad Apple into a Pico-8 cartridge
Last synced: 05 Jan 2026
https://github.com/n8rzz/quad-tree
QuadTree data structure written in TypeScript
canvas data-structures quadtree typescript
Last synced: 31 Mar 2025
https://github.com/ialex32x/layabase
一些简单的功能
behavior-tree laya layaair library quadtree
Last synced: 09 Oct 2025
https://github.com/viig99/learn_p5
Learning p5 with daniel shiffman
gravity p5 perlin-noise quadtree
Last synced: 15 May 2026
https://github.com/s-litvin/quadtree
Particle collision detection using quadtree.
collision-detection javascript p5js particles quadtree
Last synced: 15 Apr 2026
https://github.com/mrkhosravian/quad-tree-compression
A quad tree compression using svelte js
compression data-structure javascript quadtree svelte
Last synced: 08 Jun 2026
https://github.com/cryptosingh1337/serpent-clash
Multiplayer snake game
canvas2d ecs golang multiplayer-game pixi-js quadtree tailwindcss vue3 websocket
Last synced: 05 May 2026
https://github.com/vcaputo/sars
SARS is a satirical vignette style video game utilizing ANSI-art for sprites, see https://sars.pengaru.com. Github is only a mirror.
ansi c coronavirus covid-19 emscripten emscripten-game gamedev glsl opengl opengl-es opengl-es-20 opengl-es20 quadtree realtime-game sars-cov-2 satire sdl sdl2 wasm webassembly
Last synced: 30 Apr 2026
https://github.com/ahmdtaha/tree_viz
Java code to visualize trees (e.g., BST, BTree, QuadTree)
avl-tree binary-search-tree binary-trees btree data-structures debugging-tool eclipse java kdtrees quadtree visualization
Last synced: 15 May 2025
https://github.com/ramezze/quadtree-sfml
Collision detection by space partitioning using a Quad Tree
collision collision-detection quadtree sfml sfml-cpp sfml-graphics-library space-partitioning
Last synced: 19 Jun 2026
https://github.com/robertcorponoi/superquad
A modern quadtree for modern games and projects
Last synced: 13 Mar 2025
https://github.com/voithos/graviton
Simple gravitational simulatoy
barnes-hut canvas gravitational-simulations quadtree simulation
Last synced: 13 Oct 2025
https://github.com/tinysets/quadtree-js
from https://github.com/timohausmann/quadtree-js
Last synced: 10 Apr 2025
https://github.com/fcenesiz/quad-tree
QuadTree which is written with Libgdx. This can use for collision detection optimization.
2d collision-detection java libgdx optimization optimization-algorithms quadtree
Last synced: 28 Jan 2026
https://github.com/marinactonci/boidsquadtree
This is a simulation project demonstrating flocking behavior using the Boids model. The model is enhanced with a Quadtree structure for efficient neighbor-finding to optimize performance.
Last synced: 14 Jun 2026
https://github.com/artstyle19/quadtree-image-compression
Interactive image compression viewer built with C++ / OpenGL. Uses a quadtree to split images into blocks: big for smooth regions, small for details.
cpp17 image-compression image-processing opengl quadtree quadtree-art quadtrees
Last synced: 16 May 2026
https://github.com/keks51/telegram-tourist-bot
telegram tourist bot based on quadtree search algorithm
java kubernetes longpolling openstreetmap quadtree telegram-bot webhook
Last synced: 05 May 2026
https://github.com/alexpoulsen/tree
tree datastructures in kit
kit kitlang quadtree tree tree-structure
Last synced: 18 Jan 2026
https://github.com/nilssonk/rust-quadtree
A simple implementation of a Quadtree in Rust.
Last synced: 10 Oct 2025
https://github.com/lucastborges/visualizacao-com-quadtrees
Programa que utiliza quadtrees para a visualização de funções implícitas, desenvolvido em dezembro de 2022 como um trabalho da disciplina de Estruturas de Dados e Algoritmos pela dupla Lucas Teixeira Borges (https://github.com/LucasTBorges) e Luísa Coutinho Coelho (https://github.com/luisaccoelho)
graphics quadtree visualization
Last synced: 08 Jun 2026
https://github.com/v-shenoy/point-tree-visualizer
Web application using p5.js for visualizing quadtrees.
p5-js processing quadtree visualization
Last synced: 13 May 2026
https://github.com/sheraff/quad-tree
adaptive-mesh-refinement data-structures point-region-quadtree quadtree tree-structure
Last synced: 19 May 2026
https://github.com/matthewwid/quadtree
Reusable and configurable QuadTree 🌳 made with Javascript.
canvas game-development javascript quadtree
Last synced: 23 May 2026
https://github.com/gregorybchris/quad
Boids with a QuadTree data structure
boids implementation kd-tree quadtree tree
Last synced: 09 Jun 2026
https://github.com/stopyransky/pixeloze
Quadtree for collision detection and fun
2d collision-detection javascript processing processingjs quadtree
Last synced: 17 May 2026
https://github.com/natanaelalmeida/quadtree
Implementation of the Quadtree algorithm
algorithms algorithms-and-data-structures csharp optimization-algorithms python quadtree rust
Last synced: 05 May 2026
https://github.com/theatrejs/quadtree
📦 quadtree exportable module
es6 framework game javascript module quadtree
Last synced: 11 Sep 2025
https://github.com/tonnesr/quadtreef.monogame
MonoGame extensions for Tonnes.QuadTreeF
extension-methods monogame quadtree
Last synced: 11 Jul 2025
https://github.com/dhruvgupta2112/quad_tree
Simple implementation of quad tree and queries such as knn, range query, bulkloading.
bulkload cpp knn quadtree query range spatial-index
Last synced: 07 Feb 2026
https://github.com/projectbarks/wordiel
API that would allows developers to easily generate word clouds. This was a fun project to make because it required an extensive math knowledge and pushed my technical ability to the next level implementing and learning algorithms to make my tool more efficient.
Last synced: 28 May 2026
https://github.com/tzaeschke/phtree-site
PH-tree home page
index multidimensional-index ph-tree phtree quadtree spatial spatial-index
Last synced: 28 Feb 2026
https://github.com/smirnovlad/collisionhandler
Collision detection using QuadTree in C++
balls-physics collision-detection collision-handling collision-simulator quadtree sfml
Last synced: 20 Mar 2025
https://github.com/chrisvilches/collision-detection
Collision Detection algorithm in O(log N) made with C++.
algorithms collision-detection cplusplus cpp geometric-algorithms quadtree
Last synced: 16 Mar 2025
https://github.com/lamagraph/qtreeinpla
QuadTrees in Interaction Nets
graphblas interaction-nets quadtree sparse-matrices
Last synced: 07 Apr 2026
