Skip to content

Geometry library which deals with 2d polygons allowing them to be clipped, decomposed and optimized.

License

Notifications You must be signed in to change notification settings

vsugrob/GeometryLibrary

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

81 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.

About

Geometry library which deals with 2d polygons allowing them to be clipped, decomposed and optimized.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages