[pt] FRUSTUM CULLING HÍBRIDO UTILIZANDO CPU E GPU
Autor(a) principal: | |
---|---|
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 |