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.