A 2D shape consisting of straight lines that are joined to for a circuit.

learn more… | top users | synonyms

16
votes
2answers
5k views

How do I test if a circle and concave polygon intersect?

I have a polygon (sometimes convex, but often concave), and a bunch of circles with different radii. How can I find out if a circle is intersecting/overlapping with the polygon? I could split my ...