Lib.rs

› Keywords #oct-tree #spatial #kd-tree #lod #algorithm #graphics #tree-structure

#quad-tree

  1. qwt

    Quad Wavelet Tree

    v0.3.4 #quad-wavelet-tree #quad-tree #rank-query #computational-geometry #wavelet-matrix #tree-structure #binary-tree #occurrence #alphabet #sigma

  2. spart

    A collection of space partitioning tree data structures for Rust

    v0.5.0 170 #r-tree #kd-tree #quad-tree #oct-tree

  3. quadtree-f32

    dependency-free ID-based quadtree

    v0.5.0 550 #quad-tree #algorithm #graphics #spatial #tree #tree-algorithm

  4. spatialtree

    A fast and flexible generic spatial tree collection (Octree, Quadtree, etc)

    v0.1.3 230 #oct-tree #quad-tree #lod #generic #tree

  5. rectutils

    Common algorithms for rectangles (quadtree, rect packing, etc.)

    v0.5.0 1.8K #quad-tree #rectpack

  6. pixel_map

    A map of pixels implemented by an MX quadtree

    v0.4.0 210 #quad-tree #pixel #image #map #pixel-data

  7. bolt-quadtree

    High-performance loose quadtree for 2D collision queries

    v0.1.3 #quad-tree #gamedev #spatial #collision

  8. pi_spatial

    sparial octtree quadtree

    v0.6.1 850 #oct-tree #quad-tree #pi

  9. quadtree

    A generic quadtree implementation

    v0.5.0 #barnes-hut #shape

  10. bevy_quadtree

    A quadtree plugin for bevy

    v0.16.0 1.3K #bevy-plugin #quad-tree #sprite #show #gizmos #global-transform #boundaries #bug-report

  11. hyper-tree

    Quadtrees and Octrees generalized to any dimension and type

    v0.2.0 110 #quad-tree #oct-tree #generalized #dimension #kd-tree

  12. beziercurve-wkt

    Serialize / deserialize bezier curves to / from a WKT-like string + do clipping operations

    v0.1.3 #bezier #serialization #quad-tree #string-format #deserialize #clipping #quadratic #cubic

  13. qutee

    A quadtree implementation

    v0.2.1 190 #quad-tree #2d

  14. insides

    A compact, high performance space filling curve library for Rust

    v0.1.2 #quad-tree #hilbert-curve #morton #oct-tree

  15. lodtree

    help create octrees and quadtrees for chunked level of detail

    v0.1.4 #oct-tree #quad-tree #lod #terrain #tree

  16. grid-tree

    Pixel quadtrees and voxel octrees

    v0.2.0 #oct-tree #quad-tree #voxel

  17. tpntree

    A N-dimensional generalization of region quad/oc-trees

    v0.5.2 #quad-tree #oct-tree

  18. aabb-quadtree

    A quadtree that maps bounding-boxes to elements

    v0.2.0 10K #quad-tree #element #maps #structures #bounding #2-dimensional #axis #axis-aligned #spacial

  19. quadtree_simple

    quadtree implementation

    v0.1.7 100 #quad-tree #data-structures #2d-space #2d-data #spatial-data #spatial-data-structures #anchored #rectangular

  20. mapback-rs

    A minimalistic command-line tool designed to generate unzoomed level images from map tiles organized in a quadtree structure

    v0.1.0 #command-line-tool #zoom-level #tile-map #quad-tree #image

  21. spatial-neighbors

    certain Spatial-Partitioning Algorithms | DataStructures

    v0.2.1 #quad-tree #algorithm #data-structures #grid #spatial

    22. Try searching with DuckDuckGo.

  22. quad3

    quadtree implementation in Rust

    v0.1.0 #quad-tree #algorithm

  23. quadtree-cd

    A quadtree-based data structure for placing shapes such as rotated rectangles in bounded 2D space, checking for collision with already placed items

    v0.1.0 #quad-tree #algorithm #spatial #tree #graphics

  24. terra

    A rendering library for large scale terrains

    v0.2.0 #terrain #rendering #quad-tree #scale #elevation

  25. gaia_quadtree

    A Quadtree implementation for use within Gaia

    v0.1.7 #gaia #quad-tree #world #visualizer #image-processing #game-engine #cargo-subcommand #piston-game-engine #geo-json #earth

  26. quadim

    Fastest image quadtree stylization implementation to date, capable of hundreds of fps and avoiding ugly non-squares

    v0.1.1 #pixel #quad-tree #pixel-art #art #computer-vision #stylized

  27. region_quadtree

    A lightweight Region Quadtree

    v0.1.0 #quad-tree #region #tree-structure #qt #data-structures #draw-line

  28. ntree

    A quadtree-like structure of arbitrary arity

    v0.1.0 #arity #structures #quad-tree #quadtree-like #region #collision-detection #nearest-neighbor #specialization #n-dimensional #3-dimensional

  29. qtree

    A bounding box quad tree implementation that works with ggez

    v0.1.0 #quad-tree #ggez #indexing

  30. ezquadtree

    easy to use QuadTree

    v0.0.1 #quad-tree #algorithm #tree #tree-algorithm