Efficient implementation of the Particle Level Set method

Efficient implementation of the Particle Level Set method

The Particle Level set method is a successful extension to Level set methods to improve thevolume preservation in fluid simulations. This thesis will analyze how sparse volume data structures can be used to store both the signed distance function and the particles in order to improve access speed an...

Full description

Bibliographic Details
Main Author: Johansson, John
Format: Others
Language:English
Published: Linköpings universitet, Medie- och Informationsteknik 2010
Subjects:
Computational fluid dynamics
Deformable surfaces
Implicit surfaces
Level set methods
Computer Engineering
Datorteknik
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-59579
id ndltd-UPSALLA1-oai-DiVA.org-liu-59579
record_format oai_dc
spelling ndltd-UPSALLA1-oai-DiVA.org-liu-595792018-01-13T05:16:01ZEfficient implementation of the Particle Level Set methodengJohansson, JohnLinköpings universitet, Medie- och InformationsteknikLinköpings universitet, Tekniska högskolan2010Computational fluid dynamicsDeformable surfacesImplicit surfacesLevel set methodsComputer EngineeringDatorteknikThe Particle Level set method is a successful extension to Level set methods to improve thevolume preservation in fluid simulations. This thesis will analyze how sparse volume data structures can be used to store both the signed distance function and the particles in order to improve access speed and memory efficiency. This Particle Level set implementation will be evaluated against Digital Domains current Particle Level set implementation. Different degrees of quantization will be used to implement particle representations with varying accuracy. These particles will be tested and both visual results and error measurments will be presented. The sparse volume data structures DB-Grid and Field3D will be evaluated in terms of speed and memory efficiency. Student thesisinfo:eu-repo/semantics/bachelorThesistexthttp://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-59579application/pdfinfo:eu-repo/semantics/openAccess
collection NDLTD
language English
format Others
sources NDLTD
topic Computational fluid dynamics
Deformable surfaces
Implicit surfaces
Level set methods
Computer Engineering
Datorteknik
spellingShingle Computational fluid dynamics
Deformable surfaces
Implicit surfaces
Level set methods
Computer Engineering
Datorteknik
Johansson, John
Efficient implementation of the Particle Level Set method
description The Particle Level set method is a successful extension to Level set methods to improve thevolume preservation in fluid simulations. This thesis will analyze how sparse volume data structures can be used to store both the signed distance function and the particles in order to improve access speed and memory efficiency. This Particle Level set implementation will be evaluated against Digital Domains current Particle Level set implementation. Different degrees of quantization will be used to implement particle representations with varying accuracy. These particles will be tested and both visual results and error measurments will be presented. The sparse volume data structures DB-Grid and Field3D will be evaluated in terms of speed and memory efficiency.
author Johansson, John
author_facet Johansson, John
author_sort Johansson, John
title Efficient implementation of the Particle Level Set method
title_short Efficient implementation of the Particle Level Set method
title_full Efficient implementation of the Particle Level Set method
title_fullStr Efficient implementation of the Particle Level Set method
title_full_unstemmed Efficient implementation of the Particle Level Set method
title_sort efficient implementation of the particle level set method
publisher Linköpings universitet, Medie- och Informationsteknik
publishDate 2010
url http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-59579
work_keys_str_mv AT johanssonjohn efficientimplementationoftheparticlelevelsetmethod
_version_ 1718608960056983552

Similar Items