Jeong, SoHyeonKim, Chang-HunB. Levy, X. Tong, and K. Yin2015-02-282015-02-2820131467-8659https://doi.org/10.1111/cgf.12230This 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.I.3.5 [Computer Graphics]Physically based modelingI.3.7 [Computer Graphics]Three Dimensional Graphics and RealismAnimation Keywordscombustion wavesangular Voronoi weightLaplaceBeltrami operatordiscrete exponential mapsemiLagrangian method