Polígonos convexos e propriedades
A versão 12 possui cálculos de otimização convexa e adiciona muitos aplicativos para problemas de otimização geométrica.
Encontre a representação de desigualdade para um polígono convexo usando LinearOptimization.
O centro analítico de um polígono convexo pode ser definido como um ponto dentro do polígono que maximiza o produto das distâncias para os lados. A distância de um ponto no polígono para cada lado é
, portanto, o centro analítico é
que maximiza
. Para expressar o problema como uma minimização convexa, considere
e negue o objetivo
. O objetivo transformado é
.
Visualize a localização do centro analítico.