Ice Melting Simulation using Metaballs and Marching Cubes on GPUs
碩士 === 國立交通大學 === 多媒體工程研究所 === 101 === In this thesis, we propose a novel ice melting simulation method based on a particle-based model. We have two types of particles: ice particles and water particles. The ice particles represent the ice model and the water particles represent water. In our metho...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/52215001872957445194 |
id |
ndltd-TW-101NCTU5641008 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-101NCTU56410082015-10-13T21:45:19Z http://ndltd.ncl.edu.tw/handle/52215001872957445194 Ice Melting Simulation using Metaballs and Marching Cubes on GPUs 應用元球和三?B表面重構的冰融化模擬以及在圖形處理器上之加速 Lii, Shing-Yeu 李幸宇 碩士 國立交通大學 多媒體工程研究所 101 In this thesis, we propose a novel ice melting simulation method based on a particle-based model. We have two types of particles: ice particles and water particles. The ice particles represent the ice model and the water particles represent water. In our method, ice particles have an attribute named virtual water volume, which is used to represent the fluid volume around this ice particle. An ice particle may increase its amount of virtual water volume when the latent heat of the ice particle increases. We simulate fluid flowing on the surface of the ice model by transferring the virtual water volume between ice particles. A water particle is produced if the virtual water volume in an ice particle is larger than default volume of the water particle. For smoothly shrinking ice model, we propose a new method to calculate the potential field. The latent heat of ice particles and virtual water volume are taken into account for computing the potential field. We use marching cubes to construct the polygonal mesh for the ice model. To render the ice model and water particles, we propose a ray tracing method to render them. The ice model is represented by the polygonal mesh, and water particles are constructed into metaballs. We use the bounding volume hierarchy (BVH) to create hierarchy constructions to accelerate the process of ray tracing. Our method has been implemented on GPUs. Experiment results show that our method is efficient and compute realistic ice melting simulation. Wong, Sai-Keung 黃世強 2012 學位論文 ; thesis 55 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立交通大學 === 多媒體工程研究所 === 101 === In this thesis, we propose a novel ice melting simulation method based on a particle-based model. We have two types of particles: ice particles and water particles. The ice particles represent the ice model and the water particles represent water.
In our method, ice particles have an attribute named virtual water volume, which is used to represent the fluid volume around this ice particle. An ice particle may increase its amount of virtual water volume when the latent heat of the ice particle increases. We simulate fluid flowing on the surface of the ice model by transferring the virtual water volume between ice particles. A water particle is produced if the virtual water volume in an ice particle is larger than default volume of the water particle.
For smoothly shrinking ice model, we propose a new method to calculate the potential field. The latent heat of ice particles and virtual water volume are taken into account for computing the potential field. We use marching cubes to construct the polygonal mesh for the ice model.
To render the ice model and water particles, we propose a ray tracing method to render them. The ice model is represented by the polygonal mesh, and water particles are constructed into metaballs. We use the bounding volume hierarchy (BVH) to create hierarchy constructions to accelerate the process of ray tracing. Our method has been implemented on GPUs. Experiment results show that our method is efficient and compute realistic ice melting simulation.
|
author2 |
Wong, Sai-Keung |
author_facet |
Wong, Sai-Keung Lii, Shing-Yeu 李幸宇 |
author |
Lii, Shing-Yeu 李幸宇 |
spellingShingle |
Lii, Shing-Yeu 李幸宇 Ice Melting Simulation using Metaballs and Marching Cubes on GPUs |
author_sort |
Lii, Shing-Yeu |
title |
Ice Melting Simulation using Metaballs and Marching Cubes on GPUs |
title_short |
Ice Melting Simulation using Metaballs and Marching Cubes on GPUs |
title_full |
Ice Melting Simulation using Metaballs and Marching Cubes on GPUs |
title_fullStr |
Ice Melting Simulation using Metaballs and Marching Cubes on GPUs |
title_full_unstemmed |
Ice Melting Simulation using Metaballs and Marching Cubes on GPUs |
title_sort |
ice melting simulation using metaballs and marching cubes on gpus |
publishDate |
2012 |
url |
http://ndltd.ncl.edu.tw/handle/52215001872957445194 |
work_keys_str_mv |
AT liishingyeu icemeltingsimulationusingmetaballsandmarchingcubesongpus AT lǐxìngyǔ icemeltingsimulationusingmetaballsandmarchingcubesongpus AT liishingyeu yīngyòngyuánqiúhésānbbiǎomiànzhònggòudebīngrónghuàmónǐyǐjízàitúxíngchùlǐqìshàngzhījiāsù AT lǐxìngyǔ yīngyòngyuánqiúhésānbbiǎomiànzhònggòudebīngrónghuàmónǐyǐjízàitúxíngchùlǐqìshàngzhījiāsù |
_version_ |
1718068523690885120 |