Article

Enabling real-time physics simulation in future interactive entertainment

Authors:

Petros Faloutsos,

Glenn ReinmanAuthors Info & Claims

Sandbox '06: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames

Pages 71 - 81

https://doi.org/10.1145/1183316.1183326

Published: 30 July 2006 Publication History

Abstract

Interactive entertainment has long been one of the driving factors behind architectural innovation, pushing the boundaries of computing to achieve ever more realistic virtual experiences. Future entertainment applications will feature robust physics modeling to enable on-the-fly content creation. However, application designers must provide at least 30 graphical frames per second to provide the illusion of visual continuity. This constraint directly impacts the physics engine, which must deliver the results of physical interactions in the virtual world at a fraction of this frame rate. With more sophisticated applications combining massive numbers of complex entities, the cost of robust physics simulation will easily exceed the capability of today's most power machines.This work explores the characteristics of real-time physics simulation, and proposes a suite of future-thinking benchmarks stressing different situations that represent the demands of future interactive entertainment. With this suite, we then explore techniques to help meet these demands, including parallel execution, a fast estimation approach that self-regulates error, and a value prediction technique that is allowed to get "close enough" to the real value. We demonstrate that parallel execution together with the proposed fast estimation approach can satisfy the demands of nearly all of the PhysicsBench suite.

References

[1]

AGEIA. Physx product overview. www.ageia.com.

[2]

Alvarez, C., Corbal, J., and Valero, M. 2005. Fuzzy memoization for floating-point multimedia applications. In IEEE Transactions on Computers.

Digital Library

[3]

Baraff, D. 1997. Physically Based Modeling: Principals and Practice. SIGGRAPH Online Course Notes.

[4]

Calder, B., Reinman, G., and Tullsen, D. 1999. Selective value prediction. In 26th Annual International Symposium on Computer Architecture, 64--74.

Digital Library

[5]

CNET. Playstation 3: the next generation. http://news.com.com/2100-1040-866288.html.

[6]

Everything, and Nothing. World wide selling software. In www.everythingandnothing.org.uk.

[7]

Guthaus, M., Ringenberg, J., Ernst, D., Austin, T., Mudge, T., and Brown, R. 2001. Mibench: A free, commercially representative embedded benchmark suite. In IEEE 4th Annual Workshop on Workload Characterization.

Digital Library

[8]

Harrison, J., Rensink, R. A., and van de Panne, M. 2004. Obscuring length changes during animated motion. ACM Trans. Graph. 23, 3, 569--573.

Digital Library

[9]

Havok. http://www.havok.com/content/view/187/77.

[10]

Hofstee, P. 2005. Power efficient architecture and the cell processor. In HPCA11.

Digital Library

[11]

Initiative, S. G. http://www.seriousgames.org/.

[12]

Lipasti, M., Wilkerson, C., and Shen, J. 1996. Value locality and load value prediction. In Seventh International Conference on Architectural Support for Programming Languages and Operating Systems, 138--147.

Digital Library

[13]

MagicBox. Japan platinum videogame chart. In www.the-magicbox.com.

[14]

MagicBox. Us platinum videogame chart. In www.the-magicbox.com.

[15]

Matthews, B., Wellman, J., and Gschwind, M. 2004. Exploring real time multimedia content creation in video games. In 6th Workshop on Media and Streaming Processors.

[16]

Microsoft. Xbox360. http://www.xbox360.com/.

[17]

Nintendo. Revolution. http://www.nintendo.com/newsarticle?articleid=5aa8631e-d4a0-45d9-a88c-e5931b807091.

[18]

Olukoton, K., Nayfeh, B., Hammond, L., Wilson, K., and Chang, K. 1996. The case for a single-chip multiprocessor. In ASPLOS-VII.

Digital Library

[19]

Reitsma, P. S. A., and Pollard, N. S. 2003. Perceptual metrics for character animation: sensitivity to errors in ballistic motion. ACM Trans. Graph. 22, 3.

Digital Library

[20]

Shapiro, A., Pighin, F., and Faloutsos, P. 2003. Hybrid control for interactive character animation. In Proceedings of the 11th Pacific Conference on Computer Graphics and Applications.

Digital Library

[21]

Smith, R. Open dynamics engine. http://www.ode.org.

[22]

Tuck, N., and Tullsen, D. 2005. Multithreaded value prediction. In HPCA11.

Digital Library

[23]

U.S. Army. The official u.s. army game: America's army. http://www.americasarmy.com/.

[24]

V. Kokkevis, S. Osman, E. L. 2006. High-performance physics solver design for next generation consoles. In Game Developers Conference.

[25]

Wu, D. 2005. Physics in parallel: Simulation on 7th generation hardware. In Game Developers Conference.

[26]

Yourst, M. T. Ptlsim user's guide and reference: The anatomy of an x86-64 out of order microprocessor. In http://www.ptlsim.org.

[27]

Zordan, V. B., Majkowska, A., Chiu, B., and Fast, M. 2005. Dynamic response for motion capture animation. ACM Trans. Graph. 24, 3, 697--701.

Digital Library

Cited By

Bolkas DChiampi JFioti JGaffney D(2021)Surveying Reality (SurReal): Software to Simulate Surveying in Virtual RealityISPRS International Journal of Geo-Information10.3390/ijgi1005029610:5(296)Online publication date: 4-May-2021
https://doi.org/10.3390/ijgi10050296
Jose dos Santos Brito CVieira-e-Silva AAlmeida MTeichrieb VMarcelo Xavier Natario Teixeira J(2017)Large Viscoelastic Fluid Simulation on GPU2017 16th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)10.1109/SBGames.2017.00023(134-143)Online publication date: Nov-2017
https://doi.org/10.1109/SBGames.2017.00023
Li JAgrawal KElnikety SHe YLee ILu CMcKinley K(2016)Work stealing for interactive services to meet target latencyACM SIGPLAN Notices10.1145/3016078.285115151:8(1-13)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851151
Show More Cited By

Index Terms

Enabling real-time physics simulation in future interactive entertainment
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Computing methodologies
  1. Computer graphics

Recommendations

Intelligent Interactive Entertainment Grand Challenges

Advances in AI and human-computer interaction offer unprecedented and seemingly endless opportunities to both enhance traditionalentertainment forms and support creation of new ones. However, several fundamental scientific and technical impediments must ...
Semi-automatic Film-Direction Technique in Internet-Based Interactive Entertainment
ICIW '08: Proceedings of the 2008 Third International Conference on Internet and Web Applications and Services

Interactive entertainment permits users to participate actively. In this paper, we consider the importance of cinematic presentation in internet-based interactive entertainment. We propose that a tool for the artistic and technical representation of ...
A user-centric adaptive story architecture: borrowing from acting theories
ACE '04: Proceedings of the 2004 ACM SIGCHI International Conference on Advances in computer entertainment technology

Interactive virtual environments are becoming increasingly popular for their utility in education, virtual training, and entertainment. These applications often rely on a scenario that is revealed to the user as he/she interacts with synthetic objects ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Sandbox '06: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames

July 2006

178 pages

ISBN:1595933867

DOI:10.1145/1183316

Program Chairs:
Alan Heirich,
Douglas Thomas

Copyright © 2006 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: 30 July 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SANDBOX06

Sponsor:

SIGGRAPH

SANDBOX06: An ACM Video Game Symposium 2006

July 30 - 31, 2006

Massachusetts, Boston

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
1,013
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)1

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bolkas DChiampi JFioti JGaffney D(2021)Surveying Reality (SurReal): Software to Simulate Surveying in Virtual RealityISPRS International Journal of Geo-Information10.3390/ijgi1005029610:5(296)Online publication date: 4-May-2021
https://doi.org/10.3390/ijgi10050296
Jose dos Santos Brito CVieira-e-Silva AAlmeida MTeichrieb VMarcelo Xavier Natario Teixeira J(2017)Large Viscoelastic Fluid Simulation on GPU2017 16th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)10.1109/SBGames.2017.00023(134-143)Online publication date: Nov-2017
https://doi.org/10.1109/SBGames.2017.00023
Li JAgrawal KElnikety SHe YLee ILu CMcKinley K(2016)Work stealing for interactive services to meet target latencyACM SIGPLAN Notices10.1145/3016078.285115151:8(1-13)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/3016078.2851151
Li JAgrawal KElnikety SHe YLee ILu CMcKinley KAsenjo RHarris T(2016)Work stealing for interactive services to meet target latencyProceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming10.1145/2851141.2851151(1-13)Online publication date: 27-Feb-2016
https://dl.acm.org/doi/10.1145/2851141.2851151
Yuan ZSi WLiao XDuan ZDing YZhao J(2012)Parallel computing of 3D smoking simulation based on OpenCL heterogeneous platformThe Journal of Supercomputing10.1007/s11227-011-0652-y61:1(84-102)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1007/s11227-011-0652-y
Tracy DBrown S(2012)Accelerating physics in large, continuous virtual environmentsConcurrency and Computation: Practice & Experience10.1002/cpe.184924:2(125-134)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1002/cpe.1849
Si WYuan ZLiao XDuan ZDing YZhao J(2011)3D soft tissue warping dynamics simulation based on force asynchronous diffusion modelComputer Animation and Virtual Worlds10.1002/cav.41622:2-3(251-259)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1002/cav.416
Hermann ERaffin BFaure F(2009)Interactive physical simulation on multicore architecturesProceedings of the 9th Eurographics conference on Parallel Graphics and Visualization10.5555/2386188.2386190(1-8)Online publication date: 29-Mar-2009
https://dl.acm.org/doi/10.5555/2386188.2386190
Yeh TReinman GPatel SFaloutsos P(2009)Fool me twiceACM Transactions on Graphics10.1145/1640443.164044829:1(1-11)Online publication date: 15-Dec-2009
https://dl.acm.org/doi/10.1145/1640443.1640448
Irawati SHong SKim JKo HInakage MCheok A(2008)3D edutainment environmentProceedings of the 2008 International Conference on Advances in Computer Entertainment Technology10.1145/1501750.1501755(21-24)Online publication date: 3-Dec-2008
https://dl.acm.org/doi/10.1145/1501750.1501755
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