hxGeomAlgo

hxGeomAlgo copied to clipboard

ADDED self-intersecting polygon decomposition

2

Added a method decomposeSelfIntersecting which will decompose specified polygon into an array of simple polygons. Its just a first draft out of my mind with possible optimizations, I didn't use...

pshtif

Visibility bug corner case?

2

This polygon is not correctly decomposed by SnoeyinkKeil (it's a particular of `big.png` test image):  decomp:  poly points: ``` haxe poly = [32,3, 18,9, 16,9, 17,6, 14,8, 9,4,...

azrafe7