{"id":"https://openalex.org/W2094576873","doi":"https://doi.org/10.1145/2766961","title":"Computational design of twisty joints and puzzles","display_name":"Computational design of twisty joints and puzzles","publication_year":2015,"publication_date":"2015-07-27","ids":{"openalex":"https://openalex.org/W2094576873","doi":"https://doi.org/10.1145/2766961","mag":"2094576873"},"language":"en","primary_location":{"id":"doi:10.1145/2766961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766961","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088157912","display_name":"Timothy Sun","orcid":"https://orcid.org/0000-0002-5994-8838"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Timothy Sun","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101571936","display_name":"Changxi Zheng","orcid":"https://orcid.org/0000-0001-9228-1038"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Changxi Zheng","raw_affiliation_strings":["Columbia University"],"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088157912"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":6.3515,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.96895062,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"34","issue":"4","first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14339","display_name":"Image Processing and 3D Reconstruction","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10789","display_name":"Interactive and Immersive Displays","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interlocking","display_name":"Interlocking","score":0.8097756505012512},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.8027315139770508},{"id":"https://openalex.org/keywords/rotation","display_name":"Rotation (mathematics)","score":0.7277261018753052},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.688885509967804},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.5944613814353943},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.5473893880844116},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.5344101190567017},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5021078586578369},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4915820062160492},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48086053133010864},{"id":"https://openalex.org/keywords/mechanism","display_name":"Mechanism (biology)","score":0.47319862246513367},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3814511001110077},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3224409818649292},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.2922251522541046},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22346842288970947},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.11472919583320618},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09895762801170349},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08442455530166626}],"concepts":[{"id":"https://openalex.org/C2778844933","wikidata":"https://www.wikidata.org/wiki/Q630950","display_name":"Interlocking","level":2,"score":0.8097756505012512},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.8027315139770508},{"id":"https://openalex.org/C74050887","wikidata":"https://www.wikidata.org/wiki/Q848368","display_name":"Rotation (mathematics)","level":2,"score":0.7277261018753052},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.688885509967804},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.5944613814353943},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.5473893880844116},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.5344101190567017},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5021078586578369},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4915820062160492},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48086053133010864},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.47319862246513367},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3814511001110077},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3224409818649292},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2922251522541046},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22346842288970947},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.11472919583320618},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09895762801170349},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08442455530166626},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2766961","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2766961","pdf_url":null,"source":{"id":"https://openalex.org/S185367456","display_name":"ACM Transactions on Graphics","issn_l":"0730-0301","issn":["0730-0301","1557-7368"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Graphics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1485965084","https://openalex.org/W1494599013","https://openalex.org/W1626653188","https://openalex.org/W1967203322","https://openalex.org/W1976494588","https://openalex.org/W1989012093","https://openalex.org/W1994976116","https://openalex.org/W2007660220","https://openalex.org/W2014937114","https://openalex.org/W2016359347","https://openalex.org/W2024060531","https://openalex.org/W2025338486","https://openalex.org/W2031533893","https://openalex.org/W2035932952","https://openalex.org/W2063005413","https://openalex.org/W2088350831","https://openalex.org/W2097022843","https://openalex.org/W2099100661","https://openalex.org/W2116820576","https://openalex.org/W2119370533","https://openalex.org/W2129412583","https://openalex.org/W2141731969","https://openalex.org/W2158778494","https://openalex.org/W2171186721","https://openalex.org/W2198410928","https://openalex.org/W2597608666","https://openalex.org/W2798909945","https://openalex.org/W2996648573","https://openalex.org/W3136868698","https://openalex.org/W4233265937","https://openalex.org/W4240686913","https://openalex.org/W4241492945","https://openalex.org/W4251270113","https://openalex.org/W4285719527","https://openalex.org/W6665973305"],"related_works":["https://openalex.org/W2287710223","https://openalex.org/W3094364298","https://openalex.org/W2514536182","https://openalex.org/W4319430794","https://openalex.org/W770489747","https://openalex.org/W2351254323","https://openalex.org/W618039210","https://openalex.org/W2470487523","https://openalex.org/W2366158635","https://openalex.org/W2382485996"],"abstract_inverted_index":{"We":[0,77,131],"present":[1],"the":[2,19,52,55,61,99,103,120,134],"first":[3],"computational":[4],"method":[5,36,59],"that":[6],"allows":[7],"ordinary":[8],"users":[9],"to":[10,45,82,112,138],"create":[11],"complex":[12],"twisty":[13,49,88,96,143],"joints":[14,97],"and":[15,28,42,71,98,125],"puzzles":[16,89],"inspired":[17],"by":[18,90],"Rubik's":[20,135],"Cube":[21,136],"mechanism.":[22],"Given":[23],"a":[24,29,47,79,84,92,139],"user-supplied":[25],"3D":[26,56,69],"model":[27],"small":[30],"subset":[31],"of":[32,54,63,87,102,122,142],"rotation":[33,40,104,123],"axes,":[34],"our":[35],"automatically":[37,118],"adjusts":[38],"those":[39],"axes":[41,124],"adds":[43],"others":[44],"construct":[46],"\"non-blocking\"":[48],"joint":[50],"in":[51],"shape":[53],"model.":[57],"Our":[58],"outputs":[60],"shapes":[62],"pieces":[64],"which":[65],"can":[66],"be":[67],"directly":[68],"printed":[70],"assembled":[72],"into":[73],"an":[74,114],"interlocking":[75],"puzzle.":[76],"develop":[78],"group-theoretic":[80],"approach":[81],"representing":[83],"wide":[85],"class":[86],"establishing":[91],"connection":[93],"between":[94,129],"non-blocking":[95],"finite":[100],"subgroups":[101],"group":[105],"SO(3).":[106],"The":[107],"theoretical":[108],"foundation":[109],"enables":[110],"us":[111],"build":[113],"efficient":[115],"system":[116],"for":[117],"completing":[119],"set":[121],"fast":[126],"collision":[127],"detection":[128],"pieces.":[130],"also":[132],"generalize":[133],"mechanism":[137],"large":[140],"family":[141],"puzzles.":[144]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":3}],"updated_date":"2026-03-04T09:10:02.777135","created_date":"2025-10-10T00:00:00"}