{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:17:16Z","timestamp":1758705436301,"version":"3.41.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2009,12,15]],"date-time":"2009-12-15T00:00:00Z","timestamp":1260835200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0429983"],"award-info":[{"award-number":["CCF-0429983"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2009,12,15]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/1640443.1640448","type":"journal-article","created":{"date-parts":[[2009,12,15]],"date-time":"2009-12-15T12:55:54Z","timestamp":1260881754000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Fool me twice"],"prefix":"10.1145","volume":"29","author":[{"given":"Thomas Y.","family":"Yeh","sequence":"first","affiliation":[{"name":"IEnteractive Research and Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Glenn","family":"Reinman","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sanjay J.","family":"Patel","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Champaign, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petros","family":"Faloutsos","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, CA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,12,15]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"AGEIA. Physx product overview. www.ageia.com.  AGEIA. Physx product overview. www.ageia.com."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the SIGGRAPH Online Course Notes.","author":"Baraff D.","year":"1997","unstructured":"Baraff , D. 1997 . Physically based modeling: Principals and practice . In Proceedings of the SIGGRAPH Online Course Notes. Baraff, D. 1997. Physically based modeling: Principals and practice. In Proceedings of the SIGGRAPH Online Course Notes."},{"volume-title":"Proceedings of the Computer Animation and Simulation.","author":"Barzel R.","key":"e_1_2_1_3_1","unstructured":"Barzel , R. , Hughes , J. , and Wood , D . 1996. Plausible motion simulation for computer graphics animation . In Proceedings of the Computer Animation and Simulation. Barzel, R., Hughes, J., and Wood, D. 1996. Plausible motion simulation for computer graphics animation. In Proceedings of the Computer Animation and Simulation."},{"volume-title":"Proceedings of the Graphics Interface Conference.","author":"Carlson D.","key":"e_1_2_1_4_1","unstructured":"Carlson , D. and Hodgins , J . 1997. Simulation levels of detail for real-time animation . In Proceedings of the Graphics Interface Conference. Carlson, D. and Hodgins, J. 1997. Simulation levels of detail for real-time animation. In Proceedings of the Graphics Interface Conference."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344882"},{"volume-title":"Proceedings of the International Conference on Acoustic, Speech, and Signal Processing.","author":"Fang F.","key":"e_1_2_1_6_1","unstructured":"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. 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."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/103162.103163"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015761"},{"key":"e_1_2_1_9_1","unstructured":"HAVOK. Havokfx. www.havok.com.  HAVOK. Havokfx. www.havok.com."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2005.26"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation. 117--126","author":"McDonnell R.","year":"2006","unstructured":"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 . 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."},{"volume-title":"Proceedings of the 3rd Workshop in Virtual Reality Interactions and Physical Simulation.","author":"Muller M.","key":"e_1_2_1_12_1","unstructured":"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. 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."},{"key":"e_1_2_1_13_1","unstructured":"Newton. Newton game dynamics. www.newtondynamics.com.  Newton. Newton game dynamics. www.newtondynamics.com."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/501786.501788"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882303"},{"key":"e_1_2_1_16_1","unstructured":"O'Sullivan C. Howlett S. McDonnell R. Morvan Y. and O'Conor K. 2004. Perceptually adaptive graphics. Eurographics State of the Art Report.  O'Sullivan C. Howlett S. McDonnell R. Morvan Y. and O'Conor K. 2004. Perceptually adaptive graphics. Eurographics State of the Art Report."},{"key":"e_1_2_1_17_1","volume-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symosium on Computer Animation.","author":"Proffit D.","year":"2006","unstructured":"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. 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."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882304"},{"volume-title":"Proceedings of the 36th Midwest Symposium on Circuits and Systems.","author":"Samani D. M.","key":"e_1_2_1_19_1","unstructured":"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. 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."},{"key":"e_1_2_1_20_1","unstructured":"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.  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."},{"key":"e_1_2_1_21_1","unstructured":"Smith R. Open dynamics engine. www.ode.org.  Smith R. Open dynamics engine. www.ode.org."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183316.1183326"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250691"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1640443.1640448","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1640443.1640448","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:26Z","timestamp":1750249406000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1640443.1640448"}},"subtitle":["Exploring and exploiting error tolerance in physics-based animation"],"short-title":[],"issued":{"date-parts":[[2009,12,15]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12,15]]}},"alternative-id":["10.1145\/1640443.1640448"],"URL":"https:\/\/doi.org\/10.1145\/1640443.1640448","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2009,12,15]]},"assertion":[{"value":"2007-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-12-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}