More Web Proxy on the site http://driver.im/

research-article

Fool me twice: Exploring and exploiting error tolerance in physics-based animation

Authors:

Sanjay J. Patel,

Petros FaloutsosAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 29, Issue 1

Article No.: 5, Pages 1 - 11

https://doi.org/10.1145/1640443.1640448

Published: 15 December 2009 Publication History

Abstract

The error tolerance of human perception offers a range of opportunities to trade numerical accuracy for performance in physics-based simulation. However, most prior work on perceptual error tolerance either focus exclusively on understanding the tolerance of the human visual system or burden the application developer with case-specific implementations such as Level-of-Detail (LOD) techniques. In this article, based on a detailed set of perceptual metrics, we propose a methodology to identify the maximum error tolerance of physics simulation. Then, we apply this methodology in the evaluation of four case studies. First, we utilize the methodology in the tuning of the simulation timestep. The second study deals with tuning the iteration count for the LCP solver. Then, we evaluate the perceptual quality of Fast Estimation with Error Control (FEEC) [Yeh et al. 2006]. Finally, we explore the hardware optimization technique of precision reduction.

References

[1]

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

[2]

Baraff, D. 1997. Physically based modeling: Principals and practice. In Proceedings of the SIGGRAPH Online Course Notes.

[3]

Barzel, R., Hughes, J., and Wood, D. 1996. Plausible motion simulation for computer graphics animation. In Proceedings of the Computer Animation and Simulation.

Digital Library

[4]

Carlson, D. and Hodgins, J. 1997. Simulation levels of detail for real-time animation. In Proceedings of the Graphics Interface Conference.

Digital Library

[5]

Chenney, S. and Forsyth, D. 2000. Sampling plausible solutions to multi-body constraint problems. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interface Techniques.

Digital Library

[6]

Fang, F., Chen, T., and Rutenbar, R. 2002. Floating-Point bit-width optimization for low-power signal processing applications. In Proceedings of the International Conference on Acoustic, Speech, and Signal Processing.

[7]

Goldberg, D. 1991. What every computer scientist should know about floating-point arithmetic. ACM Comput. Surv. 23, 1, 5--48.

Digital Library

[8]

Harrsion, J., Rensink, R. A., and van de Panne, M. 2004. Obscuring length changes during animated motion. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques.

Digital Library

[9]

HAVOK. Havokfx. www.havok.com.

[10]

Hofstee, P. 2005. Power efficient architecture and the cell processor. In Proceedings of the International Symposium on High-Performance Computer Architecture (HPCA). 258--262.

Digital Library

[11]

McDonnell, R., Dobbyn, S., Collins, S., and O'Sullivan, C. 2006. Perceptual evaluation of lod clothing for virtual humans. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 117--126.

Digital Library

[12]

Muller, M., Heidelberger, B., Hennix, M., and Ratcliff, J. 2006. Position based dynamics. In Proceedings of the 3rd Workshop in Virtual Reality Interactions and Physical Simulation.

[13]

Newton. Newton game dynamics. www.newtondynamics.com.

[14]

O'Sullivan, C. and Dingliana, J. 2001. Collisions and perception. ACM Trans. Graph. 20, 3, 151--168.

Digital Library

[15]

O'Sullivan, C., Dingliana, J., Giang, T., and Kaiser, M. 2003. Evaluating the visual fidelity of physically based animations. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques.

Digital Library

[16]

O'Sullivan, C., Howlett, S., McDonnell, R., Morvan, Y., and O'Conor, K. 2004. Perceptually adaptive graphics. Eurographics State of the Art Report.

[17]

Proffit, D. 2006. Viewing animations: What people see and understand and what they don't. Keynote address. In Proceedings of the ACM SIGGRAPH/Eurographics Symosium on Computer Animation.

[18]

Reitsma, P. and Pollard, N. 2003. Perceptual metrics for character animation: Sensitivity to errors in ballistic motion. In Proceedings of the ACM SIGGRAPH International Conference on Computer Graphics and Interactive Techniques ACM SIGGRAPH Papers. 537--542.

Digital Library

[19]

Samani, D. M., Ellinger, J., Powers, E. J., and Swartzlander, E. E. J. 1993. Simulation of variable precision ieee floating point using c++ and its application in digital signal processor design. In Proceedings of the 36th Midwest Symposium on Circuits and Systems.

[20]

Seugling, A. and Rolin, M. 2006. Evaluation of physics engines and implementation of a physics module ina 3d-authoring tool. Master's thesis, UMEA University.

[21]

Smith, R. Open dynamics engine. www.ode.org.

[22]

Yeh, T. Y., Faloutsos, P., and Reinman, G. 2006. Enabling real-time physics simulation in future interactive entertainment. In Proceedings of the ACM SIGGRAPH Video Game Symposium. 71--81.

Digital Library

[23]

Yeh, T. Y., Faloutsos, P., Patel, S., and Reinman, G. 2007. Parallax: An architecture for real-time physics. In Proceedings of the 34th International Symposium on Computer Architecture (ISCA). 232--243.

Digital Library

Cited By

James DLevin D(2023)ViCMA: Visual Control of Multibody AnimationsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618223(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618223
Goel PJames D(2022)Unified many-worlds browsing of arbitrary physics-based animationsACM Transactions on Graphics10.1145/3528223.353008241:4(1-15)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530082
Oishi AYagawa G(2022)Sustainable computational mechanics assisted by deep learningComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2022.115025402(115025)Online publication date: Dec-2022
https://doi.org/10.1016/j.cma.2022.115025
Show More Cited By

Index Terms

Fool me twice: Exploring and exploiting error tolerance in physics-based animation
1. Computing methodologies
  1. Computer graphics
    1. Animation
    2. Graphics systems and interfaces
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction devices
      1. Graphics input devices

Recommendations

On the twice differentiable cubic augmented Lagrangian

Rockafellar's quadratic augmented Lagrangian for inequality constrained minimization is not twice differentiable. To eliminate this drawback, several quite complicated Lagrangians have been proposed. We exhibit a simple cubic Lagrangian that is twice ...
Cosmic rays don't strike twice: understanding the nature of DRAM errors and the implications for system design
ASPLOS '12

Main memory is one of the leading hardware causes for machine crashes in today's datacenters. Designing, evaluating and modeling systems that are resilient against memory errors requires a good understanding of the underlying characteristics of errors ...
Cosmic rays don't strike twice: understanding the nature of DRAM errors and the implications for system design
ASPLOS '12

Main memory is one of the leading hardware causes for machine crashes in today's datacenters. Designing, evaluating and modeling systems that are resilient against memory errors requires a good understanding of the underlying characteristics of errors ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 29, Issue 1

December 2009

127 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1640443

Issue’s Table of Contents

Copyright © 2009 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 December 2009

Accepted: 01 August 2009

Revised: 01 August 2009

Received: 01 May 2007

Published in TOG Volume 29, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed

Funding Sources

Division of Computing and Communication Foundations

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

33
Total Citations
View Citations
1,254
Total Downloads

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

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

James DLevin D(2023)ViCMA: Visual Control of Multibody AnimationsSIGGRAPH Asia 2023 Conference Papers10.1145/3610548.3618223(1-11)Online publication date: 10-Dec-2023
https://dl.acm.org/doi/10.1145/3610548.3618223
Goel PJames D(2022)Unified many-worlds browsing of arbitrary physics-based animationsACM Transactions on Graphics10.1145/3528223.353008241:4(1-15)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530082
Oishi AYagawa G(2022)Sustainable computational mechanics assisted by deep learningComputer Methods in Applied Mechanics and Engineering10.1016/j.cma.2022.115025402(115025)Online publication date: Dec-2022
https://doi.org/10.1016/j.cma.2022.115025
Nikseresht MVankeirsbilck JPissoort DBoydens J(2021)A Selective Soft Error Protection Method for COTS Processor-based Systems2021 XXX International Scientific Conference Electronics (ET)10.1109/ET52713.2021.9579862(1-5)Online publication date: 15-Sep-2021
https://doi.org/10.1109/ET52713.2021.9579862
Hu YLokhandwala MI. TTseng H(2019)Dynamic Multi-Resolution Data StorageProceedings of the 52nd Annual IEEE/ACM International Symposium on Microarchitecture10.1145/3352460.3358282(196-210)Online publication date: 12-Oct-2019
https://dl.acm.org/doi/10.1145/3352460.3358282
Bahar RKarpuzcu UMisailovic S(2019)Special Session: Does Approximation Make Testing Harder (or Easier)?2019 IEEE 37th VLSI Test Symposium (VTS)10.1109/VTS.2019.8758649(1-9)Online publication date: Apr-2019
https://doi.org/10.1109/VTS.2019.8758649
Lecompte TLegrand WChen SPeng L(2017)Soft error resilience of Big Data kernels through algorithmic approachesThe Journal of Supercomputing10.1007/s11227-017-2042-673:11(4739-4772)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11227-017-2042-6
Hoyet LOlivier AKulpa RPettré J(2016)Perceptual effect of shoulder motions on crowd animationsACM Transactions on Graphics10.1145/2897824.292593135:4(1-10)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925931
Restrepo-Calle FCuenca-Asensi SMartínez-Álvarez A(2016)Reducing Implicit Overheads of Soft Error Mitigation Techniques Using Selective HardeningFPGAs and Parallel Architectures for Aerospace Applications10.1007/978-3-319-14352-1_17(259-278)Online publication date: 2016
https://doi.org/10.1007/978-3-319-14352-1_17
Valadares AGabrielova ELopes C(2016)On designing and testing distributed virtual environmentsConcurrency and Computation: Practice & Experience10.1002/cpe.380328:12(3291-3312)Online publication date: 25-Aug-2016
https://dl.acm.org/doi/10.1002/cpe.3803
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents