J'ai un polygone (parfois convexe, mais souvent concave), et un tas de cercles avec des rayons différents. Comment savoir si un cercle croise / chevauche le polygone?
Je pouvais diviser mon polygone concave en morceaux convexes. Est-ce que cela aiderait?