linuxlewis / tripy
Simple polygon triangulation algorithms in pure python
☆64Updated 5 years ago
Alternatives and similar repositories for tripy:
Users that are interested in tripy are comparing it to the libraries listed below
- a python module to compute straight skeletons☆15Updated 7 years ago
- A Cython port of Martini for fast RTIN terrain mesh generation☆90Updated 6 months ago
- Straight skeleton implementation in Python☆81Updated 4 years ago
- Python bindings to `hmm` for fast terrain mesh generation☆69Updated 6 months ago
- Geometric partitioning (triangulation, trapezoidal decomposition)☆28Updated last year
- Fast Delaunay triangulation of 2D points implemented in Python.☆51Updated 10 months ago
- Pure Python implementation of d-dimensional AABB tree.☆66Updated last year
- Constrained Delaunay Triangulation (Python)☆44Updated 11 months ago
- Python bindings to the mapbox earcut C++ library.☆39Updated 3 months ago
- Decompose 2D polygons into convex pieces.☆27Updated 8 years ago
- A pure Python port of the earcut JavaScript triangulation library.☆30Updated last year
- Python Wrapper for Embree☆90Updated last year
- CGAL bindings using SWIG☆28Updated last year
- Medial Axis Shrinking Balls - Python implementation of the Shrinking Ball algorithm to construct the Medial Axis Transform☆60Updated 9 years ago
- Python bindings to the triangle library☆239Updated 2 months ago
- find the largest rectangle inscribed in a non-convex polygon☆51Updated 3 years ago
- A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator by Jonathan Richard Shewchuk☆34Updated 4 years ago
- A fast Python Quantized Mesh encoder☆88Updated 2 years ago
- Very fast Python line simplification using either the RDP or Visvalingam-Whyatt algorithm implemented in Rust☆177Updated 2 weeks ago
- A tool to create a Voronoi diagram for polygons☆52Updated 3 months ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆158Updated 2 years ago
- Efficient C++ implementation of mesh-to-mesh and mesh-to-point distance.☆59Updated 6 years ago
- geospatial-voxels☆18Updated 9 years ago
- Validation of 3D primitives according to the international standard ISO19107☆92Updated 4 months ago
- gDel3D is the fastest 3D Delaunay triangulation algorithm. It uses the GPU for massive parallelism.☆151Updated 6 years ago
- Scientific Python Geometric Algorithms Library☆432Updated last year
- Wraps GEOS geometry functions in numpy ufuncs.☆381Updated 6 months ago
- A basic procedural modelling engine for generating buildings and other features in CityGML☆225Updated 6 years ago
- Migrated to: https://gitlab.com/Oslandia/lopocs☆83Updated 5 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆122Updated 4 years ago