An optimized real time algorithm for window frost formation suited to mobile devices
- Authors
- Im, Jaeho; Choi, MyungJin; Lee, Jung; Kim, Chang-Hun
- Issue Date
- 5월-2018
- Publisher
- SPRINGER
- Keywords
- Window frost; Ice formation; Mobile device
- Citation
- MULTIMEDIA TOOLS AND APPLICATIONS, v.77, no.10, pp.11807 - 11821
- Indexed
- SCIE
SCOPUS
- Journal Title
- MULTIMEDIA TOOLS AND APPLICATIONS
- Volume
- 77
- Number
- 10
- Start Page
- 11807
- End Page
- 11821
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/76068
- DOI
- 10.1007/s11042-017-4819-2
- ISSN
- 1380-7501
- Abstract
- We propose a real time simulation for window frost formation on mobile devices that uses both particles and grids. Previous ice formation methods made heavy demands on both memory and computational capacity because they were designed for a desktop environment. In this paper, a frost skeleton grows around a location touched by the user using particles, and the ice surfaces are constructed using a grid. Using a nonlattice random-walk technique, the frost skeleton grows freely and naturally. A hash grid technique is used to search efficiently for neighbor particles during the crystallization process. Finally, some 2.5D details are added to the ice skeleton by adjusting the height of the grid vertices around the skeleton. Experiments show that our method creates realistic frost in real time. Our method can be used to express ice formation effects in touch-based mobile device applications such as weather forecasts or games.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Computer Science and Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.