Découpages de polygones
La version 12 présente PolygonDecomposition pour découper les polygones en une union de polygones plus simples, tels que des triangles et des polygones simples et convexes. Cette méthode est appliquée dans plusieurs domaines, notamment la géométrie algorithmique, la reconnaissance de formes, le traitement d'images et l'infographie.
Résolvez le problème de la galerie d'art : Surveillez une galerie d'art avec un nombre minimum de gardiens qui ensemble peuvent surveiller la galerie entière. Générez d'abord un polygone simple à partir du plan de la galerie.
Découpez le plan en triangles.
Créez un graphe de visibilité à partir de la découpe des polygones.
Déterminez l'ensemble dominant du graphe.
Sélectionnez les gardiens avec le minimum de couleurs et affichez leur position.