Limited range coverage problems

Tal como o título indica, esta tese estuda problemas de cobertura com alcance limitado. Dado um conjunto de antenas (ou qualquer outro dispositivo sem fios capaz de receber ou transmitir sinais), o objectivo deste trabalho é calcular o alcance mínimo das antenas de modo a que estas cubram completamente um caminho entre dois pontos numa região. Um caminho que apresente estas características é um itinerário seguro. A definição de cobertura é variável e depende da aplicação a que se destina. No caso de situações críticas como o controlo de fogos ou cenários militares, a definição de cobertura recorre à utilização de mais do que uma antena para aumentar a eficácia deste tipo de vigilância. No entanto, o alcance das antenas deverá ser minimizado de modo a manter a vigilância activa o maior tempo possível. Consequentemente, esta tese está centrada na resolução deste problema de optimização e na obtenção de uma solução particular para cada caso. Embora este problema de optimização tenha sido investigado como um problema de cobertura, é possível estabelecer um paralelismo entre problemas de cobertura e problemas de iluminação e vigilância, que são habitualmente designados como problemas da Galeria de Arte. Para converter um problema de cobertura num de iluminação basta considerar um conjunto de luzes em vez de um conjunto de antenas e submetê-lo a restrições idênticas. O principal tema do conjunto de problemas da Galeria de Arte abordado nesta tese é a 1-boa iluminação. Diz-se que um objecto está 1-bem iluminado por um conjunto de luzes se o invólucro convexo destas contém o objecto, tornando assim este conceito num tipo de iluminação de qualidade. O objectivo desta parte do trabalho é então minimizar o alcance das luzes de modo a manter uma iluminação de qualidade. São também apresentadas duas variantes da 1-boa iluminação: a iluminação ortogonal e a boa !-iluminação. Esta última tem aplicações em problemas de profundidade e visualização de dados, temas que são frequentemente abordados em estatística. A resolução destes problemas usando o diagrama de Voronoi Envolvente (uma variante do diagrama de Voronoi adaptada a problemas de boa iluminação) é também proposta nesta tese.

Ecological assessment of the red deer population in the Lousã Mountain

Durante o último século, as populações de cervídeos têm aumentado substancialmente um pouco por toda a Europa. O veado Cervus elaphus não foi exceção, apresentando atualmente uma ampla distribuição geográfica. Após a quase extinção de todas as populações selvagens desta espécie em Portugal, o número de efetivos de veado e a área de distribuição da espécie têm aumentado significativamente nas últimas décadas. Esta proliferação deveu-se fundamentalmente aos processos de reintrodução implementados em algumas zonas do país, como foi o caso da Serra da Lousã. Dez anos após a reintrodução, a expansão geográfica e demográfica é já uma realidade e a espécie assume um papel relevante tanto do ponto de vista cinegético como turístico. Com o aumento das populações de ungulados, surge a necessidade de aumentar o conhecimento existente sobre estas espécies, particularmente ao nível das estimativas populacionais, do uso e seleção de habitat, do comportamento e da fisiologia das populações. Neste sentido, um dos objetivos foi comparar quatro métodos de contagem de excrementos em termos de estimativa populacional, aplicabilidade e eficiência. Face aos resultados obtidos, o método de transectos lineares com distance sampling revelou-se o mais eficiente, providenciando uma boa precisão num menor tempo. Relativamente ao uso e seleção do habitat, recorrendo a transectos de contagem de excrementos e a observações diretas, verificou-se que o veado seleciona positivamente habitats que lhe proporcionam simultaneamente alimento e refúgio, como é o caso das áreas de ecótono. A preferência por áreas de ecótono evidencia um comportamento adaptativo de maximização de energia, no qual os animais optam por procurar refúgio na proximidade das áreas de alimentação de forma a minimizarem os dispêndios energéticos. Em termos de dinâmica populacional, verificou-se uma relação entre a densidade de veado e o tamanho dos seus grupos, bem como o efeito nos mesmos do coberto vegetal. Contudo, dado o seu alto dimorfismo sexual em termos de tamanho corporal, as preferências de habitat podem também ser em parte responsáveis pela segregação sexual fora da época de reprodução. Face aos resultados obtidos através do método de observação direta de animais, a segregação sexual surge como consequência da interação entre fatores sociais e de habitat, que resultam de diferentes estratégias reprodutivas por parte de ambos os sexos. As diferentes estratégias reprodutivas são também notórias em termos de condição física e imunológica, com os machos a aumentarem a sua condição durante as épocas de primavera e verão de forma a melhorarem a sua performance durante o cio, e as fêmeas a viverem grande parte do ano no limiar da condição física devido ao seu investimento na sobrevivência da sua descendência. Globalmente, o veado apresenta uma boa adaptação à Serra da Lousã e representa um importante recurso natural para esta região. Contudo, para que a proliferação desta população selvagem continue, é necessária a implementação de medidas de gestão adequadas a este ecossistema mediterrâneo.