• Stars
    star
    12
  • Rank 1,546,275 (Top 32 %)
  • Language
    Julia
  • License
    Other
  • Created over 9 years ago
  • Updated almost 4 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Fast quad and oct-trees for Julia

OctTrees

Build Status Coverage Status

A Julia library for Quadtree and Octree functionality.

Original author: skariel

Updated to at least v0.7

Examples

#from `runtests.jl`

q = QuadTree(100)

OctTrees.insert!(q, Point(0.1, 0.1))
OctTrees.insert!(q, Point(0.9, 0.9))

q = OctTree(100)

OctTrees.insert!(q, Point(0.1, 0.1, 0.1))
OctTrees.insert!(q, Point(0.9, 0.9, 0.9))

Similar packages

RegionTrees.jl

Octrees.jl

More Repositories

1

Meshes.jl

Computational geometry and meshing algorithms in Julia
Julia
346
star
2

CoordinateTransformations.jl

A fresh approach to coordinate transformations...
Julia
177
star
3

Rotations.jl

Julia implementations for different rotation parameterizations
Julia
171
star
4

GeometryBasics.jl

Basic Geometry Types
Julia
162
star
5

VoronoiDelaunay.jl

Fast and robust Voronoi & Delaunay tessellation creation with Julia
Julia
123
star
6

Quaternions.jl

A Julia implementation of quaternions
Julia
115
star
7

RegionTrees.jl

Quadtrees, Octrees, and more in Julia
Julia
109
star
8

GeometryTypes.jl

Geometry types for Julia
Julia
67
star
9

GeometricalPredicates.jl

Fast and robust 2D & 3D incircle/intriangle/etc. for Julia
Julia
56
star
10

Meshing.jl

Meshing and isosurface extraction algorithms
Julia
55
star
11

MeshViz.jl

Makie.jl recipes for visualization of Meshes.jl
Julia
54
star
12

DelaunayTriangulation.jl

Delaunay triangulations and Voronoi tessellations of planar point sets.
Julia
46
star
13

Descartes.jl

Software Defined Solid Modeling
Julia
43
star
14

Contour.jl

Calculating contour curves for 2D scalar fields in Julia
Julia
39
star
15

Triangulate.jl

Julia Wrapper for the Triangle Mesh Generator
Julia
38
star
16

TetGen.jl

Julia's TetGen wrapper
Julia
37
star
17

VoronoiCells.jl

Voronoi tesselations in Julia
Julia
33
star
18

Clipper.jl

Julia wrapping of clipper
Julia
30
star
19

KDTrees.jl

KDTrees for julia
Julia
25
star
20

OldImmutableArrays.jl

Statically-sized immutable vectors and matrices.
Julia
21
star
21

PolygonOps.jl

Generic Polygon Operations
Julia
21
star
22

Delaunator.jl

Delaunator in Julia
Julia
21
star
23

DistMesh.jl

Tetrahedral meshing of distance functions in Julia
Julia
20
star
24

OldMeshes.jl

A collection of tools for working with Meshes
Julia
20
star
25

PlyIO.jl

Read and write polygon ply files from julia
Julia
20
star
26

MarchingCubes.jl

Efficient Implementation of Marching Cubes' Cases with Topological Guarantees
C
19
star
27

TriangleIntersect.jl

Fast ray-triangle intersections for raytracing
Julia
12
star
28

RayTraceEllipsoid.jl

Ray trace ellipsoid-shaped domes. Find intersection points and refract/reflect according to the refractive indices.
Julia
11
star
29

Packing.jl

Algorithms for packing problems
Julia
9
star
30

Octonions.jl

A Julia implementation of octonions
Julia
8
star
31

meta

For discussion centered around the JuliaGeometry organization
8
star
32

Bullet3.jl

Wrapper for Bullet3 physics engine
Julia
7
star
33

EarCut.jl

Wrapper for Mapbox's earcut.hpp for polygon triangulation
Julia
6
star
34

tetgen.dependency

tetgen unmodified source and binary for win & linux
C++
5
star
35

MeshPlots.jl

Plots.jl recipes for Meshes.jl
Julia
2
star
36

Intervals.jl

Interval arithmetic and algebra in Julia (not maintained, or ever published)
Julia
1
star
37

TriangleBuilder

Julia
1
star
38

TetgenBuilder

binaries for Tetgen
Julia
1
star
39

juliageometry.github.io

The juliageometry.org website
HTML
1
star
40

QuadricMeshSimplification.jl

Quadric Mesh Simplification for reducing triangle counts
Julia
1
star
41

Libfive.jl

Wrapper for the Libfive library for generative design
Julia
1
star