Detecção de fronteira em sistemas de partículas

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Sandim, Marcos Henrique Alves
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Biblioteca Digitais de Teses e Dissertações da USP
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:
Boundary
Computação gráfica
Computer graphics
Fronteira
Geometry processing
Particle systems
Processamento geométrico
Sistemas de partículas
Link de acesso: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14042015-104221/
Resumo: Em simulações físicas baseadas em partículas, a informação sobre quais partículas pertencem à fronteira do sistema e quais são consideradas internas é, em geral, uma informação útil porém difícil de ser obtida eficientemente. Esta informação pode ser usada na geração da superfície livre de um fluido ou no cálculo da tensão superficial o mesmo, entre outras aplicações. Técnicas encontradas na literatura podem apresentar resultados satisfatórios, mas em geral são sensíveis à escala do problema, distribuição das partículas e envolvem operações computacionalmente caras como inversão de matrizes. O objetivo deste trabalho é estudar os métodos existentes e apresentar uma alternativa com custo computacional mais baixo e que seja capaz de lidar com problemas de diferentes escalas e naturezas de forma mais simples que os métodos existentes.
id USP_4b720091f2f808302c1eb26ccbe188a4
oai_identifier_str oai:teses.usp.br:tde-14042015-104221
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str
spelling Detecção de fronteira em sistemas de partículasBoundary detection on particle systemsBoundaryComputação gráficaComputer graphicsFronteiraGeometry processingParticle systemsProcessamento geométricoSistemas de partículasEm simulações físicas baseadas em partículas, a informação sobre quais partículas pertencem à fronteira do sistema e quais são consideradas internas é, em geral, uma informação útil porém difícil de ser obtida eficientemente. Esta informação pode ser usada na geração da superfície livre de um fluido ou no cálculo da tensão superficial o mesmo, entre outras aplicações. Técnicas encontradas na literatura podem apresentar resultados satisfatórios, mas em geral são sensíveis à escala do problema, distribuição das partículas e envolvem operações computacionalmente caras como inversão de matrizes. O objetivo deste trabalho é estudar os métodos existentes e apresentar uma alternativa com custo computacional mais baixo e que seja capaz de lidar com problemas de diferentes escalas e naturezas de forma mais simples que os métodos existentes.In particle-based physics simulations, the information about which particles belong to the boundary of the system and which are considered internal is, in general, an information that is useful but hard to obtain in an efficient way. This information can be applied to generate the free surface of the fluid or to compute the surface tension, among other applications. Techniques found in the literature may present satisfactory results, but in general they are sensible to the problem scale, particle distribution and involve computationally expensive operations such as matrix inversion. The goal of this study is to analyze the existing methods and present an alternative with lower computational cost and which is capable of handling problems with different scales and nature in a simpler way than the existing methods.Biblioteca Digitais de Teses e Dissertações da USPPaiva Neto, AfonsoSandim, Marcos Henrique Alves2014-12-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-14042015-104221/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:56Zoai:teses.usp.br:tde-14042015-104221Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:56Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Detecção de fronteira em sistemas de partículas
Boundary detection on particle systems
title Detecção de fronteira em sistemas de partículas
spellingShingle Detecção de fronteira em sistemas de partículas
Sandim, Marcos Henrique Alves
Boundary
Computação gráfica
Computer graphics
Fronteira
Geometry processing
Particle systems
Processamento geométrico
Sistemas de partículas
title_short Detecção de fronteira em sistemas de partículas
title_full Detecção de fronteira em sistemas de partículas
title_fullStr Detecção de fronteira em sistemas de partículas
title_full_unstemmed Detecção de fronteira em sistemas de partículas
title_sort Detecção de fronteira em sistemas de partículas
author Sandim, Marcos Henrique Alves
author_facet Sandim, Marcos Henrique Alves
author_role author
dc.contributor.none.fl_str_mv Paiva Neto, Afonso
dc.contributor.author.fl_str_mv Sandim, Marcos Henrique Alves
dc.subject.por.fl_str_mv Boundary
Computação gráfica
Computer graphics
Fronteira
Geometry processing
Particle systems
Processamento geométrico
Sistemas de partículas
topic Boundary
Computação gráfica
Computer graphics
Fronteira
Geometry processing
Particle systems
Processamento geométrico
Sistemas de partículas
description Em simulações físicas baseadas em partículas, a informação sobre quais partículas pertencem à fronteira do sistema e quais são consideradas internas é, em geral, uma informação útil porém difícil de ser obtida eficientemente. Esta informação pode ser usada na geração da superfície livre de um fluido ou no cálculo da tensão superficial o mesmo, entre outras aplicações. Técnicas encontradas na literatura podem apresentar resultados satisfatórios, mas em geral são sensíveis à escala do problema, distribuição das partículas e envolvem operações computacionalmente caras como inversão de matrizes. O objetivo deste trabalho é estudar os métodos existentes e apresentar uma alternativa com custo computacional mais baixo e que seja capaz de lidar com problemas de diferentes escalas e naturezas de forma mais simples que os métodos existentes.
publishDate 2014
dc.date.none.fl_str_mv 2014-12-16
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14042015-104221/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14042015-104221/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1865492031510413312

Registros relacionados