polylabel
polygon optimizer
An algorithm for finding the most distant internal point of a polygon from its outline, useful for labeling
A fast algorithm for finding the pole of inaccessibility of a polygon (in JavaScript and C++)
1k stars
150 watching
151 forks
Language: C++
last commit: almost 2 years agoRelated projects:
| Repository | Description | Stars |
|---|---|---|
| mapbox/earcut.hpp | A fast and efficient polygon triangulation algorithm with support for complex shapes and holes | 871 |
 anlumo/offset_polygon | Generates new polygon shapes by shrinking or expanding existing ones | 11 |
 meshpro/optimesh | A tool for optimizing and smoothing 3D meshes using various algorithms. | 582 |
 molaorg/mola | An optimization framework for computer vision and robot localization | 558 |
| mapbox/earcut | A fast and small JavaScript polygon triangulation library for WebGL applications. | 2,227 |
 acheul/louvre | An algorithm for decomposing polygons into triangles, specifically designed to handle self-intersecting shapes. | 3 |
 alan-fgr/cullminator9000 | A high-performance software optimization tool for removing unnecessary geometric data in 3D rendering pipelines | 35 |
 pmp-library/pmp-library | A C++ library for processing and visualizing polygon surface meshes | 1,333 |
 urschrei/polylabel-rs | A Rust implementation of the Polylabel algorithm for finding ideal label positions on polygons | 54 |
 matthewpeterkelly/particleswarmoptimization | An optimization algorithm implementation in Matlab. | 83 |
 ivanfratric/polypartition | A lightweight C++ library for polygon partition and triangulation with various algorithms | 666 |
 snap-stanford/snapvx | An optimization framework for convex programming problems in high-dimensional spaces | 65 |
 gaoxifeng/robust-hexahedral-re-meshing | A software tool that simplifies and optimizes 3D mesh structures using a robust algorithm | 43 |
 swanlab/swan | A Matlab toolbox for topology optimization of 2D and 3D structures using density or level-set methods | 147 |