eloraiby / delaunay
Relatively Robust Divide and Conquer 2D Delaunay Construction Algorithm in $O(n \log n)$
☆125Updated 6 years ago
Related projects ⓘ
Alternatives and complementary repositories for delaunay
- 2D Delaunay triangulation (dela) - super stable (bella!)☆223Updated 8 months ago
- This is a mirror of the latest stable version of Triangle.☆124Updated 2 years ago
- Robust geometric predicates☆51Updated 4 months ago
- A C++ half-edge data structure for a triangle mesh with no external dependencies whatsoever. Public domain.☆114Updated 12 years ago
- Using clipper and poly2tri together for robust triangulation☆90Updated 10 years ago
- CMake project for Jonathan Shewchuk's Triangle mesh generator.☆62Updated 6 years ago
- Easy to use SVG library for C++ (fork of legacy Google code project archive)☆93Updated 3 years ago
- A really fast C++ library for Delaunay triangulation of 2D points☆154Updated last month
- A 2D constrained Delaunay triangulation library☆80Updated 6 years ago
- A procedural geometry generation library for C++11☆211Updated last year
- Octree/BVH: building and traversal (for fast ray-triangle-intersection)☆76Updated 10 years ago
- The Configurable Math Library☆83Updated 9 months ago
- Graphics and physics research, snippets, demos☆130Updated 8 years ago
- Single file, header-only, no-dependencies C library for Poisson disk sampling in arbitrary dimensions.☆112Updated this week
- CSG library for C++, port of https://github.com/evanw/csg.js/☆101Updated 7 years ago
- A basic geometry C++ library for 2D and 3D applications☆90Updated 7 months ago
- Tiny self-contained C++ version of the PCG32 pseudorandom number generator☆74Updated 8 years ago
- Dual Contoruing implemented in C++☆88Updated 5 years ago
- A templatized C++ vector and matrix math library☆73Updated last year
- Single header implementation of "A linear-time component-labeling algorithm using contour tracing technique" by Fu Chang, Chun-Jen Chen,…☆55Updated 7 months ago
- A C/C++ single-file library that packs triangles of a 3D mesh into a rectangle/texture.☆60Updated 8 years ago
- single-header c++ math library☆104Updated 4 years ago
- Header only 3d quickhull in c99☆292Updated 7 years ago
- 2D constrained Delaunay triangulation library☆443Updated 9 months ago
- Acceleration structure library (BVH-, KD-Tree) with basic parallel construction☆52Updated 5 years ago
- The Tuesday C++ Vector Math and SIMD Library☆103Updated 7 years ago
- Loose Quadtree (Region Tree) simple C++11 implementation☆65Updated 5 months ago
- Octree library in C++☆57Updated 12 years ago
- Dual Contouring Implementation in C++, by Tao Ju, from http://sourceforge.net/projects/dualcontouring/☆67Updated 10 years ago
- Header-only single-class implementation of Quickhull algorithm for convex hulls finding in arbitrary dimension (>1) space.☆71Updated 2 years ago