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
148 watching
150 forks
Language: C++
last commit: 4 months ago Related projects:
| Repository | Description | Stars |
|---|---|---|
| mapbox/earcut.hpp | A fast and efficient polygon triangulation algorithm with support for complex shapes and holes | 862 |
 anlumo/offset_polygon | A Rust crate for generating polygons with rounded corners by offsetting an original polygon. | 10 |
 meshpro/optimesh | A software project providing an interface to various mesh optimization and smoothing algorithms for engineering applications. | 578 |
 molaorg/mola | A framework for optimizing localization and mapping using computer vision and sensor data from mobile robots | 531 |
| mapbox/earcut | A fast and small JavaScript polygon triangulation library for WebGL applications. | 2,210 |
 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,319 |
 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. | 82 |
 ivanfratric/polypartition | A lightweight C++ library for polygon partition and triangulation with various algorithms | 661 |
 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 | 143 |