Combustion waves on the point set surface

Sohyeon Jeong, Chang Hun Kim

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)


This paper introduces a combustion model of heat transfer and fuel consumption for the propagation of a fire front on a point cloud surface. The heat transfer includes the heat advection by the airflow as well as diffusion, chemical reaction, and heat loss to generate complex, but controllable heat flows with a designed airflow velocity. For the stable heat advection, we solve a semi-Lagrangian method on point samples using discrete exponential maps to trace the position from which the wind blows while preserving the geodesic distance. We also propose angular Voronoi weights for a discrete Laplace-Beltrami operator that shows better isotropic diffusion on the inhomogeneous distribution of point clouds than the cotangent or moving least-squares schemes. We demonstrate a diversity of burning scenarios by incorporating factors affecting the fire spreading such as buoyancy and object geometries in the airflow velocity fields, or by synthesizing patterns.

Original languageEnglish
Pages (from-to)225-234
Number of pages10
JournalComputer Graphics Forum
Issue number7
Publication statusPublished - 2013 Oct

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Combustion waves on the point set surface'. Together they form a unique fingerprint.

Cite this