Volume 32 (2013)

Permanent URI for this community

Now showing 1 - 1 of 1

Combustion Waves on the Point Set Surface
(The Eurographics Association and Blackwell Publishing Ltd., 2013) Jeong, SoHyeon; Kim, Chang-Hun; B. Levy, X. Tong, and K. Yin
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.