polypartition
Polygon partitioning library
A lightweight C++ library for polygon partition and triangulation with various algorithms
Tiny Polygon Partitioning and Triangulation Library
666 stars
29 watching
118 forks
Language: C++
last commit: about 2 months ago
Linked from 2 awesome lists
caerind/awesomecppgamedev
stevinz/awesome-game-engine-devRelated projects:
| Repository | Description | Stars |
|---|---|---|
 baddstats/polyclip | A R package implementing a C++ polygon clipping algorithm | 19 |
 tudelft3d/pprepair | A tool for validating and automatically repairing planar partitions of polygons in 2D space. | 58 |
 pmp-library/pmp-library | A C++ library for processing and visualizing polygon surface meshes | 1,333 |
 shuoli84/poly2tri-rs | A Rust port of a C++ library for calculating Constrained Delaunay Triangulation on polygons | 15 |
 platonovivan/polyunpack | An implementation of the PolyUnpack algorithm in C++ | 12 |
 mapbox/polylabel | An algorithm for finding the most distant internal point of a polygon from its outline, useful for labeling | 1,445 |
 d3/d3-geo-polygon | Provides tools for manipulating and projecting spherical polygons on the surface of the Earth | 113 |
 jbuckmccready/cavalier_contours | A 2D polyline library with functions for offsetting, combining, etc., designed for fast and portable performance. | 153 |
 polymathorg/polymath | A Pharo-based scientific computing library providing advanced numerical methods and algorithms | 170 |
 ron4fun/bigintegercpp | A C++11 implementation of a large integer library for efficient and clean arithmetic operations on arbitrary-precision integers | 33 |
| mapbox/earcut.hpp | A fast and efficient polygon triangulation algorithm with support for complex shapes and holes | 871 |
 liangliangnan/polyfit | Software for reconstructing polygonal surfaces from point clouds using linear integer programming. | 725 |
 pfirsich/kaun | A Lua module for 3D graphics intended to provide a low-level API for abstracting away OpenGL details and enabling advanced techniques without the need for significant modifications to an existing game engine. | 7 |
| mapbox/earcut | A fast and small JavaScript polygon triangulation library for WebGL applications. | 2,227 |
 cj-holmes/split-polygon-art | An R project that generates split polygons using spatial libraries | 18 |