A COMPARISON AMONG DIFERENT BOUNDING VOLUMES FOR VIEW-FRUSTUM CULLING

PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO === INSTITUTO MILITAR DE ENGENHARIA === EXÉRCITO BRASILEIRO === A restituição de modelos tridimensionais complexos de engenharia tem sido um desafio para a computação gráfica desde seus primórdios, pois modelos detalhados são freqüentemente compos...

Full description

Bibliographic Details
Main Author: MAURICIO HOFMAM DA SILVA
Other Authors: MARCELO GATTASS
Language:Portuguese
Published: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO 2002
Online Access:http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=6536@1
http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=6536@2
Description
Summary:PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO === INSTITUTO MILITAR DE ENGENHARIA === EXÉRCITO BRASILEIRO === A restituição de modelos tridimensionais complexos de engenharia tem sido um desafio para a computação gráfica desde seus primórdios, pois modelos detalhados são freqüentemente compostos de milhões de polígonos, enquanto as estações gráficas atuais são capazes de exibir, em taxas interativas, apenas algo da ordem de dezenas ou centenas de milhares de polígonos. Uma das formas de melhorar o desempenho de visualizadores de modelos tridimensionais é reduzir o número de polígonos passados para a cadeia de restituição, eliminando grandes grupos de polígonos determinados como não visíveis por estarem fora do volume de visão ou escondidos por outros polígonos. Neste trabalho, realizamos um estudo do uso de volumes envolventes para determinar os conjuntos de polígonos que são potencialmente visíveis, propomos uma forma de estruturar esses polígonos numa hierarquia de forma a diminuir os cálculos necessários para esse fim e compilamos uma série de resultados que permitem nortear o uso de volumes envolventes e a estruturação de modelos. === Rendering complex three-dimensional Engineering models has been a challenge for Computer Graphics ever since its origin, as detailed models are often composed of millions of polygons while current graphic stations are able to display, at interactive rates, only dozens or hundreds of thousands of polygons. A way to increase the performance of viewers of three-dimensional models is to reduce the number of polygons passed to the rendering pipeline by eliminating large groups of polygons classified as non-visible for being out of the viewing frustum or hidden by other polygons. In this work, we study the use of bounding volumes to determine sets of polygons which are potentially visible, propose a way to structure such polygons in a hierarchy so as to restrict the necessary computations for this purpose, and compile a series of results which allow us to take some conclusions on the use of bounding volumes and model structuring.