2
votes
0answers
40 views

Find circles that completely cover a polygon minimizing the amount of space covered outside the polygon

I have an arbitrary polygon that I need to roughly represent using circles. Any point inside the polygon must lie inside a circle. There will be points outside the polygon that will fall under a ...
2
votes
1answer
276 views

Non Self Intersecting Polygons?

Given a set of n points is it always possible to construct a non self intersecting polygon?