[en] GPU-BASED PARTICLE SIMULATION WITH COLLISION HANDLING
| Ano de defesa: | 2007 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |