Skip to content

Latest commit

 

History

History
16 lines (13 loc) · 652 Bytes

File metadata and controls

16 lines (13 loc) · 652 Bytes

Polygon Clipper

This library implements scanline Bala Vatti clipping algorithm in Haxe. It allows you to combine, subtract, intersect and perform Xor operation on arbitrarily shaped polygons simultaneously with the high efficiency.

Clipping examples

Degeneracy handling

This library successfully handles input of any complexity. Input polygons are free to suffer from any imaginable degeneracy. Vertices can be coincident, collinear, float-epsilon-close to each other. Contours can be self-intersecting, segments can be on top of each other.