{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T20:59:55Z","timestamp":1772571595899,"version":"3.50.1"},"reference-count":32,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,7,27]],"date-time":"2015-07-27T00:00:00Z","timestamp":1437955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2015,7,27]]},"abstract":"<jats:p>We present the first computational method that allows ordinary users to create complex twisty joints and puzzles inspired by the Rubik's Cube mechanism. Given a user-supplied 3D model and a small subset of rotation axes, our method automatically adjusts those rotation axes and adds others to construct a \"non-blocking\" twisty joint in the shape of the 3D model. Our method outputs the shapes of pieces which can be directly 3D printed and assembled into an interlocking puzzle. We develop a group-theoretic approach to representing a wide class of twisty puzzles by establishing a connection between non-blocking twisty joints and the finite subgroups of the rotation group SO(3). The theoretical foundation enables us to build an efficient system for automatically completing the set of rotation axes and fast collision detection between pieces. We also generalize the Rubik's Cube mechanism to a large family of twisty puzzles.<\/jats:p>","DOI":"10.1145\/2766961","type":"journal-article","created":{"date-parts":[[2015,7,28]],"date-time":"2015-07-28T12:26:38Z","timestamp":1438086398000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Computational design of twisty joints and puzzles"],"prefix":"10.1145","volume":"34","author":[{"given":"Timothy","family":"Sun","sequence":"first","affiliation":[{"name":"Columbia University"}]},{"given":"Changxi","family":"Zheng","sequence":"additional","affiliation":[{"name":"Columbia University"}]}],"member":"320","published-online":{"date-parts":[[2015,7,27]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185543"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366149"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508400"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12050"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461953"},{"key":"e_1_2_2_6_1","volume-title":"13th World Congress in Mechanism and Machine Science.","author":"Ding X.","unstructured":"Ding , X. , Lv , S. , and Yang , Y . 2011. Configuration transformation theory from a chain-type reconfigurable modular mechanism-rubik's snake . In 13th World Congress in Mechanism and Machine Science. Ding, X., Lv, S., and Yang, Y. 2011. Configuration transformation theory from a chain-type reconfigurable modular mechanism-rubik's snake. In 13th World Congress in Mechanism and Machine Science."},{"key":"e_1_2_2_7_1","volume-title":"Matrix computations","author":"Golub G. H.","unstructured":"Golub , G. H. , and Van Loan , C. F. 2012. Matrix computations , vol. 3 . JHU Press . Golub, G. H., and Van Loan, C. F. 2012. Matrix computations, vol. 3. JHU Press."},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Gower J. C. and Dijksterhuis G. B. 2004. Procrustes problems vol. 3. Oxford University Press Oxford.  Gower J. C. and Dijksterhuis G. B. 2004. Procrustes problems vol. 3. Oxford University Press Oxford.","DOI":"10.1093\/acprof:oso\/9780198510581.001.0001"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185545"},{"key":"e_1_2_2_10_1","unstructured":"Khoudary S. 2000. Mechanism for independently moving segments of a three-dimensional object and applications thereof May 11. WO Patent App. PCT\/GB1999\/003 643.  Khoudary S. 2000. Mechanism for independently moving segments of a three-dimensional object and applications thereof May 11. WO Patent App. PCT\/GB1999\/003 643."},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Science 220 4598 671--680.  Kirkpatrick S. Gelatt C. D. and Vecchi M. P. 1983. Optimization by simulated annealing. Science 220 4598 671--680.","DOI":"10.1126\/science.220.4598.671"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618503"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and mathematics III. Springer.  Meyer M. Desbrun M. Schr\u00f6der P. and Barr A. H. 2003. Discrete differential-geometry operators for triangulated 2-manifolds. In Visualization and mathematics III. Springer.","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276433"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073216"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276480"},{"key":"e_1_2_2_17_1","unstructured":"Rokicki T. Kociemba H. Davidson M. and Dethridge J. 2010. God's number is 20. http:\/\/cube20.org\/.  Rokicki T. Kociemba H. Davidson M. and Dethridge J. 2010. God's number is 20. http:\/\/cube20.org\/."},{"key":"e_1_2_2_18_1","unstructured":"Scherphuis J. 2003. Sphere. http:\/\/www.jaapsch.net\/puzzles\/sphere.htm.  Scherphuis J. 2003. Sphere. http:\/\/www.jaapsch.net\/puzzles\/sphere.htm."},{"key":"e_1_2_2_19_1","unstructured":"Scherphuis J. 2015. Mini cube the 2X2X2 rubik's cube. http:\/\/www.jaapsch.net\/puzzles\/cube2.htm.  Scherphuis J. 2015. Mini cube the 2X2X2 rubik's cube. http:\/\/www.jaapsch.net\/puzzles\/cube2.htm."},{"key":"e_1_2_2_20_1","volume-title":"Triangle: Engineering a 2d quality mesh generator and delaunay triangulator. In Applied computational geometry towards geometric engineering","author":"Shewchuk J. R.","year":"1996","unstructured":"Shewchuk , J. R. 1996 . Triangle: Engineering a 2d quality mesh generator and delaunay triangulator. In Applied computational geometry towards geometric engineering . Springer , 203--222. Shewchuk, J. R. 1996. Triangle: Engineering a 2d quality mesh generator and delaunay triangulator. In Applied computational geometry towards geometric engineering. Springer, 203--222."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601166"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366147"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057456"},{"key":"e_1_2_2_24_1","unstructured":"Thistlethwaite M. B. 1981. The 45--52 move strategy. http:\/\/www.jaapsch.net\/puzzles\/thistle.htm.  Thistlethwaite M. B. 1981. The 45--52 move strategy. http:\/\/www.jaapsch.net\/puzzles\/thistle.htm."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601143"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"Thurston W. P. and Levy S. 1997. Three-dimensional geometry and topology vol. 1. Princeton University Press.  Thurston W. P. and Levy S. 1997. Three-dimensional geometry and topology vol. 1. Princeton University Press.","DOI":"10.1515\/9781400865321"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1964921.1964985"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185582"},{"key":"e_1_2_2_29_1","unstructured":"Verdes P. 2004. Cubic logic toy Feb. 12. WO Patent App. WO\/2004\/103497.  Verdes P. 2004. Cubic logic toy Feb. 12. WO Patent App. WO\/2004\/103497."},{"key":"e_1_2_2_30_1","series-title":"SIAM review 7, 3, 409--409","volume-title":"A least squares estimate of satellite attitude","author":"Wahba G.","unstructured":"Wahba , G. 1965. A least squares estimate of satellite attitude . SIAM review 7, 3, 409--409 . Wahba, G. 1965. A least squares estimate of satellite attitude. SIAM review 7, 3, 409--409."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964992"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601173"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766961","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2766961","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:01Z","timestamp":1750225381000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2766961"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7,27]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7,27]]}},"alternative-id":["10.1145\/2766961"],"URL":"https:\/\/doi.org\/10.1145\/2766961","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7,27]]},"assertion":[{"value":"2015-07-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}