Métodos para Computação de Dados de Visibilidade Conservadores em Modelos de Células e Portais

Autores

1855
Walter Freddy Herrera Jiménez
788,455
1856
Claudio Esperança
(Orientador)
788,455

Informações:

Publicações do PESC

Título
Métodos para Computação de Dados de Visibilidade Conservadores em Modelos de Células e Portais
Linha de pesquisa
Computação Gráfica
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
29/2/2000
Resumo
PESC: Resumo de Dissertação de Mestrado Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Métodos para Computação de Dados de Visibilidade Conservadores em Modelos de Células e Portais

Walter Freddy Herrera Jiménez

Fevereiro/2000
Orientador: Cláudio Esperança  

 
Programa: Engenharia de Sistemas e Computação

      Esta tese apresenta técnicas e algoritmos que permitem computar incrementalmente volumes de visibilidade conservadores visíveis a um observador genérico localizado em cada uma das células que formam a subdivisão espacial de modelos complexos. Estes métodos exploram a geometria e disposição dos portais convexos que conectam as células também convexas. Em particular, descrevemos um algoritmo para computar os volumes de visibilidade para uma célula dada através de uma seqüência de m portais contendo um total de n arestas, em tempo O(m.n).

Abstract
PESC: Master's Degree Abstract Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

Methods for Computing Conservative Visibility Information in Models of Cells and Portals

Walter Freddy Herrera Jiménez

February/2000
Advisor:Claudio Esperança  
Department: Systems Engineering and Computer Science

      This Thesis introduces techniques and algorithms for incrementally computing conservative viewing volumes visible to a generalized observer located in each cell of the ser of cells that form the spatial subdivision of complex models. These methods exploit the geometry and dispositions of the convex portals connecting adjacent convex cells. In particular we describe an algorithm for computing the viewing volumes for a given cell through a sequence of m portals containing a total of n edges in O(m.n) time.

Arquivo
Topo