• I.3.5 [Computer Graphics]: Physically based modeling—;
  • 1.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism–Animation
  • combustion waves;
  • angular Voronoi weight;
  • Laplace-Beltrami operator;
  • discrete exponential map;
  • semi-Lagrangian method


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.