Descomposiciones de polígonos
La versión 12 introduce PolygonDecomposition para descomponer polígonos en una unión de polígonos más simples, incluyendo triángulos y polígonos simples y convexos. Se aplica en varias áreas, incluyendo geometría computacional, reconocimiento de patrones, procesamiento de imágenes y gráficos de computadora.
Resuelva el problema de galería de arte: vigile una galería de arte con el número mínimo de guardias que juntos puedan observar la galería completa. Primero genere un polígono simple a partir del plano de la galería.
Descomponga el plano en triángulos.
Construya un grafo a partir de la descomposición de polígono.
Encuentre el conjunto dominante del grafo.
muestre la entrada completa de Wolfram Language
Seleccione las guardias con el mínimo de colores y muestre sus posiciones.
