quadtree

There are 6 repositories under quadtree topic.

justcoding121 / advanced-algorithms
100+ algorithms & data structures generically implemented in C#
csharp algorithms binary-trees heap sorting-algorithms avl-tree red-black-tree fibonacci-heap pairing-heap splaytrees treaps btrees graph-algorithms rtree quadtree data-structures
Language:C# 1255
timohausmann / quadtree-js
A lightweight quadtree implementation for javascript
algorithms collision game javascript quadtree
Language:JavaScript 579
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
kcp puremvc assetbundle await-async unity unityframework tcp-client-server tcp quadtree astar-pathfinding aoi game-development csharp astar-algorithm unity3d-framework indiegamedev unity-framework unity-package-manager
Language:C# 345
pvigier / Quadtree
A simple and modern C++ quadtree implementation
quadtree cpp space-partitioning space-partition-tree data-structure spatial-trees
Language:C++ 185
cr4yz / Unity3d-QuadTree-Collision-Detection
QuadTree and Collision Detection Systems for Unity3d
unity3d physics quadtree
Language:C# 179
arl / go-rquad
:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go
go quadtree
Language:Go 130
CodingTrain / QuadTree
A QuadTree Example for JavaScript (with p5.js)
quadtree p5 javascript collisions geometry
Language:JavaScript 129
eternal-io / quadim
High-performance Quadtree image compression/stylization, 100+FPS on modern computers and avoiding ugly non-squares 💢
art image-processing pixel quadtree stylized image-compression pixel-art quadtrees stylization stylized-art pure-rust edge-detection high-performance
Language:Rust 127
tuxalin / THST
Templated hierarchical spatial trees designed for high-peformance.
rtree quadtree spatial-trees benchmark spatial spatial-index hierarchical cpp
Language:C++ 117
varunpant / Quadtree
Quadtree implementation
java gis datastructure quadtree geospatial lookup
Language:Java 111
trevorprater / pymorton
A lightweight and efficient Python Morton encoder with support for geo-hashing
nearest-neighbors bit-interleaving sorting-algorithms geospatial-analysis morton-code z-order quadtree image-processing hashing-algorithm dimensionality-reduction latitude-and-longitude search-algorithm
Language:Python 106
tzaeschke / tinspin-indexes
Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree
java tree crit-bit-trees quadtree patricia indexing index spatial spatial-data str-tree tinspin-indexes r-tree ph-tree r-star-tree octree multidimensional kd-tree quadtree-hc covertree phtree
Language:Java 106
ren-yuan / c2.js
JavaScript library for creative coding
geometry delaunay voronoi physics simulation evolution genetic algorithm perlin quadtree convexhull
Language:TypeScript 94
attcs / Octree
Octree/Quadtree/N-dimensional linear tree
geometry geometry-algorithms octree quadtree n-dimensions bounding-box range-search collision-detection knn knearest-neighbors cpp20 ray parallel high-dimensional cpp
Language:C++ 81
quadtree-js
CorentinTh / quadtree-js
A simple quadtree implementation for javascript and typescript (nodejs or browser).
quadtree js quadtree-js node-module javascript nodejs range intersects typescript
Language:TypeScript 73
arun1729 / road-network
QuadTree Model for generating random road network
quadtree road-network road-network-generator random-network-generator python tree quadrant quadtree-model plane edges
Language:Python 72
a1076559139 / cocos-creator-frame-3d
CocosCreator3.x游戏开发框架，使用简单但功能强大。实现了强大的UI管理逻辑及自动化插件。基于扩展包可实现：联机帧同步、定点数计算、巡路、碰撞检测、碰撞优化等等
cli cocoscreator quadtree typescript astar decimal ecs lockstep xforge
67
inducer / boxtree
Quad/octree building for FMMs in Python and OpenCL
python opencl pyopencl parallel-computing shared-memory parallel-algorithm quadtree octree fmm fast-multipole-method scientific-computing
Language:Python 64
volfegan / GeometricAlgorithms
Geometric Algorithms implemented for Java Processing v3
plane-sweep segment-intersection line intersection quadtree pseudo-triangulation bentley-ottmann-algorithm segments-intersections bruteforce marching-squares gjk gjk-algorithm
Language:Processing 64
gerazo / loose_quadtree
Loose Quadtree (Region Tree) simple C++11 implementation
quadtree
Language:C++ 61
beltoforion / Barnes-Hut-Simulator
A C++ implementation of the Barnes-Hut-Algorithm.
barnes-hut-algorithm cpp education gravity nbody-gravity-simulation nbody-simulation quadtree simulation
Language:C++ 58
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
Language:CoffeeScript 45
vptree-draw
bfraboni / vptree-draw
Space partitioning structures visualization
vp-tree kd-tree bvh-tree quadtree visualization svg
Language:C++ 40
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.
p4est adaptive-mesh-refinement quadtree octree hacktoberfest
Language:Julia 35
dattv / QTAdaptive
Quadtree Adaptive Mesh Refinement
quadtree adaptive-mesh-refinement cartesian fortran2003 object-oriented-programming
Language:Fortran 33
s0rg / quadtree
Generic, zero-alloc, 100%-test covered Quadtree for golang
golang-library quadtree data-structures generics golang
Language:Go 33
SlavaKyrai / QuadTreeAndroid
Library that helps to implement the QuadTree in android, by using splitting images
android library image-processing java quadtree splitting-images open-source image-analysis image-manipulation algorithms algorithm quadtree-lib quad-tree android-library android-development android-app android-ui
Language:Java 33
alpharaoh / Quadtree-Compression
Image compression program using quadtrees in python.
python3 image-processing image-compression quadtree quadtree-art quadtrees
Language:Python 30
leonardodlana / quadtree-geolocation
Small project showing the power of the quadtree structure to improve geolocation
geolocation quadtree data-structures java
Language:Java 30
volkerp / quadtree_Astar
Python programm showing A* path finding on quadtree representation of a 2D map.
astar astar-pathfinding quadtree quad-tree tkinter-gui mapgeneration mapgen
Language:Python 30
ambuc / quadtree
🌲 Point/region Quadtree implementation for Rust.
quadtree spatial algorithms tree graphics visualization rust-library
Language:Rust 29
tzaeschke / phtree-cpp
PH-Tree C++ implementation
indexing multidimensional-index spatial-index index nearest-neighbor-search spatial ph-tree phtree quadtree
Language:C++ 27
gravity-simulation
daodavid / gravity-simulation
Python package for calculation and simulation of n-bodies interaction.
gravity leapfrog python n-body-simulator mechanics quadtree leap-frog-optimizer gravity-simulator nutonmotions numba numpy guvectorize
Language:HTML 26
jannisteunissen / octree-mg
MPI geometric multigrid solver for quadtree/octree grids
mpi multigrid octree pde quadtree
Language:Fortran 26
dattv / 2D_CARFIVE
2D Cartesian Quadtree Adaptive Mesh Refinement (AMR) for multiphase Five Equations Model
fortran2003 adaptive-mesh cartesian quadtree five-equations-model multiphase-flow object-oriented-programming design-patterns fortran
Language:Fortran 25
snorrwe / morton-table
Linear Quadtree implementation in Rust
linear-quadtree quadtree rust
Language:Rust 25