Made available in DSpace on 2014-12-17T14:55:20Z (GMT). No. of bitstreams: 1
IcaroLLC_TESE.pdf: 6782954 bytes, checksum: cb0650b733e29c9e5e7032cef110a519 (MD5)
Previous issue date: 2014-01-22 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior / We revisit the problem of visibility, which is to determine a set of primitives potentially visible in a set of geometry data represented by a data structure, such as a mesh
of polygons or triangles, we propose a solution for speeding up the three-dimensional
visualization processing in applications. We introduce a lean structure , in the sense of
data abstraction and reduction, which can be used for online and interactive applications.
The visibility problem is especially important in 3D visualization of scenes represented
by large volumes of data, when it is not worthwhile keeping all polygons of the scene in
memory. This implies a greater time spent in the rendering, or is even impossible to keep
them all in huge volumes of data. In these cases, given a position and a direction of view,
the main objective is to determine and load a minimum ammount of primitives (polygons)
in the scene, to accelerate the rendering step. For this purpose, our algorithm performs
cutting primitives (culling) using a hybrid paradigm based on three known techniques.
The scene is divided into a cell grid, for each cell we associate the primitives that belong
to them, and finally determined the set of primitives potentially visible. The novelty is
the use of triangulation Ja
1
to create the subdivision grid. We chose this structure because of its relevant characteristics of adaptivity and algebrism (ease of calculations). The results show a substantial improvement over traditional methods when applied separately. The method introduced in this work can be used in devices with low or no dedicated processing power CPU, and also can be used to view data via the Internet, such as virtual
museums applications / N?s revisitamos o problema de visibilidade, que visa determinar um conjunto de primitivas potencialmente vis?veis em um conjunto de dados geom?tricos representados por
uma estrutura de dados, por exemplo uma malha de pol?gonos ou de tri?ngulos, propondo
uma solu??o para acelerar o processamento em aplica??es em visualiza??o tridimensional. Introduzimos uma estrutura enxuta, no sentido de abstra??o e redu??o de dados, que
pode ser usada para aplica??es online e interativas. O problema de visibilidade ? especialmente importante na visualiza??o 3D de cenas representadas por grande volume de
dados, em que n?o ? interessante manter todos os pol?gonos da cena em mem?ria. Isso
implicaria em um maior tempo gasto na renderiza??o, ou sendo at? mesmo imposs?vel
mant?-los todos em volumes imensos de dados. Nestes casos, dada uma posi??o e uma
dire??o de visualiza??o, o objetivo principal ? determinar e carregar o m?nimo poss?vel
de primitivas (pol?gonos) da cena, visando acelerar a etapa de renderiza??o. Para este
prop?sito, nosso algoritmo executa o corte de primitivas (culling) usando um paradigma
h?brido baseado em tr?s modelos conhecidos. A cena ? subdividida em c?lulas de uma
grade, sendo associada a cada uma dessas c?lulas as primitivas pertencentes a elas, e finalmente determinado o conjunto de primitivas potencialmente vis?veis. A novidade ? o
uso da triangula??o J
a
1
para criar a subdivis?o em grade. Escolhemos esta estrutura devido
?s suas caracter?sticas relevantes de adaptatividade e algebrismo (facilidade de c?lculos).
Os resultados mostram uma melhoria substancial sobre os m?todos tradicionais quando
aplicados separadamente. O m?todo introduzido neste trabalho pode ser usado em dispositivos sem processador dedicado ou com baixo poder de processamento, e ainda, pode
ser utilizado para visualizar dados atrav?s da Internet, tal como em aplica??es de museus
virtuais
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufrn.br:123456789/15250 |
| Date | 22 January 2014 |
| Creators | Cunha, Icaro Lins Leit?o da |
| Contributors | CPF:32541457120, http://lattes.cnpq.br/1562357566810393, Souza, Anderson Abner de Santana, CPF:03711245498, http://lattes.cnpq.br/2563070123322776, Burlamaqui, Aquiles Filgueira de Medeiros, CPF:03420818459, http://lattes.cnpq.br/8670475877813913, Farias, Ricardo Cordeiro de, CPF:75084988791, http://lattes.cnpq.br/9063837162469343, Gon?alves, Luiz Marcos Garcia |
| Publisher | Universidade Federal do Rio Grande do Norte, Programa de P?s-Gradua??o em Engenharia El?trica, UFRN, BR, Automa??o e Sistemas; Engenharia de Computa??o; Telecomunica??es |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Unknown |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
| Format | application/pdf |
| Source | reponame:Repositório Institucional da UFRN, instname:Universidade Federal do Rio Grande do Norte, instacron:UFRN |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0071 seconds