linuxlewis / tripy
Simple polygon triangulation algorithms in pure python
☆64Updated 5 years ago
Related projects ⓘ
Alternatives and complementary repositories for tripy
- Geometric partitioning (triangulation, trapezoidal decomposition)☆26Updated last year
- Straight skeleton implementation in Python☆79Updated 4 years ago
- a python module to compute straight skeletons☆15Updated 7 years ago
- A basic procedural modelling engine for generating buildings and other features in CityGML☆220Updated 5 years ago
- C++ implementation of the Medial Axis Shrinking Ball algorithm☆110Updated 3 years ago
- Python bindings to the triangle library☆234Updated 8 months ago
- C++ port of mapbox's JS concaveman, with a Python wrapper☆153Updated last year
- Fast Delaunay triangulation of 2D points implemented in Python.☆49Updated 5 months ago
- Pure Python implementation of d-dimensional AABB tree.☆61Updated 10 months ago
- Medial Axis Shrinking Balls - Python implementation of the Shrinking Ball algorithm to construct the Medial Axis Transform☆57Updated 9 years ago
- Game utility library for vector-based games in Python☆37Updated 5 years ago
- Validation of 3D primitives according to the international standard ISO19107☆93Updated last week
- Polylidar3D - Fast polygon extraction from 3D Data☆307Updated 9 months ago
- Python bindings for the "Procedural Runtime" (PRT) of CityEngine by Esri.☆64Updated last month
- Python bindings to the mapbox earcut C++ library.☆38Updated 3 months ago
- A python implementation of arrangement for straight lines and circles (and their segments) in Euclidean space.☆11Updated 2 years ago
- Migrated to: https://gitlab.com/Oslandia/lopocs☆83Updated 4 years ago
- Progressive Real-Time Rendering of Large Point Clouds without Hierarchical Acceleration Structures☆145Updated 3 years ago
- An implementation of Fortune's algorithm for Voronoi diagrams in Python.☆51Updated 5 months ago
- An experimental utility to convert CityGML data to OBJ, featuring decoupling of objects and conversion of attributes to colours☆95Updated 5 years ago
- A fast Python Quantized Mesh encoder☆83Updated last year
- OBB implementation in python (using numpy)☆80Updated 8 months ago
- Toolbox for constructing alpha shapes.☆258Updated last month
- straight skeleton code implementing Aichholzer and Aurenhammer's Triangulation based algorithm☆20Updated 3 years ago
- Scientific Python Geometric Algorithms Library☆427Updated 9 months ago
- Medial Axis Transform - Library☆123Updated 7 months ago
- gDel3D is the fastest 3D Delaunay triangulation algorithm. It uses the GPU for massive parallelism.☆143Updated 6 years ago
- geospatial-voxels☆17Updated 8 years ago
- Converts a point cloud to a 2.5D triangulated irregular network☆24Updated 8 months ago
- Decompose 2D polygons into convex pieces.☆27Updated 8 years ago