duhaime / lloyd
Constrained Lloyd Iteration for distributing 2D points
☆44Updated 3 years ago
Related projects: ⓘ
- Fast Delaunay triangulation of 2D points implemented in Python.☆48Updated 4 months ago
- 2D and 3D computational geometry library☆29Updated 2 weeks ago
- Tessellate your favorite 2D manifolds with triangles, hexagons, and other interesting patterns.☆211Updated last year
- Compute interesting points, areas, and volumes in simplex meshes of any dimension.☆104Updated 3 months ago
- inversecsg code from paper https://dl.acm.org/citation.cfm?id=3275006 adapted to generate node-occ-csg-editor code☆2Updated 2 years ago
- Geometric partitioning (triangulation, trapezoidal decomposition)☆26Updated last year
- COMPAS package for working with CGAL.☆23Updated this week
- Spline modelling made easy.☆102Updated 6 months ago
- Straight skeleton implementation in Python☆79Updated 3 years ago
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆20Updated 3 years ago
- Medial Axis Shrinking Balls - Python implementation of the Shrinking Ball algorithm to construct the Medial Axis Transform☆57Updated 9 years ago
- a python module to compute straight skeletons☆15Updated 7 years ago
- Parallel implementation of Guibas & Stolfi's divide-and-conquer algorithm for Delaunay triangulation, using MPI in Python.☆13Updated last year
- An implementation of Fortune's algorithm for Voronoi diagrams in Python.☆50Updated 4 months ago
- Python Wrapper for Embree☆88Updated last year
- Python code behind the boundaries blog post @ https://web.archive.org/web/20201013181320/http://blog.thehumangeo.com/2014/05/12/drawing-b…☆38Updated 2 years ago
- Port of MapBox's polylabel☆48Updated 5 years ago
- Pure Python implementation of d-dimensional AABB tree.☆61Updated 8 months ago
- Python bindings for Polyscope☆33Updated 2 weeks ago
- Powercrust algorithm: from points to a surface mesh and an approximate medial axis☆12Updated 9 years ago
- Kirkpatrick's Algorithm for Log(n) point location in planar subdivisions.☆68Updated 10 years ago
- Optimal Oriented Bounding Boxes algorithms☆43Updated 5 years ago
- Auto-differentiable and hardware-accelerated force density method☆83Updated this week
- Compute centroidal Voronoi tessellations in 2D and 3D using the GPU.☆35Updated 4 years ago
- Reference implementation and experiments for combining reaction-diffusion and tissue growth☆12Updated 3 years ago
- Simple polygon triangulation algorithms in pure python☆63Updated 5 years ago
- Quad/octree building for FMMs in Python and OpenCL☆64Updated 3 weeks ago
- WebGPU Data-Parallel Block-Compressed Marching Cubes Isosurface Extraction☆54Updated last year
- Solving the problem of cutting a given polygon into any number of areas of given squares with a lines of minimal length☆16Updated 3 years ago
- GPU-Accelerated Jump Flooding Algorithm for Voronoi Diagram in log*(n)☆25Updated last year