|
Technical Report: DCC-2004-03
Análise de Alguns Problemas Geométricos em Polígonos Ortogonais
Ana Paula Tomás
DCC-FC & LIACC, Universidade do Porto
R. do Campo Alegre 823, 4150-180 Porto, Portugal
Phone: 351 22 6078830, Fax: 351 22 6003654
E-mail: {apt}@ncc.up.pt
June 2004
Abstract
Neste trabalho são propostos métodos para resolver
alguns problemas geométricos
em polígonos ortogonais. É motivado
pelo desenvolvimento duma implementação
do algoritmo de minimização do número de vigilantes
proposto por Tomás, Bajuelos e Marques em 2003.
Trata questões relativas à determinação de regiões de visibilidade de
vértices e construção de partições.
|