geometry math | [sdf.h](https://github.com/memononen/SDF) | MIT | |**1**| compute signed-distance field from antialiased image
geometry math | [nanoflann](https://github.com/jlblancoc/nanoflann) | BSD | |**1**| build KD trees for point clouds
geometry math | [jc_voronoi](https://github.com/JCash/voronoi) | MIT | |**1**| find voronoi regions on float/double data
geometry math | [par_msquares](https://github.com/prideout/par) | MIT | |**1**| convert (binarized) image to triangles
geometry math | [par_shapes](http://github.prideout.net/shapes/) | MIT | |**1**| generate various 3d geometric shapes
geometry math | [Tomas Akenine-Moller snippets](http://tinyurl.com/ht79ndj) | **public domain** | | 2 | various 3D intersection calculations, not lib-ified
geometry math | [Clipper](http://www.angusj.com/delphi/clipper.php) | Boost | | 2 | line & polygon clipping & offsetting
geometry math | [PolyPartition](https://github.com/ivanfratric/polypartition) | MIT | | 2 | polygon triangulation, partitioning