• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Master's Dissertation
DOI
10.11606/D.55.2014.tde-14042015-104221
Document
Author
Full name
Marcos Henrique Alves Sandim
E-mail
Institute/School/College
Knowledge Area
Date of Defense
Published
São Carlos, 2014
Supervisor
Committee
Paiva Neto, Afonso (President)
Pagliosa, Paulo Aristarco
Sousa, Fabrício Simeoni de
Title in Portuguese
Detecção de fronteira em sistemas de partículas
Keywords in Portuguese
Computação gráfica
Fronteira
Processamento geométrico
Sistemas de partículas
Abstract in Portuguese
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.
Title in English
Boundary detection on particle systems
Keywords in English
Boundary
Computer graphics
Geometry processing
Particle systems
Abstract in English
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.
 
WARNING - Viewing this document is conditioned on your acceptance of the following terms of use:
This document is only for private use for research and teaching activities. Reproduction for commercial use is forbidden. This rights cover the whole data about this document as well as its contents. Any uses or copies of this document in whole or in part must include the author's name.
Publishing Date
2015-04-14
 
WARNING: Learn what derived works are clicking here.
All rights of the thesis/dissertation are from the authors
Centro de Informática de São Carlos
Digital Library of Theses and Dissertations of USP. Copyright © 2001-2019. All rights reserved.