Revisitando o problema de visibilidade para visualização tridimensional

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Cunha, Icaro Lins Leitão da
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Engenharia Elétrica
Automação e Sistemas; Engenharia de Computação; Telecomunicações
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/15250
Resumo: 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
id UFRN_2b4b85327c8776620b68bbdda1ca53a9
oai_identifier_str oai:repositorio.ufrn.br:123456789/15250
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Revisitando o problema de visibilidade para visualização tridimensionalVisibilidade. Estrutura de Visualização. Visualização 3D em Tempo Real. Corte de Primitivas OcultasVisibility culling. Visualization structure. Real-time 3D Visualization. Hidden primitive cullingCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAWe 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 applicationsCoordenação de Aperfeiçoamento de Pessoal de Nível SuperiorNó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 virtuaisUniversidade Federal do Rio Grande do NorteBRUFRNPrograma de Pós-Graduação em Engenharia ElétricaAutomação e Sistemas; Engenharia de Computação; TelecomunicaçõesGonçalves, Luiz Marcos Garciahttp://lattes.cnpq.br/6577405976489740http://lattes.cnpq.br/1562357566810393Souza, Anderson Abner de Santanahttp://lattes.cnpq.br/2563070123322776Burlamaqui, Aquiles Filgueira de Medeiroshttp://lattes.cnpq.br/8670475877813913Farias, Ricardo Cordeiro dehttp://lattes.cnpq.br/9063837162469343Cunha, Icaro Lins Leitão da2014-12-17T14:55:20Z2014-09-242014-12-17T14:55:20Z2014-01-22info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfapplication/pdfCUNHA, Icaro Lins Leitão da. Revisitando o problema de visibilidade para visualização tridimensional. 2014. 90 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2014.https://repositorio.ufrn.br/jspui/handle/123456789/15250porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRN2017-11-02T10:48:59Zoai:repositorio.ufrn.br:123456789/15250Repositório InstitucionalPUBhttp://repositorio.ufrn.br/oai/repositorio@bczm.ufrn.bropendoar:2017-11-02T10:48:59Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.none.fl_str_mv Revisitando o problema de visibilidade para visualização tridimensional
title Revisitando o problema de visibilidade para visualização tridimensional
spellingShingle Revisitando o problema de visibilidade para visualização tridimensional
Cunha, Icaro Lins Leitão da
Visibilidade. Estrutura de Visualização. Visualização 3D em Tempo Real. Corte de Primitivas Ocultas
Visibility culling. Visualization structure. Real-time 3D Visualization. Hidden primitive culling
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Revisitando o problema de visibilidade para visualização tridimensional
title_full Revisitando o problema de visibilidade para visualização tridimensional
title_fullStr Revisitando o problema de visibilidade para visualização tridimensional
title_full_unstemmed Revisitando o problema de visibilidade para visualização tridimensional
title_sort Revisitando o problema de visibilidade para visualização tridimensional
author Cunha, Icaro Lins Leitão da
author_facet Cunha, Icaro Lins Leitão da
author_role author
dc.contributor.none.fl_str_mv Gonçalves, Luiz Marcos Garcia

http://lattes.cnpq.br/6577405976489740

http://lattes.cnpq.br/1562357566810393
Souza, Anderson Abner de Santana

http://lattes.cnpq.br/2563070123322776
Burlamaqui, Aquiles Filgueira de Medeiros

http://lattes.cnpq.br/8670475877813913
Farias, Ricardo Cordeiro de

http://lattes.cnpq.br/9063837162469343
dc.contributor.author.fl_str_mv Cunha, Icaro Lins Leitão da
dc.subject.por.fl_str_mv Visibilidade. Estrutura de Visualização. Visualização 3D em Tempo Real. Corte de Primitivas Ocultas
Visibility culling. Visualization structure. Real-time 3D Visualization. Hidden primitive culling
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic Visibilidade. Estrutura de Visualização. Visualização 3D em Tempo Real. Corte de Primitivas Ocultas
Visibility culling. Visualization structure. Real-time 3D Visualization. Hidden primitive culling
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description 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
publishDate 2014
dc.date.none.fl_str_mv 2014-12-17T14:55:20Z
2014-09-24
2014-12-17T14:55:20Z
2014-01-22
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv CUNHA, Icaro Lins Leitão da. Revisitando o problema de visibilidade para visualização tridimensional. 2014. 90 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2014.
https://repositorio.ufrn.br/jspui/handle/123456789/15250
identifier_str_mv CUNHA, Icaro Lins Leitão da. Revisitando o problema de visibilidade para visualização tridimensional. 2014. 90 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2014.
url https://repositorio.ufrn.br/jspui/handle/123456789/15250
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Engenharia Elétrica
Automação e Sistemas; Engenharia de Computação; Telecomunicações
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
BR
UFRN
Programa de Pós-Graduação em Engenharia Elétrica
Automação e Sistemas; Engenharia de Computação; Telecomunicações
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv repositorio@bczm.ufrn.br
_version_ 1855758806061940736