[pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU

Detalhes bibliográficos
Autor(a) principal: EDUARDO TELLES CARLOS
Data de Publicação: 2017
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31453&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31453&idi=2
http://doi.org/10.17771/PUCRio.acad.31453
Resumo: [pt] Um dos problemas mais antigos da computação gráfica tem sido a determinação de visibilidade. Vários algoritmos têm sido desenvolvidos para viabilizar modelos cada vez maiores e detalhados. Dentre estes algoritmos, destaca-se o frustum culling, cujo papel é remover objetos que não sejam visíveis ao observador. Esse algoritmo, muito comum em várias aplicações, vem sofrendo melhorias ao longo dos anos, a fim de acelerar ainda mais a sua execução. Apesar de ser tratado como um problema bem resolvido na computação gráfica, alguns pontos ainda podem ser aperfeiçoados, e novas formas de descarte desenvolvidas. No que se refere aos modelos massivos, necessita-se de algoritmos de alta performance, pois a quantidade de cálculos aumenta significativamente. Este trabalho objetiva avaliar o algoritmo de frustum culling e suas otimizações, com o propósito de obter o melhor algoritmo possível implementado em CPU, além de analisar a influência de cada uma de suas partes em modelos massivos. Com base nessa análise, novas técnicas de frustum culling serão desenvolvidas, utilizando o poder computacional da GPU (Graphics Processing Unit), e comparadas com o resultado obtido apenas pela CPU. Como resultado, será proposta uma forma de frustum culling híbrido, que tentará aproveitar o melhor da CPU e da GPU.
id PUC_RIO-1_5c17cc7a990c870976aa1e4512c579b5
oai_identifier_str oai:MAXWELL.puc-rio.br:31453
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU [en] HYBRID FRUSTUM CULLING USING CPU AND GPU [pt] GPGPU[pt] PRIMITIVAS GPU[pt] DESCARTES DE VOLUMES ENVOLVENTES[pt] ALGORITMOS DE VISUALIZACAO[en] GPGPU[en] GPU PRIMITIVES[en] FRUSTUM CULLING[en] VISUALIZATION ALGORITHMS[pt] Um dos problemas mais antigos da computação gráfica tem sido a determinação de visibilidade. Vários algoritmos têm sido desenvolvidos para viabilizar modelos cada vez maiores e detalhados. Dentre estes algoritmos, destaca-se o frustum culling, cujo papel é remover objetos que não sejam visíveis ao observador. Esse algoritmo, muito comum em várias aplicações, vem sofrendo melhorias ao longo dos anos, a fim de acelerar ainda mais a sua execução. Apesar de ser tratado como um problema bem resolvido na computação gráfica, alguns pontos ainda podem ser aperfeiçoados, e novas formas de descarte desenvolvidas. No que se refere aos modelos massivos, necessita-se de algoritmos de alta performance, pois a quantidade de cálculos aumenta significativamente. Este trabalho objetiva avaliar o algoritmo de frustum culling e suas otimizações, com o propósito de obter o melhor algoritmo possível implementado em CPU, além de analisar a influência de cada uma de suas partes em modelos massivos. Com base nessa análise, novas técnicas de frustum culling serão desenvolvidas, utilizando o poder computacional da GPU (Graphics Processing Unit), e comparadas com o resultado obtido apenas pela CPU. Como resultado, será proposta uma forma de frustum culling híbrido, que tentará aproveitar o melhor da CPU e da GPU.[en] The definition of visibility is a classical problem in Computer Graphics. Several algorithms have been developed to enable the visualization of huge and complex models. Among these algorithms, the frustum culling, which plays an important role in this area, is used to remove invisible objects by the observer. Besides being very usual in applications, this algorithm has been improved in order to accelerate its execution. Although being treated as a well-solved problem in Computer Graphics, some points can be enhanced yet, and new forms of culling may be disclosed as well. In massive models, for example, algorithms of high performance are required, since the calculus arises considerably. This work analyses the frustum culling algorithm and its optimizations, aiming to obtain the state-of-the-art algorithm implemented in CPU, as well as explains the influence of each of its steps in massive models. Based on this analysis, new GPU (Graphics Processing Unit) based frustum culling techniques will be developed and compared with the ones using only CPU. As a result, a hybrid frustum culling will be proposed, in order to achieve the best of CPU and GPU processing.MAXWELLALBERTO BARBOSA RAPOSOEDUARDO TELLES CARLOS2017-09-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31453&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31453&idi=2http://doi.org/10.17771/PUCRio.acad.31453porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2018-06-12T00:00:00Zoai:MAXWELL.puc-rio.br:31453Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-06-12T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU
[en] HYBRID FRUSTUM CULLING USING CPU AND GPU
title [pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU
spellingShingle [pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU
EDUARDO TELLES CARLOS
[pt] GPGPU
[pt] PRIMITIVAS GPU
[pt] DESCARTES DE VOLUMES ENVOLVENTES
[pt] ALGORITMOS DE VISUALIZACAO
[en] GPGPU
[en] GPU PRIMITIVES
[en] FRUSTUM CULLING
[en] VISUALIZATION ALGORITHMS
title_short [pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU
title_full [pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU
title_fullStr [pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU
title_full_unstemmed [pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU
title_sort [pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU
author EDUARDO TELLES CARLOS
author_facet EDUARDO TELLES CARLOS
author_role author
dc.contributor.none.fl_str_mv ALBERTO BARBOSA RAPOSO
dc.contributor.author.fl_str_mv EDUARDO TELLES CARLOS
dc.subject.por.fl_str_mv [pt] GPGPU
[pt] PRIMITIVAS GPU
[pt] DESCARTES DE VOLUMES ENVOLVENTES
[pt] ALGORITMOS DE VISUALIZACAO
[en] GPGPU
[en] GPU PRIMITIVES
[en] FRUSTUM CULLING
[en] VISUALIZATION ALGORITHMS
topic [pt] GPGPU
[pt] PRIMITIVAS GPU
[pt] DESCARTES DE VOLUMES ENVOLVENTES
[pt] ALGORITMOS DE VISUALIZACAO
[en] GPGPU
[en] GPU PRIMITIVES
[en] FRUSTUM CULLING
[en] VISUALIZATION ALGORITHMS
description [pt] Um dos problemas mais antigos da computação gráfica tem sido a determinação de visibilidade. Vários algoritmos têm sido desenvolvidos para viabilizar modelos cada vez maiores e detalhados. Dentre estes algoritmos, destaca-se o frustum culling, cujo papel é remover objetos que não sejam visíveis ao observador. Esse algoritmo, muito comum em várias aplicações, vem sofrendo melhorias ao longo dos anos, a fim de acelerar ainda mais a sua execução. Apesar de ser tratado como um problema bem resolvido na computação gráfica, alguns pontos ainda podem ser aperfeiçoados, e novas formas de descarte desenvolvidas. No que se refere aos modelos massivos, necessita-se de algoritmos de alta performance, pois a quantidade de cálculos aumenta significativamente. Este trabalho objetiva avaliar o algoritmo de frustum culling e suas otimizações, com o propósito de obter o melhor algoritmo possível implementado em CPU, além de analisar a influência de cada uma de suas partes em modelos massivos. Com base nessa análise, novas técnicas de frustum culling serão desenvolvidas, utilizando o poder computacional da GPU (Graphics Processing Unit), e comparadas com o resultado obtido apenas pela CPU. Como resultado, será proposta uma forma de frustum culling híbrido, que tentará aproveitar o melhor da CPU e da GPU.
publishDate 2017
dc.date.none.fl_str_mv 2017-09-15
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 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31453&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31453&idi=2
http://doi.org/10.17771/PUCRio.acad.31453
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31453&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=31453&idi=2
http://doi.org/10.17771/PUCRio.acad.31453
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.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1821790154216439808