Ecosyste.ms: Repos
An open API service providing repository metadata for many open source software ecosystems.
GitHub topics: quadtree
jannisteunissen/octree-mg
MPI geometric multigrid solver for quadtree/octree grids
Language: Fortran - Size: 672 KB - Last synced: 1 day ago - Pushed: 1 day ago - Stars: 26 - Forks: 6
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
Language: C# - Size: 298 MB - Last synced: 2 days ago - Pushed: 2 days ago - Stars: 349 - Forks: 51
eternal-io/quadim
High-performance Quadtree image compression/stylization, 100+FPS on modern computers and avoiding ugly non-squares 💢
Language: Rust - Size: 19.4 MB - Last synced: 3 days ago - Pushed: 7 months ago - Stars: 126 - Forks: 8
ryanmpelletier/java-simple-quadtree
A quadtree written in Java. Supports insert, update, search, remove, and more! Plenty of unit tests and also a performance report to compare with a brute force method.
Language: Java - Size: 260 KB - Last synced: 7 days ago - Pushed: over 5 years ago - Stars: 8 - Forks: 4
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.
Language: Julia - Size: 1.72 MB - Last synced: 8 days ago - Pushed: 8 days ago - Stars: 35 - Forks: 6
thibautmarcq/projet-SDD
Projet de Structures de Données (SDD - LU2IN006) - Cursus Mono Informatique Sorbonne Université
Language: C - Size: 2.28 MB - Last synced: 8 days ago - Pushed: 9 days ago - Stars: 0 - Forks: 0
Manderby/NALib
General purpose C sourcecode collection
Language: C - Size: 59.7 MB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 18 - Forks: 5
tyeborg/algorithms-quadtree-project
Algorithms Coursework outlining the creation of a Quadtree (level n > 1) based on the long_wgs, lat_wgs location from each row from the retailer's file (provided by the lecturer).
Language: Python - Size: 899 KB - Last synced: 9 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
CodingTrain/QuadTree
A QuadTree Example for JavaScript (with p5.js)
Language: JavaScript - Size: 711 KB - Last synced: 9 days ago - Pushed: over 1 year ago - Stars: 131 - Forks: 45
attcs/Octree
Octree/Quadtree/N-dimensional linear tree
Language: C++ - Size: 1.63 MB - Last synced: 11 days ago - Pushed: 11 days ago - Stars: 83 - Forks: 11
v-shenoy/point-tree-visualizer
Web application using p5.js for visualizing quadtrees.
Language: JavaScript - Size: 80.1 KB - Last synced: 12 days ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
CorentinTh/quadtree-js
A simple quadtree implementation for javascript and typescript (nodejs or browser).
Language: TypeScript - Size: 859 KB - Last synced: 7 days ago - Pushed: over 1 year ago - Stars: 74 - Forks: 6
Caster/growing-glyphs
Implementation accompanying A Practical Algorithm for Spatial Agglomerative Clustering
Language: Java - Size: 5.98 MB - Last synced: 16 days ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0
nmcapule/quadtree
Go generics is coming, but here's another quadtree.
Language: Go - Size: 12.7 KB - Last synced: 16 days ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0
timohausmann/quadtree-js
A lightweight quadtree implementation for javascript
Language: JavaScript - Size: 461 KB - Last synced: 14 days ago - Pushed: 6 months ago - Stars: 580 - Forks: 114
ambuc/quadtree
🌲 Point/region Quadtree implementation for Rust.
Language: Rust - Size: 237 KB - Last synced: 13 days ago - Pushed: 5 months ago - Stars: 30 - Forks: 10
kgomathi2910/Quad-Trees
Implementation of quad tree data structure
Language: C++ - Size: 265 KB - Last synced: 16 days ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
raybergholm/JS-Quadtree
Quadtree and spatial partitioning
Language: JavaScript - Size: 79.1 KB - Last synced: 16 days ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0
mkamadeus/Discrete-Mathematics-Quadtree-Decomposition
Repository for a small paper project on discrete mathematics. (IF2120 2019)
Language: Python - Size: 10.3 MB - Last synced: 16 days ago - Pushed: over 4 years ago - Stars: 0 - Forks: 2
Abdullahprogramme/DSA-Project
Project for the course Data Structures and Algorithms
Language: Python - Size: 37.9 MB - Last synced: 20 days ago - Pushed: 20 days ago - Stars: 0 - Forks: 0
sippathamm/QuadTree
An implementation of QuadTree for collision detection in 2-dimension in C++
Language: C++ - Size: 15.6 KB - Last synced: 18 days ago - Pushed: 18 days ago - Stars: 0 - Forks: 0
xmba15/image_quadtree
manipulation of image with quadtree representation
Language: C++ - Size: 16.6 MB - Last synced: 19 days ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0
xmba15/GenericSpatialDataStructure
implementation of spatial data structures
Language: C++ - Size: 922 KB - Last synced: 19 days ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0
s0rg/quadtree
Generic, zero-alloc, 100%-test covered Quadtree for golang
Language: Go - Size: 23.4 KB - Last synced: 10 days ago - Pushed: 9 months ago - Stars: 32 - Forks: 1
ren-yuan/c2.js
JavaScript library for creative coding
Language: TypeScript - Size: 332 KB - Last synced: 19 days ago - Pushed: 3 months ago - Stars: 94 - Forks: 11
guo-yong-zhi/Stuffing.jl
An algorithm for collision detection and 2D irregular nesting
Language: Julia - Size: 793 KB - Last synced: 20 days ago - Pushed: 20 days ago - Stars: 8 - Forks: 1
qbarrand/ENSIIE-IPRF-quadtree 📦
An academic project about collision detection to learn the quadtree data structure and functional programming
Language: OCaml - Size: 563 KB - Last synced: 22 days ago - Pushed: 3 months ago - Stars: 0 - Forks: 0
knaticat/Flocking-Simulation
A simple p5 implementation of Craig Reynolds "Boid Algorithm"
Language: JavaScript - Size: 11.7 KB - Last synced: 22 days ago - Pushed: almost 4 years ago - Stars: 2 - Forks: 1
dashedstripes/quadtree
🌲 A Quadtree Implementation in Javascript.
Language: JavaScript - Size: 3.91 KB - Last synced: 23 days ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0
tdrlp/quadtree-collision-detection
A simple project using P5.js to visualize a quad tree being used for collision detection.
Language: JavaScript - Size: 547 KB - Last synced: 23 days ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0
remram44/rs-specs-quadtree
An attempt to use a quadtree with the Rust specs ECS framework
Language: Rust - Size: 9.77 KB - Last synced: 24 days ago - Pushed: over 6 years ago - Stars: 4 - Forks: 0
voithos/graviton
Simple gravitational simulatoy
Language: JavaScript - Size: 10.7 MB - Last synced: 25 days ago - Pushed: almost 7 years ago - Stars: 1 - Forks: 1
keneo/cpip
Fast (17 micro seconds per query) geo lookup of country name by coordinates
Language: Java - Size: 80.9 MB - Last synced: 26 days ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0
tzaeschke/tinspin-indexes
Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree
Language: Java - Size: 937 KB - Last synced: 8 days ago - Pushed: 6 months ago - Stars: 106 - Forks: 27
artem-burashnikov/SparseMatrices 📦
Sparse Matrices as QuadTrees and their usage as an internal data structure for Graphs.
Language: F# - Size: 915 KB - Last synced: 29 days ago - Pushed: 29 days ago - Stars: 0 - Forks: 0
a1076559139/cocos-creator-frame-3d
CocosCreator3.x游戏开发框架,使用简单但功能强大。实现了强大的UI管理逻辑及自动化插件。基于扩展包可实现:联机帧同步、定点数计算、巡路、碰撞检测、碰撞优化等等
Size: 42 KB - Last synced: 24 days ago - Pushed: 24 days ago - Stars: 66 - Forks: 8
tzaeschke/phtree-cpp Fork of improbable-eng/phtree-cpp
PH-Tree C++ implementation
Language: C++ - Size: 1000 KB - Last synced: 8 days ago - Pushed: 6 months ago - Stars: 27 - Forks: 9
JacopoWolf/quadtree-over-media-rs
draw quads over images
Language: Rust - Size: 2.4 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 2 - Forks: 0
cr4yz/Unity3d-QuadTree-Collision-Detection
QuadTree and Collision Detection Systems for Unity3d
Language: C# - Size: 1.59 MB - Last synced: 1 day ago - Pushed: almost 6 years ago - Stars: 179 - Forks: 37
arl/go-rquad
:pushpin: State of the art point location and neighbour finding algorithms for region quadtrees, in Go
Language: Go - Size: 4.25 MB - Last synced: 6 days ago - Pushed: almost 2 years ago - Stars: 130 - Forks: 9
timwangmusic/Quadtree-Server
A simplified quad-tree server. Good for prototyping.
Language: Go - Size: 67.4 KB - Last synced: 16 days ago - Pushed: 21 days ago - Stars: 6 - Forks: 2
Dimev/lodtree
A simple rust library to help create octrees and quadtrees for chunked level of detail
Language: Rust - Size: 308 KB - Last synced: 16 days ago - Pushed: 11 months ago - Stars: 16 - Forks: 2
ekzhang/game-of-life
Conway's Game of Life simulator running in the browser, based on the HashLife algorithm (quadtrees + memoization)
Language: Vue - Size: 2.65 MB - Last synced: 8 days ago - Pushed: about 2 years ago - Stars: 23 - Forks: 3
fatlipp/cuda-tree
CUDA-based Tree builder
Language: C++ - Size: 6.73 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0
Yarroudh/Optim3D
Command-Line Interface (CLI) application for efficient and scalable generation of large-scale 3D building models.
Language: Python - Size: 3.58 MB - Last synced: about 1 month ago - Pushed: 2 months ago - Stars: 23 - Forks: 3
azureblue/bh-tree-j
Language: Java - Size: 1.95 KB - Last synced: about 2 months ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0
dolejska-daniel/unity-quadtree
Implementation of generic spatial partitioning algorithm (Quadtree) for Unity.
Language: C# - Size: 356 KB - Last synced: 9 days ago - Pushed: over 3 years ago - Stars: 24 - Forks: 3
Sidaroth/Natural.Systems
Various coding adventures using PIXI.js
Language: CSS - Size: 14.3 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 0 - Forks: 0
FradoGraphics/QuadtreeDemo
Demonstrates a quadtree for spatial indexing of triangles.
Language: C++ - Size: 20.2 MB - Last synced: about 2 months ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
cristianglezm/SPPAR
A header-only library for space partitioning.
Language: C++ - Size: 24.4 KB - Last synced: about 2 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0
zduny/quadtree
Sparse voxel quadtree raycasting demo.
Language: JavaScript - Size: 239 KB - Last synced: about 2 months ago - Pushed: about 4 years ago - Stars: 3 - Forks: 2
tentone/constellations
Particle collision with quad-tree experiment inspired by games like Eufloria and Auralux.
Language: Java - Size: 27.6 MB - Last synced: 22 days ago - Pushed: over 3 years ago - Stars: 13 - Forks: 3
n8rzz/quad-tree
QuadTree data structure written in TypeScript
Language: TypeScript - Size: 28.3 KB - Last synced: about 2 months ago - Pushed: over 6 years ago - Stars: 2 - Forks: 0
warez80/WebGL-Fractal-Demo
A demo I created of various fractals in WebGL. This was made for CAP4720 Computer Graphics at UCF.
Language: HTML - Size: 7.81 KB - Last synced: about 2 months ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0
inducer/boxtree
Quad/octree building for FMMs in Python and OpenCL
Language: Python - Size: 1.96 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 63 - Forks: 18
Amey-Thakur/QUADTREE-VISUALIZER
An application capable of presenting a view of the QuadTree. Design and development of QuadTree view and data model.
Language: Jupyter Notebook - Size: 211 MB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 13 - Forks: 2
jchou27/COSC10
QuadTree, HiddenMarkovModel, ImageProcessing, KevinBaconBFS, HuffmanCompression, CollabDraw
Language: Java - Size: 10.1 MB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 1 - Forks: 0
genaray/QuadTrees Fork of splitice/QuadTrees
High Performance QuadTree's for C# with proper struct support
Language: C# - Size: 2.59 MB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 14 - Forks: 3
daodavid/gravity-simulation
Python package for calculation and simulation of n-bodies interaction.
Language: HTML - Size: 196 MB - Last synced: 2 months ago - Pushed: about 1 year ago - Stars: 25 - Forks: 5
bwiggs/quadtree-art
Quadtree Art w/ GoLang
Language: Go - Size: 12.7 KB - Last synced: 25 days ago - Pushed: over 5 years ago - Stars: 9 - Forks: 2
GDenisC/rust-quadtree
QuadTree made in Rust with no dependencies and NodeJS support
Language: JavaScript - Size: 45.9 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0
passchieri/Hybrid-IF2
Example implementation of the IF2 specifications of the European CEF project Intercor
Language: Java - Size: 599 KB - Last synced: 3 months ago - Pushed: about 5 years ago - Stars: 2 - Forks: 3
knight0zh/aoi
Area of Interest Library
Language: Go - Size: 20.5 KB - Last synced: 2 months ago - Pushed: 2 months ago - Stars: 19 - Forks: 2
Redgeioz/up-search-quadtree
A new quadtree capable of fast searching.
Language: Rust - Size: 35.2 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 2 - Forks: 0
Artsdatabanken/punkt-oppslag-lastejobb
Lastejobb for geografisk indeks
Language: JavaScript - Size: 1010 KB - Last synced: 12 days ago - Pushed: 3 months ago - Stars: 2 - Forks: 1
justcoding121/advanced-algorithms
100+ algorithms & data structures generically implemented in C#
Language: C# - Size: 6.26 MB - Last synced: 3 months ago - Pushed: over 1 year ago - Stars: 1,242 - Forks: 314
Sad-Abd/qtreemesh
Generation of QuadTree mesh from an image
Language: Python - Size: 439 KB - Last synced: 16 days ago - Pushed: 5 months ago - Stars: 8 - Forks: 1
annell/octree-cpp
C++ Oct-/Quadtree header only library, bring your own vector class
Language: C++ - Size: 4.04 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 8 - Forks: 0
trevorprater/pymorton
A lightweight and efficient Python Morton encoder with support for geo-hashing
Language: Python - Size: 60.5 KB - Last synced: 3 months ago - Pushed: 9 months ago - Stars: 104 - Forks: 21
volfegan/GeometricAlgorithms
Geometric Algorithms implemented for Java Processing v3
Language: Processing - Size: 2.56 MB - Last synced: 3 months ago - Pushed: almost 2 years ago - Stars: 62 - Forks: 7
Flokey82/geoquad
Geographic quadtree (using a Google maps style tiling system) for use with lat/lon coordinates, mainly for internal use in my projects. Please feel free to contribute :)
Language: Go - Size: 8.79 KB - Last synced: 4 months ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0
elbywan/quadtree-lib
Efficient quadtrees library written in CoffeeScript.
Language: CoffeeScript - Size: 1.7 MB - Last synced: 4 days ago - Pushed: 2 months ago - Stars: 45 - Forks: 5
ziap/pngpart
Partition-based lossy PNG compression
Language: Rust - Size: 3.87 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0
Kerolos-Noshy/Brick_Breaker_Game
Brick Breaker game built with C++ and QT
Language: C++ - Size: 18.3 MB - Last synced: 4 months ago - Pushed: about 1 year ago - Stars: 0 - Forks: 1
felixriehm/snake-opengl-multiplayer
A Snake battle royal multiplayer game implemented with OpenGL. It includes AI, a QuadTree for data structure and the Diamond Square algorithm for map generation.
Language: Java - Size: 539 KB - Last synced: 4 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0
m-byte918/QuadTree-Cpp
Simple QuadTree written in C++ with SFML demo
Language: C++ - Size: 212 KB - Last synced: 8 days ago - Pushed: almost 6 years ago - Stars: 24 - Forks: 10
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.
Language: Java - Size: 1.48 MB - Last synced: 23 days ago - Pushed: over 6 years ago - Stars: 5 - Forks: 1
keks51/telegram-tourist-bot
telegram tourist bot based on quadtree search algorithm
Language: Java - Size: 4.2 MB - Last synced: 4 months ago - Pushed: 4 months ago - Stars: 0 - Forks: 0
MarosGorny/AaUD2-School-assignments
Algorithm and data structures 2 - QuadTree and DynamicHashing implementation
Language: C# - Size: 4.39 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 0 - Forks: 0
stwe/SgOgl
A GameEngine library for OpenGL developed for educational purposes.
Language: C++ - Size: 28.5 MB - Last synced: 3 months ago - Pushed: over 1 year ago - Stars: 18 - Forks: 0
siba-tripathy/moonshot
Interactive space shooting game using JavaScript, HTML5, CSS and canvas. Enjoy it here.->
Language: JavaScript - Size: 15.9 MB - Last synced: 5 months ago - Pushed: almost 6 years ago - Stars: 1 - Forks: 0
AraiYuno/Path-Planning-Wheeled-Robot
Implementation of Path Planning Wheeled Robot using a few A.I. techniques.
Language: Python - Size: 34.3 MB - Last synced: 5 months ago - Pushed: over 1 year ago - Stars: 3 - Forks: 1
marcoigorr/PhysicsEngineD3D11
Phisics Engine using Direct3D11
Language: C++ - Size: 19.6 MB - Last synced: 5 months ago - Pushed: 11 months ago - Stars: 2 - Forks: 0
Lommix/quadtree_boid_simulation
Quadtree based boid scene with controls using bevy and egui, written in rust
Language: Rust - Size: 1.19 MB - Last synced: 5 months ago - Pushed: 6 months ago - Stars: 5 - Forks: 2
Sheraff/quad-tree
Language: JavaScript - Size: 7.81 KB - Last synced: 5 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0
tuxalin/THST
Templated hierarchical spatial trees designed for high-peformance.
Language: C++ - Size: 469 KB - Last synced: about 2 months ago - Pushed: about 2 months ago - Stars: 114 - Forks: 15
SauravMaheshkar/jangal-rs
Implementation of Tree Data Structures in Rust
Language: Nix - Size: 3.91 KB - Last synced: 4 months ago - Pushed: 5 months ago - Stars: 1 - Forks: 0
Isembart/Boids-Simulation-SFML
Flocking simulation in SFML
Language: C++ - Size: 15.9 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 1 - Forks: 0
BricksAndPieces/Boids-Ecosystem
A simulation of the boids flocking algorithm combined with a simple ecosystem that uses quadtree (Written in java)
Language: Java - Size: 3.14 MB - Last synced: 6 months ago - Pushed: over 4 years ago - Stars: 9 - Forks: 1
Sylvain-Deposit/PILes
PIL wrapper to draw multiple geometric shapes in a single call
Language: Python - Size: 12.1 MB - Last synced: 5 months ago - Pushed: 5 months ago - Stars: 5 - Forks: 2
TestSubjector/QuadTreeMeshSolver
QuadTree Point Generator, written in C and Python for meshfree point generation
Language: Python - Size: 49.7 MB - Last synced: about 2 months ago - Pushed: 10 months ago - Stars: 1 - Forks: 0
Elan456/pyquadtree
A simple pure Python quadtree implementation
Language: Python - Size: 11.7 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 1 - Forks: 0
luigicabrera10/QuadTree-Image-Compression
Language: Scala - Size: 3.93 MB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0
dhruvgupta2112/Quad_Tree
Simple implementation of quad tree and queries such as knn, range query, bulkloading.
Language: C++ - Size: 85.9 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0
pvigier/Quadtree
A simple and modern C++ quadtree implementation
Language: C++ - Size: 33.2 KB - Last synced: 6 months ago - Pushed: over 1 year ago - Stars: 160 - Forks: 30
QuirrelForU/SFUAlgh4_Quadtree_ImageCompression
A command-line interface (CLI) module for image compression using quad-trees. Support creation step-by-step gif animation for compression.
Language: Python - Size: 631 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 0 - Forks: 0
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.
Language: C - Size: 547 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 1 - Forks: 0
RamezzE/QuadTree-SFML
Collision detection by space partitioning using a Quad Tree
Language: C++ - Size: 87.9 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 1
Bit-Sahil04/data-structures-algorithms
Various Data Structures and algorithms, along with some of their visualisations
Language: Python - Size: 52.7 KB - Last synced: 7 months ago - Pushed: about 3 years ago - Stars: 0 - Forks: 1
dattv/QTAdaptive
Quadtree Adaptive Mesh Refinement
Language: Fortran - Size: 54.7 KB - Last synced: 7 months ago - Pushed: about 5 years ago - Stars: 30 - Forks: 15