[en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING

Detalhes bibliográficos
Ano de defesa: 2007
Autor(a) principal: JERONIMO SILVERIO VENETILLO
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: MAXWELL
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://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10474&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10474&idi=2
http://doi.org/10.17771/PUCRio.acad.10474
Resumo: [pt] Este trabalho apresenta uma nova proposta para a implementação de um sistema de partículas em GPU. A simulação é feita inteiramente no processador gráfico, o que elimina a transferência de dados entre a CPU e a GPU. O sistema proposto é capaz de simular partículas de diferentes diâmetros em ambientes confinados, incluindo tratamento de colisão entre partículas, restrições e colisão de partículas com o ambiente. A detecção de colisão entre as partículas é feita com base numa estrutura de subdivisão do espaço em uma grade regular de células. Em GPUs atuais, o sistema é capaz de simular um milhão de partículas a taxas iterativas. Também é proposto um método flexível para modelar os obstáculos que compõe o ambiente, permitindo a criação de diferentes cenas sem necessidade de re-codificação de shaders. O sistema é composto por diferentes shaders, responsáveis por cada etapa da simulação. Um programa de fragmentos é responsável por fazer a atualização da posição das partículas. Em seguida, um programa de vértices faz a montagem da estrutura de subdivisão espacial. As etapas seguintes (detecção e tratamento de colisão e de restrições) são efetuadas apenas por programas de fragmentos usando a técnica de relaxação.
id PUC_RIO-1_ebfcf4729ec35b994691e37e461b08d5
oai_identifier_str oai:MAXWELL.puc-rio.br:10474
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str
spelling [en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING [pt] SIMULAÇÃO DE PARTÍCULAS BASEADA EM GPU COM TRATAMENTO DE COLISÃO [pt] SIMULACAO[pt] COLISAO[pt] RENDERIZACAO EM TEMPO REAL[pt] COMPUTACAO GRAFICA[en] SIMULATION[en] COLLISION[en] REAL TIME RENDERING[en] COMPUTER GRAPHICS[pt] Este trabalho apresenta uma nova proposta para a implementação de um sistema de partículas em GPU. A simulação é feita inteiramente no processador gráfico, o que elimina a transferência de dados entre a CPU e a GPU. O sistema proposto é capaz de simular partículas de diferentes diâmetros em ambientes confinados, incluindo tratamento de colisão entre partículas, restrições e colisão de partículas com o ambiente. A detecção de colisão entre as partículas é feita com base numa estrutura de subdivisão do espaço em uma grade regular de células. Em GPUs atuais, o sistema é capaz de simular um milhão de partículas a taxas iterativas. Também é proposto um método flexível para modelar os obstáculos que compõe o ambiente, permitindo a criação de diferentes cenas sem necessidade de re-codificação de shaders. O sistema é composto por diferentes shaders, responsáveis por cada etapa da simulação. Um programa de fragmentos é responsável por fazer a atualização da posição das partículas. Em seguida, um programa de vértices faz a montagem da estrutura de subdivisão espacial. As etapas seguintes (detecção e tratamento de colisão e de restrições) são efetuadas apenas por programas de fragmentos usando a técnica de relaxação.[en] This work presents a new proposal for the implementation of a GPU-based particle system. The simulation runs entirely on the graphic processor, thus eliminating data transfer between the CPU and the GPU. The proposed system is able to simulate particles with different diameters in confined environments, including support for inter-particle collisions, constraints, and particle-obstacle collisions. Inter-particle collision detection is accomplished by subdividing the space into a regular grid of cells. On modern graphics cards, the system is able to simulate up to one million particles at interactive rate. It is also proposed a flexible approach for modeling the obstacles that define the environment, allowing the creation of different scenes without relying on shader re-coding. The system is divided in different shaders responsible for each stage of the simulation. One fragment program is responsible to advance the particles in time. After that a vertex program builds the space subdivision structure. The following stages (collision detection and response, and constraint solving) are performed only by fragment programs using the relaxation method.MAXWELLWALDEMAR CELES FILHOJERONIMO SILVERIO VENETILLO2007-08-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10474&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10474&idi=2http://doi.org/10.17771/PUCRio.acad.10474porreponame: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/openAccess2019-07-08T00:00:00Zoai:MAXWELL.puc-rio.br:10474Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342019-07-08T00: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 [en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING
[pt] SIMULAÇÃO DE PARTÍCULAS BASEADA EM GPU COM TRATAMENTO DE COLISÃO
title [en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING
spellingShingle [en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING
JERONIMO SILVERIO VENETILLO
[pt] SIMULACAO
[pt] COLISAO
[pt] RENDERIZACAO EM TEMPO REAL
[pt] COMPUTACAO GRAFICA
[en] SIMULATION
[en] COLLISION
[en] REAL TIME RENDERING
[en] COMPUTER GRAPHICS
title_short [en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING
title_full [en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING
title_fullStr [en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING
title_full_unstemmed [en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING
title_sort [en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING
author JERONIMO SILVERIO VENETILLO
author_facet JERONIMO SILVERIO VENETILLO
author_role author
dc.contributor.none.fl_str_mv WALDEMAR CELES FILHO
dc.contributor.author.fl_str_mv JERONIMO SILVERIO VENETILLO
dc.subject.por.fl_str_mv [pt] SIMULACAO
[pt] COLISAO
[pt] RENDERIZACAO EM TEMPO REAL
[pt] COMPUTACAO GRAFICA
[en] SIMULATION
[en] COLLISION
[en] REAL TIME RENDERING
[en] COMPUTER GRAPHICS
topic [pt] SIMULACAO
[pt] COLISAO
[pt] RENDERIZACAO EM TEMPO REAL
[pt] COMPUTACAO GRAFICA
[en] SIMULATION
[en] COLLISION
[en] REAL TIME RENDERING
[en] COMPUTER GRAPHICS
description [pt] Este trabalho apresenta uma nova proposta para a implementação de um sistema de partículas em GPU. A simulação é feita inteiramente no processador gráfico, o que elimina a transferência de dados entre a CPU e a GPU. O sistema proposto é capaz de simular partículas de diferentes diâmetros em ambientes confinados, incluindo tratamento de colisão entre partículas, restrições e colisão de partículas com o ambiente. A detecção de colisão entre as partículas é feita com base numa estrutura de subdivisão do espaço em uma grade regular de células. Em GPUs atuais, o sistema é capaz de simular um milhão de partículas a taxas iterativas. Também é proposto um método flexível para modelar os obstáculos que compõe o ambiente, permitindo a criação de diferentes cenas sem necessidade de re-codificação de shaders. O sistema é composto por diferentes shaders, responsáveis por cada etapa da simulação. Um programa de fragmentos é responsável por fazer a atualização da posição das partículas. Em seguida, um programa de vértices faz a montagem da estrutura de subdivisão espacial. As etapas seguintes (detecção e tratamento de colisão e de restrições) são efetuadas apenas por programas de fragmentos usando a técnica de relaxação.
publishDate 2007
dc.date.none.fl_str_mv 2007-08-31
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=10474&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10474&idi=2
http://doi.org/10.17771/PUCRio.acad.10474
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10474&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=10474&idi=2
http://doi.org/10.17771/PUCRio.acad.10474
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_ 1856395896971853824