Problema da galeria de arte

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

O problema da galeria de arte ou problema do museu é um problema de visibilidade bem estudado em geometria computacional. Ele tem sua origem no problema real de se vigiar uma galeria de arte com o menor número de guardas que juntos possam observar toda a galeria. Na versão do problema em geometria computacional a forma da galeria de arte é representada por um polígono simples e cada guarda é representado por um ponto no polígono. Diz-se que um conjunto S de pontos vigia o polígono se, para todo ponto p no poligono, existe algum q\in S tal que o segmento de reta que liga p e q não sai do polígono.

Duas dimensões[editar | editar código-fonte]

Four cameras cover this gallery.

Três dimensões[editar | editar código-fonte]

Um exemplo de um poliedro com pontos interiores que não são visíveis a partir de nenhum vértice.

Notas[editar | editar código-fonte]

Referências[editar | editar código-fonte]

Wiki letter w.svg Este artigo é um esboço. Você pode ajudar a Wikipédia expandindo-o. Editor: considere marcar com um esboço mais específico.