Triangulation library for OpenSCAD

thingiverse

This is a triangulation library for OpenSCAD. It will triangulate either a 2D or a 3D polygon (without holes). The 3D polygon should be at least approximately all on one plane, but minor deviations are OK. Call: ``` use <triangulation.scad>; ... triangles = triangulate(points,indices); ``` where `points` is a list of points and `indices` are indices into the list of points (if not specified, the default is `[0,1,...,len(points-1)]`. The triangles returned are a list of lists of indices into the `points`. Optionally, you can add `holes=[hole1,hole2,...]` where each hole is a list of indices. The holes must not touch the main polygon or each other. If you want to see the triangulation, do ``` showMesh(points,triangles); ``` Currently, degeneracies (e.g., self-intersection) are not handled. You can also refine a mesh recursively until all the edges are of a specified maximum length. ``` faces = triangulate(points,indices); pointsAndFaces = refineMesh(points=points,triangles=faces,maxEdge=5); refinedPoints = pointsAndFaces[0]; refinedFaces = pointsAndFaces[1]; ```