Decomposições de polígonos
A versão 12 apresenta PolygonDecomposition para decompor polígonos em uma união de polígonos mais simples, incluindo triângulos e polígonos simples e convexos. É aplicado em diversas áreas, incluindo geometria computacional, reconhecimento de padrões, processamento de imagem e computação gráfica.
Resolva o problema da galeria de arte: vigie uma galeria de arte com o número mínimo de guardas que juntos possam observar a galeria inteira. Primeiro gere um polígono simples usando a planta da galeria.
Decomponha a planta em triângulos.
Crie um gráfico de visibilidade da decomposição do polígono.
Encontre o conjunto dominante do gráfico.
mostre o input completo da Wolfram Language
Selecione os guardas com cor que apareceu em menor quantidade e mostre suas posições.