Article

Multi-representation interaction for physically based modeling

Authors:

John KeyserAuthors Info & Claims

SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling

Pages 187 - 196

https://doi.org/10.1145/1060244.1060265

Published: 13 June 2005 Publication History

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]

Beaudin, P., Parquet, S., and Poulin, P. 2001. Realistic and controllable fire simulation. Proc. of Graphics Interface '01, 159--166.

Digital Library

[2]

Bielser, D., Glardon, P., Teschner, M., and Gross, M. 2003. A state machine for real-time cutting of tetrahedral meshes. In Proceedings of Pacific Graphics 2003 (PG'03), 377--386.

Digital Library

[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]

Carlson, M., Mucha, P. J., Vanhorn, B., and Turk, G. 2002. Melting and flowing. ACM SIGGRAPH Symposium on Computer Animation.

Digital Library

[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]

Dorsey, J., Edelman, A., Jensen, H. W., Legakis, J., and Pedersen, H. K. 1999. Modeling and rendering of weathered stone. In Proceedings of the 26th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., 225--234.

Digital Library

[7]

Fedkiw, R., Stam, J., and Jensen, H. W. 2001. Visual simulation of smoke. Proc. of ACM SIGGRAPH '01, 15--22.

Digital Library

[8]

Feldman, B. E., O'Brien, J. F., and Arikan, O. 2003 Animating suspended particle explosions. In Proc. of ACM SIGGRAPH '03, 708--715.

Digital Library

[9]

Guendelman, E., Bridson, R., and Fedkiw, R. 2003. Nonconvex rigid bodies with stacking. ACM Trans. Graph. 22, 3, 871--878.

Digital Library

[10]

Ihm, I., Kang, B., and Cha, D. 2004. Proceedings of the 2004 acm siggraph / eurographics symposium on computer animation (sca-04). 203--212.

Digital Library

[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]

Melek, Z., and Keyser, J. 2002. Interactive simulation of fire. Proc. of Pacific Graphics '02, 431--432.

Digital Library

[14]

Melek, Z., and Keyser, J. 2003. Interactive simulation of burning objects. Proc. of Pacific Graphics '03, 462--466.

Digital Library

[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]

Nguyen, D., Fedkiw, R., and Jensen, H. W. 2002. Physically based modeling and animation of fire. Proc. of ACM SIGGRAPH '02, 721--728.

Digital Library

[17]

Ning, P., and Bloomenthal, J. 1993. An evaluation of implicit surface tilers. IEEE Computer Graphics and Applications, November 33--41.

Digital Library

[18]

Osher, S., and Fedkiw, R. 2002. Level Set Methods and Dynamic Implicit Surfaces. Springer Verlag.

[19]

Osher, S., and Sethian, J. A. 1988. Front propagating with curvature dependent speed: Algorithms based on hamilton-jacobi formulations. Journal of Computational Physics, 79, 12--49.

Digital Library

[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]

Schroeder, C., Regli, W. C., Shokoufandeh, A., and Sun, W. 2003. Representation of porous artifacts for biomedical applications. In Proceedings of the eighth ACM symposium on Solid modeling and applications, ACM Press, 254--257.

Digital Library

[22]

Stam, J., and Fiume, E. 1995. Depicting fire and other gaseous phenomena using diffusion process. Proc. of ACM SIGGRAPH '95, 129--136.

Digital Library

[23]

Stam, J. 1999. Stable fluids. Proc. of ACM SIGGRAPH '99, 121--128.

Digital Library

[24]

Strain, J. 1999. Semi-lagrangian methods for level set equations. Journal of Computational Physics, 151:498--533.

Digital Library

[25]

Strain, J. 2000. A fast modular semi-lagrangian method for moving interfaces. Journal of Computational Physics, 165: 512--536.

Digital Library

[26]

Wei, X., Li, W., Mueller, K., and Kaufman, A. 2002. Simulating fire with texture splats. In IEEE Visualization '02, IEEE Computer Society, 227--235.

Digital Library

[27]

Zhao, Y., Wei, X., Fan, Z., Kaufman, A., and Qin, H. 2003. Voxels on fire. IEEE Visualization.

Digital Library

Cited By

Chen HSastry Avan Rees WVouga E(2018)Physical simulation of environmentally induced thin shell deformationACM Transactions on Graphics10.1145/3197517.320139537:4(1-13)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201395
Pirk SJarząbek MHädrich TMichels DPalubicki W(2017)Interactive wood combustion for botanical tree modelsACM Transactions on Graphics10.1145/3130800.313081436:6(1-12)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130814
Frerichs DVidler AGatzidis C(2015)A survey on object deformation and decomposition in computer graphicsComputers and Graphics10.1016/j.cag.2015.06.00452:C(18-32)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1016/j.cag.2015.06.004
Show More Cited By

Index Terms

Multi-representation interaction for physically based modeling
1. Computing methodologies
  1. Computer graphics
    1. Shape modeling
2. Theory of computation
  1. Randomness, geometry and discrete structures
    1. Computational geometry

Recommendations

Improving domain representation with multi-paradigm modeling
SPLC '12: Proceedings of the 16th International Software Product Line Conference - Volume 2

Domain modeling is a key task in Software Product Line (SPL) development. We identified two popular modeling paradigms: Feature-Oriented Domain Modeling (FODM) and Domain-Specific Modeling (DSM). The representation of the domain model is crucial in SPL ...
Physically based modeling and animation of fire
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

We present a physically based method for modeling and animating fire. Our method is suitable for both smooth (laminar) and turbulent flames, and it can be used to animate the burning of either solid or gas fuels. We use the incompressible Navier-Stokes ...
Physically based modeling and animation of fire

We present a physically based method for modeling and animating fire. Our method is suitable for both smooth (laminar) and turbulent flames, and it can be used to animate the burning of either solid or gas fuels. We use the incompressible Navier-Stokes ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling

June 2005

287 pages

ISBN:1595930159

DOI:10.1145/1060244

Program Chairs:
Leif Kobbelt
RWTH Aachen University, Germany
,
Vadim Shapiro
University of Wisconsin--Madison, USA

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SPM05

Sponsor:

SIGGRAPH

SPM05: 2005 ACM Symposium on Solid and Physical Modeling

June 13 - 15, 2005

Massachusetts, Cambridge

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
550
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Chen HSastry Avan Rees WVouga E(2018)Physical simulation of environmentally induced thin shell deformationACM Transactions on Graphics10.1145/3197517.320139537:4(1-13)Online publication date: 30-Jul-2018
https://dl.acm.org/doi/10.1145/3197517.3201395
Pirk SJarząbek MHädrich TMichels DPalubicki W(2017)Interactive wood combustion for botanical tree modelsACM Transactions on Graphics10.1145/3130800.313081436:6(1-12)Online publication date: 20-Nov-2017
https://dl.acm.org/doi/10.1145/3130800.3130814
Frerichs DVidler AGatzidis C(2015)A survey on object deformation and decomposition in computer graphicsComputers and Graphics10.1016/j.cag.2015.06.00452:C(18-32)Online publication date: 1-Nov-2015
https://dl.acm.org/doi/10.1016/j.cag.2015.06.004
Kim CKim SKim SKang SKim CKim SKim SKang S(2015)Fire and IceReal-Time Visual Effects for Game Programming10.1007/978-981-287-487-0_4(111-161)Online publication date: 1-May-2015
https://doi.org/10.1007/978-981-287-487-0_4
Kim CKim SKim SKang SKim CKim SKim SKang S(2015)Basic Concepts of Visual EffectsReal-Time Visual Effects for Game Programming10.1007/978-981-287-487-0_1(1-26)Online publication date: 1-May-2015
https://doi.org/10.1007/978-981-287-487-0_1
Huang ZGong GHan L(2014)Physically-based modeling, simulation and rendering of fire for computer animationMultimedia Tools and Applications10.1007/s11042-012-1273-z71:3(1283-1309)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.1007/s11042-012-1273-z
Jeong SKim C(2013)Combustion Waves on the Point Set SurfaceComputer Graphics Forum10.1111/cgf.1223032:7(225-234)Online publication date: 25-Nov-2013
https://doi.org/10.1111/cgf.12230
Amarasinghe DParberry ICavazza MIsbister KRich C(2011)Towards fast, believable real-time rendering of burning objects in video gamesProceedings of the 6th International Conference on Foundations of Digital Games10.1145/2159365.2159404(256-258)Online publication date: 29-Jun-2011
https://dl.acm.org/doi/10.1145/2159365.2159404
Mistry PSchaa DJang BKaeli DDvornik AMeglan D(2011)Data Structures and Transformations for Physically Based Simulation on a GPUHigh Performance Computing for Computational Science – VECPAR 201010.1007/978-3-642-19328-6_17(162-171)Online publication date: 2011
https://doi.org/10.1007/978-3-642-19328-6_17
Zhu JChang YWu E(2011)Realistic, fast, and controllable simulation of solid combustionComputer Animation and Virtual Worlds10.1002/cav.39422:2-3(125-132)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1002/cav.394
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten