{"id":"https://openalex.org/W2902739662","doi":"https://doi.org/10.1145/3272127.3275034","title":"DESIA","display_name":"DESIA","publication_year":2018,"publication_date":"2018-11-28","ids":{"openalex":"https://openalex.org/W2902739662","doi":"https://doi.org/10.1145/3272127.3275034","mag":"2902739662"},"language":"en","primary_location":{"id":"doi:10.1145/3272127.3275034","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3272127.3275034","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":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/bitstreams/570a48a5-cf5f-430a-aff3-5e254e4fff49/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100438235","display_name":"Ziqi Wang","orcid":"https://orcid.org/0000-0002-0232-125X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Ziqi Wang","raw_affiliation_strings":["EPFL"],"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043275789","display_name":"Peng Song","orcid":"https://orcid.org/0000-0003-2734-2783"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peng Song","raw_affiliation_strings":["EPFL"],"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072048687","display_name":"Mark V. Pauly","orcid":"https://orcid.org/0000-0003-4957-4825"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mark Pauly","raw_affiliation_strings":["EPFL"],"affiliations":[{"raw_affiliation_string":"EPFL","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100438235"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2749,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.85530897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"37","issue":"6","first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9922999739646912,"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"}},"topics":[{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9922999739646912,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9922999739646912,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.9879000186920166,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/interlocking","display_name":"Interlocking","score":0.9754168391227722},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6933555603027344},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5551717281341553},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics","score":0.4899086356163025},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4619607627391815},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4230990409851074},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.41379866003990173},{"id":"https://openalex.org/keywords/engineering-drawing","display_name":"Engineering drawing","score":0.32685595750808716},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32283511757850647},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.24832019209861755},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1855626106262207},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14800992608070374},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.09346309304237366}],"concepts":[{"id":"https://openalex.org/C2778844933","wikidata":"https://www.wikidata.org/wiki/Q630950","display_name":"Interlocking","level":2,"score":0.9754168391227722},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6933555603027344},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5551717281341553},{"id":"https://openalex.org/C77660652","wikidata":"https://www.wikidata.org/wiki/Q150971","display_name":"Computer graphics","level":2,"score":0.4899086356163025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4619607627391815},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4230990409851074},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.41379866003990173},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.32685595750808716},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32283511757850647},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.24832019209861755},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1855626106262207},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14800992608070374},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.09346309304237366},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3272127.3275034","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3272127.3275034","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"},{"id":"pmh:oai:infoscience.epfl.ch:263672","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/263672","pdf_url":"https://infoscience.epfl.ch/bitstreams/570a48a5-cf5f-430a-aff3-5e254e4fff49/download","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-144452","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-144452","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:263672","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/263672","pdf_url":"https://infoscience.epfl.ch/bitstreams/570a48a5-cf5f-430a-aff3-5e254e4fff49/download","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"research article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G4506795664","display_name":null,"funder_award_id":"51NF40-141853","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G4692142516","display_name":null,"funder_award_id":"51NF40-","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7331608670","display_name":"Swiss Trypanosomatid meeting","funder_award_id":"41853","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G7759709881","display_name":null,"funder_award_id":"141853","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8233619359","display_name":null,"funder_award_id":"51NF40_141853","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2902739662.pdf"},"referenced_works_count":51,"referenced_works":["https://openalex.org/W563490225","https://openalex.org/W847326694","https://openalex.org/W1226829582","https://openalex.org/W1506516411","https://openalex.org/W1521252151","https://openalex.org/W1546210756","https://openalex.org/W1967203322","https://openalex.org/W1967724669","https://openalex.org/W1969196471","https://openalex.org/W1976379134","https://openalex.org/W1987419791","https://openalex.org/W2003031215","https://openalex.org/W2010328065","https://openalex.org/W2011032066","https://openalex.org/W2016352584","https://openalex.org/W2018964608","https://openalex.org/W2022635558","https://openalex.org/W2036777717","https://openalex.org/W2052638748","https://openalex.org/W2059040485","https://openalex.org/W2060508964","https://openalex.org/W2078469680","https://openalex.org/W2091632568","https://openalex.org/W2094755132","https://openalex.org/W2110662634","https://openalex.org/W2118382442","https://openalex.org/W2119370533","https://openalex.org/W2121223684","https://openalex.org/W2123250142","https://openalex.org/W2124877068","https://openalex.org/W2148207804","https://openalex.org/W2151140238","https://openalex.org/W2163875859","https://openalex.org/W2178846008","https://openalex.org/W2188030953","https://openalex.org/W2282975356","https://openalex.org/W2461498410","https://openalex.org/W2553710993","https://openalex.org/W2555223629","https://openalex.org/W2566430184","https://openalex.org/W2598655613","https://openalex.org/W2763315705","https://openalex.org/W2769298213","https://openalex.org/W2791339172","https://openalex.org/W2912493178","https://openalex.org/W2963835697","https://openalex.org/W2997885238","https://openalex.org/W3136868698","https://openalex.org/W3138982726","https://openalex.org/W3170265542","https://openalex.org/W4247582306"],"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/W4285101981"],"abstract_inverted_index":{"Interlocking":[0],"assemblies":[1,24,64],"have":[2],"a":[3,68,85,102,151,156],"long":[4],"history":[5],"in":[6],"the":[7,37,124,134,194],"design":[8,48,170,179],"of":[9,22,63,71,104,120,127,136,141,159,180,193],"puzzles,":[10],"furniture,":[11],"architecture,":[12],"and":[13,65,109,166],"other":[14],"complex":[15,181],"geometric":[16,34],"structures.":[17],"The":[18,93],"key":[19],"defining":[20],"property":[21],"interlocking":[23,54,72,91,118,182],"is":[25,96],"that":[26,50,174,187],"all":[27,142],"component":[28],"parts":[29],"are":[30],"immobilized":[31],"by":[32,191],"their":[33,76],"arrangement,":[35],"preventing":[36],"assembly":[38,137,160],"from":[39],"falling":[40],"apart.":[41],"Computer":[42],"graphics":[43],"research":[44],"has":[45],"recently":[46],"contributed":[47],"tools":[49,58,114],"allow":[51],"creating":[52],"new":[53,86,185],"assemblies.":[55,92],"However,":[56],"these":[57],"focus":[59],"on":[60],"specific":[61],"kinds":[62],"explore":[66],"only":[67],"limited":[69],"space":[70],"configurations,":[73],"which":[74],"restricts":[75],"applicability":[77],"for":[78,89,146],"design.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83],"propose":[84],"general":[87],"framework":[88,176],"designing":[90],"core":[94],"idea":[95],"to":[97,115,163],"represent":[98],"part":[99],"relationships":[100],"with":[101],"family":[103],"base":[105],"Directional":[106],"Blocking":[107],"Graphs":[108],"leverage":[110],"efficient":[111,178],"graph":[112],"analysis":[113],"compute":[116],"an":[117],"arrangement":[119],"parts.":[121,149],"This":[122],"avoids":[123],"exponential":[125],"complexity":[126],"brute-force":[128],"search.":[129],"Our":[130],"algorithm":[131],"iteratively":[132],"constructs":[133],"geometry":[135],"components,":[138],"taking":[139],"advantage":[140],"existing":[143],"blocking":[144],"relations":[145],"constructing":[147],"successive":[148],"As":[150],"result,":[152],"our":[153,175],"approach":[154],"supports":[155],"wider":[157],"range":[158],"forms":[161],"compared":[162],"previous":[164],"methods":[165],"provides":[167],"significantly":[168],"more":[169],"flexibility.":[171],"We":[172],"show":[173],"facilitates":[177],"assemblies,":[183],"including":[184],"solutions":[186],"cannot":[188],"be":[189],"achieved":[190],"state":[192],"art":[195],"approaches.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2018-12-11T00:00:00"}