shape2d-triangulate

about

Takes a single Shape or a list of Shapes (from shape2d) and triangulates them using poly2tri. It attempts to sanitize input, removing collinear points, equal points, etc so that it works with poly2tri. It also allows for a basic list of steiner points to be included as the second parameter; they will be ignored if they are outside of the polygon's contour.

If winding orders differ from the first specified Shape, they are assumed to be holes. Otherwise, subsequent Shape objects are assumed to be a completely new shape that need their own triangulation and sweep context. Each shape is assumed to be its own closed polygon (i.e. will likely break if one Shape has many moveTo's to create disconnected polygons).

example

var Shape = require('shape2d');
 
var myShape = new Shape();
myShape.moveTo(25, 25);
myShape.lineTo(25, 55);
myShape.lineTo(60, 60);
myShape.lineTo(100, 50);
myShape.lineTo(35, 45);
myShape.closePath();
 
var triangulate = require('shape2d-triangulate');
var triangleList = triangulate( myShape );

Or, without using shape2d at all:

var poly = { 
    points: [  
        { x: 0, y: 0 },
        { x: 10, y: 25 },
        //etc..
    ]
};
 
var tris = triangulate(poly);

demo

See the demo folder, which uses fontpath to decompose an OpenBaskerville glyph outline into a list of Shape objects, and then triangulates the result with user-submitted steiner points.

You can run the demo here.

To build the demos:

npm install browserify -g
npm run build