MilchRatchet / PAL

Polytime Algorithm Libraries
zlib License
0 stars 0 forks source link

Polygon #19

Open MilchRatchet opened 2 years ago

MilchRatchet commented 2 years ago

This implements three algorithms for generating polygons and one for computing the convex hull of a polygon.

I keep this a draft for now since the convex hull algorithm sometimes produces wrong results when used with polygons from Quickstar. For monotone polygons it works however. I have no clue why that is.