- area
Compute signed area of triangle
- createDoublyLinkedList
Creates a circular doubly linked list using polygon points. The order is
governed by the specified w
- cureLocalIntersections
Iterate through all polygon nodes and remove small local self-intersections
- earcutLinkedList
Main ear slicing loop which triangulates the vertices of a polygon, provided as
a doubly-linked list
- eliminateHole
Finds a bridge between vertices that connects a hole with an outer ring, and
links it
- eliminateHoles
Links every hole into the outer loop, producing a single-ring polygon without
holes.
- fetchHoleBridge
David Eberly's algorithm for finding a bridge between a hole and outer polygon
see: http://www.geome
- fetchLeftmost
Finds the left-most hole of a polygon ring.
- filterPoints
Eliminate colinear/duplicate points from the doubly linked list
- isEar
Determines whether a polygon node forms a valid ear with adjacent nodes.
- isIntersectingPolygon
Determines if the diagonal of a polygon is intersecting with any polygon
elements.
- isLocallyInside