{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T18:54:19Z","timestamp":1774637659874,"version":"3.50.1"},"reference-count":45,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1943123"],"award-info":[{"award-number":["1943123"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["2212290"],"award-info":[{"award-number":["2212290"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","award":["RGPIN?2022?04680"],"award-info":[{"award-number":["RGPIN?2022?04680"]}],"id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ontario Early Research Award program"},{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs Program","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2025,8,1]]},"abstract":"<jats:p>\n                    This paper explores the analysis and design of the resting configurations of a rigid body, without the use of physical simulation. In particular, given a rigid body in\n                    <jats:bold>\n                      R\n                      <jats:sup>3<\/jats:sup>\n                    <\/jats:bold>\n                    , we identify all possible stationary points, as well as the probability that the body will stop at these points, assuming a random initial orientation and negligible momentum. The forward version of our method can hence be used to automatically orient models, to provide feedback about object stability during the design process, and to furnish plausible distributions of shape orientation for natural scene modeling. Moreover, a differentiable inverse version of our method lets us design shapes with target resting behavior, such as dice with target, nonuniform probabilities. Here we find solutions that would be nearly impossible to find using classical techniques, such as dice with additional unstable faces that provide more natural overall geometry.\n                  <\/jats:p>\n                  <jats:p>\n                    From a technical point of view, our key observation is that rolling equilibria can be extracted from the\n                    <jats:italic toggle=\"yes\">Morse-Smale complex<\/jats:italic>\n                    of the\n                    <jats:italic toggle=\"yes\">support function<\/jats:italic>\n                    over the Gauss map. Our method is hence purely geometric, and does not make use of random sampling, or numerical time integration. Yet surprisingly, this purely geometric model makes extremely accurate predictions of rest behavior, which we validate both numerically, and via physical experiments. Moreover, for computing rest statistics, it is orders of magnitude faster than state of the art rigid body simulation, opening the door to inverse design\u2014rather than just forward analysis.\n                  <\/jats:p>","DOI":"10.1145\/3731203","type":"journal-article","created":{"date-parts":[[2025,7,27]],"date-time":"2025-07-27T04:02:22Z","timestamp":1753588942000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Putting Rigid Bodies to Rest"],"prefix":"10.1145","volume":"44","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8571-6363","authenticated-orcid":false,"given":"Hossein","family":"Baktash","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2130-3735","authenticated-orcid":false,"given":"Nicholas","family":"Sharp","sequence":"additional","affiliation":[{"name":"NVIDIA Research, Seattle, USA"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1721-2026","authenticated-orcid":false,"given":"Qingnan","family":"Zhou","sequence":"additional","affiliation":[{"name":"Adobe Research, New York, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4603-7143","authenticated-orcid":false,"given":"Alec","family":"Jacobson","sequence":"additional","affiliation":[{"name":"Adobe Research, Toronto, Canada"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2772-7034","authenticated-orcid":false,"given":"Keenan","family":"Crane","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601157"},{"key":"e_1_2_2_2_1","volume-title":"Optimal topological simplification of discrete functions on surfaces. Discrete & computational geometry 47","author":"Bauer Ulrich","year":"2012","unstructured":"Ulrich Bauer, Carsten Lange, and Max Wardetzky. 2012. Optimal topological simplification of discrete functions on surfaces. Discrete & computational geometry 47 (2012), 347\u2013377."},{"key":"e_1_2_2_3_1","doi-asserted-by":"crossref","unstructured":"G Boothroyd and C Ho. 1977. Natural resting aspects of parts for automatic handling. (1977).","DOI":"10.1115\/1.3439214"},{"key":"e_1_2_2_4_1","volume-title":"The Stan Math Library: Reverse-Mode Automatic Differentiation in C++. arXiv preprint arXiv:1509.07164","author":"Carpenter Bob","year":"2015","unstructured":"Bob Carpenter, Matthew D. Hoffman, Marcus Brubaker, Daniel Lee, Peter Li, and Michael Betancourt. 2015. The Stan Math Library: Reverse-Mode Automatic Differentiation in C++. arXiv preprint arXiv:1509.07164 (2015). https:\/\/arxiv.org\/abs\/1509.07164"},{"key":"e_1_2_2_5_1","unstructured":"Erwin Coumans and Yunfei Bai. 2016. Pybullet a python module for physics simulation for games robotics and machine learning. (2016)."},{"key":"e_1_2_2_6_1","doi-asserted-by":"crossref","unstructured":"Shen Dong Peer-Timo Bremer Michael Garland Valerio Pascucci and John C Hart. 2006. Spectral surface quadrangulation. In Acm siggraph 2006 papers. 1057\u20131066.","DOI":"10.1145\/1179352.1141993"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459802"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360641"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/846276.846284"},{"key":"e_1_2_2_10_1","unstructured":"Gurobi Optimization LLC. 2024. Gurobi Optimizer Reference Manual. https:\/\/www.gurobi.com"},{"key":"e_1_2_2_11_1","volume-title":"Topology-based simplification for feature extraction from 3D scalar fields","author":"Gyulassy Attila","unstructured":"Attila Gyulassy and Vijay Natarajan. 2005. Topology-based simplification for feature extraction from 3D scalar fields. IEEE."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3658194"},{"key":"e_1_2_2_13_1","first-page":"153","article-title":"MIPS: An efficient global parametrization method","volume":"1999","author":"Hormann Kai","year":"2000","unstructured":"Kai Hormann and G\u00fcnther Greiner. 2000. MIPS: An efficient global parametrization method. Curve and Surface Design: Saint-Malo 1999 (2000), 153\u2013162.","journal-title":"Curve and Surface Design: Saint-Malo"},{"key":"e_1_2_2_14_1","volume-title":"The Centroid Solid Angle and Probability Models of Square Prism Dice Rolls. In 2024 Joint Mathematics Meetings (JMM","author":"Hurst Paul R","year":"2024","unstructured":"Paul R Hurst and Vanessa Tandiman. 2024. The Centroid Solid Angle and Probability Models of Square Prism Dice Rolls. In 2024 Joint Mathematics Meetings (JMM 2024). AMS."},{"key":"e_1_2_2_15_1","article-title":"Pig data and Bayesian inference on multinomial probabilities","volume":"14","author":"Kern John C","year":"2006","unstructured":"John C Kern. 2006. Pig data and Bayesian inference on multinomial probabilities. Journal of Statistics Education 14, 3 (2006).","journal-title":"Journal of Statistics Education"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982436"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2016.03.001"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13147"},{"key":"e_1_2_2_19_1","first-page":"1","article-title":"Build-to-last: Strength to weight 3D printed objects","volume":"33","author":"Lu Lin","year":"2014","unstructured":"Lin Lu, Andrei Sharf, Haisen Zhao, Yuan Wei, Qingnan Fan, Xuelin Chen, Yann Savoye, Changhe Tu, Daniel Cohen-Or, and Baoquan Chen. 2014. Build-to-last: Strength to weight 3D printed objects. ACM Transactions on Graphics (ToG) 33, 4 (2014), 1\u201310.","journal-title":"ACM Transactions on Graphics (ToG)"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.5252\/az2013n2a13"},{"key":"e_1_2_2_21_1","unstructured":"David Moffatt. 1977. Pass the Piggies. https:\/\/winning-moves.com\/product\/pass-the-pigs Dice game."},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Marston Morse. 1934. The Calculus of Variations in the Large.","DOI":"10.1090\/coll\/018"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766955"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925886"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01178953"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspl.1895.0041"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344880"},{"key":"e_1_2_2_28_1","unstructured":"Romain Pr\u00e9vost Moritz B\u00e4cher Wojciech Jarosz and Olga Sorkine-Hornung. 2016. Balancing 3D Models with Movable Masses.. In VMV."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461957"},{"key":"e_1_2_2_30_1","unstructured":"Jorrit Rouwe. 2024. Jolt Physics. https:\/\/github.com\/jrouwe\/JoltPhysics."},{"key":"e_1_2_2_31_1","volume-title":"TinyAD: Automatic Differentiation in Geometry Processing Made Simple. Computer Graphics Forum 41, 5","author":"Schmidt Patrick","year":"2022","unstructured":"Patrick Schmidt, Janis Born, David Bommes, Marcel Campen, and Leif Kobbelt. 2022. TinyAD: Automatic Differentiation in Geometry Processing Made Simple. Computer Graphics Forum 41, 5 (2022)."},{"key":"e_1_2_2_32_1","first-page":"38885","article-title":"Breaking bad: A dataset for geometric fracture and reassembly","volume":"35","author":"Sell\u00e5n Silvia","year":"2022","unstructured":"Silvia Sell\u00e5n, Yun-Chun Chen, Ziyi Wu, Animesh Garg, and Alec Jacobson. 2022. Breaking bad: A dataset for geometric fracture and reassembly. Advances in Neural Information Processing Systems 35 (2022), 38885\u201338898.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_2_2_33_1","volume-title":"Aravind Ramakrishnan, Yuchuan Yang, and Alec Jacobson.","author":"Sell\u00e5n Silvia","year":"2022","unstructured":"Silvia Sell\u00e5n, Jack Luong, Leticia Mattos Da Silva, Aravind Ramakrishnan, Yuchuan Yang, and Alec Jacobson. 2022. Breaking Good: Fracture Modes for Realtime Destruction. ACM Transactions on Graphics (2022)."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.2307\/1970311"},{"key":"e_1_2_2_35_1","volume-title":"Solid-body trajectoids shaped to roll along desired pathways. Nature 620, 7973","author":"Sobolev Yaroslav I","year":"2023","unstructured":"Yaroslav I Sobolev, Ruoyu Dong, Tsvi Tlusty, Jean-Pierre Eckmann, Steve Granick, and Bartosz A Grzybowski. 2023. Solid-body trajectoids shaped to roll along desired pathways. Nature 620, 7973 (2023), 310\u2013315."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185544"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBME.1983.325207"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02984701"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00332-005-0691-8"},{"key":"e_1_2_2_40_1","doi-asserted-by":"crossref","unstructured":"C\u00e9dric Villani et al. 2009. Optimal transport: old and new. Vol. 338. Springer.","DOI":"10.1007\/978-3-540-71050-9"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12810"},{"key":"e_1_2_2_42_1","volume-title":"Computer Graphics Forum","author":"Weinkauf Tino","unstructured":"Tino Weinkauf, Yotam Gingold, and Olga Sorkine. 2010. Topology-based smoothing of 2D scalar fields with C1-continuity. In Computer Graphics Forum, Vol. 29. Wiley Online Library, 1221\u20131230."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2016.05.003"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618354"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461967"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3731203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T17:54:29Z","timestamp":1774634069000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3731203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":45,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8,1]]}},"alternative-id":["10.1145\/3731203"],"URL":"https:\/\/doi.org\/10.1145\/3731203","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,7,27]]},"assertion":[{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}