An optimized real time algorithm for window frost formation suited to mobile devices

Jaeho Im, Myung Jin Choi, Jung Lee, Chang Hun Kim

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)11807-11821
Number of pages15
JournalMultimedia Tools and Applications
Issue number10
Publication statusPublished - 2018 May 1


  • Ice formation
  • Mobile device
  • Window frost

ASJC Scopus subject areas

  • Software
  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'An optimized real time algorithm for window frost formation suited to mobile devices'. Together they form a unique fingerprint.

Cite this