CodingTrain / Quadtree
Licence: mit
A QuadTree Example for JavaScript (with p5.js)
Stars: ✭ 74
Programming Languages
javascript
184084 projects - #8 most used programming language
Labels
Projects that are alternatives of or similar to Quadtree
Geometry2d
Unity3D: A set of helper classes for 2D geometric calculations.
Stars: ✭ 40 (-45.95%)
Mutual labels: geometry
Korma
Mathematics library focused on geometry for Multiplatform Kotlin 1.3
Stars: ✭ 65 (-12.16%)
Mutual labels: geometry
Vos backend
vangav open source - backend; a backend generator (generates more than 90% of the code needed for big scale backend services)
Stars: ✭ 71 (-4.05%)
Mutual labels: geometry
Gogeom
This is a Geometrical library for Go Language. Which includes multiple Geometrical calculations like Circle, Lines etc in different forms
Stars: ✭ 47 (-36.49%)
Mutual labels: geometry
Sisl
Scientific Python toolbox for large scale tight-binding and electronic structure calculations (DFT and NEGF analysis)
Stars: ✭ 67 (-9.46%)
Mutual labels: geometry
Directional
A library for Directional Field Synthesis, Design, and Processing.
Stars: ✭ 73 (-1.35%)
Mutual labels: geometry
Indonesia Postal And Area
Indonesia Postal Code & Area (BPS)
Stars: ✭ 64 (-13.51%)
Mutual labels: geometry
Sophus
C++ implementation of Lie Groups using Eigen.
Stars: ✭ 1,048 (+1316.22%)
Mutual labels: geometry
Sopgi
A small VEX raytracer for SideFX Houdini with photon mapping global illumination and full recursive reflections and refractions
Stars: ✭ 55 (-25.68%)
Mutual labels: geometry
Geotools
Geo-related tools PHP 5.4+ library built atop Geocoder and React libraries
Stars: ✭ 1,157 (+1463.51%)
Mutual labels: geometry
Leaflet.path.drag
Drag functionality for Leaflet vector layers
Stars: ✭ 72 (-2.7%)
Mutual labels: geometry
Maker.js
📐⚙ 2D vector line drawing and shape modeling for CNC and laser cutters.
Stars: ✭ 1,185 (+1501.35%)
Mutual labels: geometry
Polyclip Go
Go library for Boolean operations on 2D polygons.
Stars: ✭ 70 (-5.41%)
Mutual labels: geometry
A QuadTree example (and almost sort of a JavaScript library) with p5.js.
QuadTree
- QuadTree on wikipedia
- QuadTree pseudo-code
- QuadTree video tutorial 1
- QuadTree video tutorial 2
- QuadTree video tutorial 3
How to use
- You can download and include
quadtree.jsin your p5 sketch or refer to it via this CDN link:
<script src="https://cdn.jsdelivr.net/gh/CodingTrain/QuadTree/quadtree.js"></script>
Once you've include the library you can create a QuadTree object a Rectangle boundary and maximum capacity:
const r = new Rectangle(0, 0, width, height);
const capacity = 4;
const quadtree = new QuadTree(r, capacity);
Testing
To run tests use one of the following commands
For continuous testing
npm run test-watch
For a single run test, with coverage
npm run test
This will output to the coverage folder where you can few test coverage by opening index.html
Other QuadTree libraries in JS
Other Versions
Ports to other languages
Note that the project description data, including the texts, logos, images, and/or trademarks,
for each open source project belongs to its rightful owner.
If you wish to add or remove any projects, please contact us at [email protected].