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