Multi-representation interaction for physically based modeling

ABSTRACT

For simulations involving complex objects, a number of different properties must be represented. An example of this is in modeling an object undergoing combustion---heat amounts, fuel consumption, and even object shape must be modeled and changed over time. Ideally we would put everything into a unified representation, but this is sometimes not possible/feasible due to measurement limitations or the suitability of a specific representation. In this paper we define a multi-representation framework for dealing with multiple properties and their interactions within an object. This model is especially useful in physically based modeling, where the time variation of some properties affect other properties including geometry or topology. As a motivating example case, we present a method for modeling decomposition of a burning object.

REFERENCES

• 1: Philippe Beaudoin , Sébastien Paquet , Pierre Poulin, Realistic and controllable fire simulation, No description on Graphics interface 2001, p.159-166, June 07-09, 2001, Ottawa, Ontario, Canada
• 2: Daniel Bielser , Pascal Glardon , Matthias Teschner , Markus Gross, A State Machine for Real-Time Cutting of Tetrahedral Meshes, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.377, October 08-10, 2003
• 3: Bruyns, C. D., and Montgomery, K. 2002. Generalized interactions using virtual tools within the spring framework: Cutting. In Medicine Meets Virtual Reality 02/10, 79--85.
• 4: Mark Carlson , Peter J. Mucha , R. Brooks Van Horn, III , Greg Turk, Melting and flowing, Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, July 21-22, 2002, San Antonio, Texas [doi>10.1145/545261.545289]
• 5: Daniel, B., Benoit, O., and Marcelo, R. 2003. On cfd and graphic animation for fire simulation. In Eleventh Annual Conference of the CFD Society of Canada (CFD03).
• 6: Julie Dorsey , Alan Edelman , Henrik Wann Jensen , Justin Legakis , Hans Køhling Pedersen, Modeling and rendering of weathered stone, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.225-234, July 1999 [doi>10.1145/311535.311560]
• 7: Ronald Fedkiw , Jos Stam , Henrik Wann Jensen, Visual simulation of smoke, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.15-22, August 2001 [doi>10.1145/383259.383260]
• 8: Feldman, B. E., O'Brien, J. F., and Arikan, O. 2003 Animating suspended particle explosions. In Proc. of ACM SIGGRAPH '03, 708--715.
• 9: Eran Guendelman , Robert Bridson , Ronald Fedkiw, Nonconvex rigid bodies with stacking, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 10: Ihm, I., Kang, B., and Cha, D. 2004. Proceedings of the 2004 acm siggraph / eurographics symposium on computer animation (sca-04). 203--212.
• 11: Jones, W. W., Forney, G. P., Peacock, R. D., and Reneke, P. A. 2000. A technical reference for cfast: An engineering tool for estimating fire and smoke transport.
• 12: McGrattan, K. B., Baum, H. R., Rehm, R. G., Hamins, A., Forney, G. P., Floyd, J. E., Hostikka, S., and Prasad, K. 2002. Fire dynamics simulator technical reference guide. Tech. Rep. NISTIR 6783.
• 13: Zeki Melek , John Keyser, Interactive Simulation of Fire, Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, p.431, October 09-11, 2002
• 14: Zeki Melek , John Keyser, Interactive Simulation of Burning Objects, Proceedings of the 11th Pacific Conference on Computer Graphics and Applications, p.462, October 08-10, 2003
• 15: Melek, Z., and Keyser, J. 2005. An interactive simulation framework for burning objects. Technical Report, Computer Science Department, Texas A&M University, 2005-3-1.
• 16: Duc Quang Nguyen , Ronald Fedkiw , Henrik Wann Jensen, Physically based modeling and animation of fire, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 17: Paul Ning , Jules Bloomenthal, An Evaluation of Implicit Surface Tilers, IEEE Computer Graphics and Applications, v.13 n.6, p.33-41, November 1993 [doi>10.1109/38.252552]
• 18: Osher, S., and Fedkiw, R. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag.
• 19: Stanley Osher , James A. Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, Journal of Computational Physics, v.79 n.1, p.12-49, Nov. 1988 [doi>10.1016/0021-9991(88)90002-2]
• 20: Perry, C. H., and Picard, R. W. 1994. Synthesizing flames and their spreading. Proc. of Fifth Eurographics Workshop on Animation and Simulation, 105--117.
• 21: Craig Schroeder , William C. Regli , Ali Shokoufandeh , Wei Sun, Representation of porous artifacts for bio-medical applications, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA [doi>10.1145/781606.781645]
• 22: Jos Stam , Eugene Fiume, Depicting fire and other gaseous phenomena using diffusion processes, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.129-136, September 1995 [doi>10.1145/218380.218430]
• 23: Jos Stam, Stable fluids, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.121-128, July 1999 [doi>10.1145/311535.311548]
• 24: John Strain, Semi-Lagrangian methods for level set equations, Journal of Computational Physics, v.151 n.2, p.498-533, May 20, 1999 [doi>10.1006/jcph.1999.6194]
• 25: John Strain, A fast modular semi-Lagrangian method for moving interfaces, Journal of Computational Physics, v.161 n.2, p.512-536, July 1, 2000 [doi>10.1006/jcph.2000.6508]
• 26: Xiaoming Wei , Wei Li , Klaus Mueller , Arie Kaufman, Simulating fire with texture splats, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 27: Ye Zhao , Xiaoming Wei , Zhe Fan , Arie Kaufman , Hong Qin, Voxels on Fire, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.36, October 22-24, 2003 [doi>10.1109/VIS.2003.10009]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling