pnltri (npm): Polygon near-linear time triangulation (based on Seidel's algorithm) with ear clip for small cases. Handles degenerate cases of colinear edges and vertices touching edges.
Keywords: Seidel|polygon|triangulation|tesselation|ear clipping|linear|geometry