|
|
||||||||
|
|||||||||
|
Technical Report: DCC-2004-03Análise de Alguns Problemas Geométricos em Polígonos OrtogonaisAna Paula TomásR. do Campo Alegre 823, 4150-180 Porto, Portugal Phone: 351 22 6078830, Fax: 351 22 6003654 E-mail: {apt}@ncc.up.pt AbstractNeste 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. |
||||||||
|