Algumas variantes do problema de iluminação de qualidade

• Autor(a) principal: Pires, Cristina João Frade
• Data de Publicação: 2008
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10773/9404
• topic: Ciências da computação; Polígonos; Iluminação

A nocao de visibilidade surge no nosso dia-a-dia como censo comum, por exemplo quando nos desviamos de obstaculos enquanto caminhamos. Os algoritmos de visibilidade surgem na decada de 70 como uma subarea da Geometria Computacional. Hoje em dia o conceito de visibilidade surge em areas como a Computacao Grafica, Robotica e os Sistemas de Informacao Geografica e em muitas aplicacoes as nocoes de visibilidade e iluminacao aparecem naturalmente relacionadas. Nesta dissertacao, abordamos algumas variantes de iluminacao de qualidade, dando uma especial atencao a t-boa iluminacao [Canales, 2004]. Segundo este conceito, um elemento geometrico so esta bem iluminado se todos os focos de luz que o iluminam estao gbem distribuidos h em seu redor. Assim, vamos focar-nos em quatro tipos de problemas: t-boa iluminacao sem obstaculos, t-boa iluminacao em poligonos convexos, 2-boa iluminacao em poligonos nao convexos e 1-boa iluminacao com obstaculos convexos. Para alem dos problemas referidos, abordamos tambem os seguintes: 3-boa iluminacao em poligono nao convexo, 2-boa iluminacao com obstaculo convexo (ainda em aberto) e iluminacao por triangulos. Foi desenvolvida uma aplicacao, com uma interface grafica, que permite determinar regioes t-bem iluminadas para os primeiros quatro problemas de t-boa iluminacao referidos acima. Para tal consideramos que a amplitude de um foco de luz e 2ƒÎ e que o seu alcance e ilimitado. No entanto, na aplicacao e possivel simular o alcance limitado das luzes. Sobre a aplicacao, descrevemos ainda a implementacao usada e um conjunto de testes que avaliam os algoritmos.