{"id":"https://openalex.org/W4385275575","doi":"https://doi.org/10.1145/3592126","title":"Dense, Interlocking-Free and Scalable Spectral Packing of Generic 3D Objects","display_name":"Dense, Interlocking-Free and Scalable Spectral Packing of Generic 3D Objects","publication_year":2023,"publication_date":"2023-07-26","ids":{"openalex":"https://openalex.org/W4385275575","doi":"https://doi.org/10.1145/3592126"},"language":"en","primary_location":{"id":"doi:10.1145/3592126","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3592126","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3592126","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":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3592126","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002195859","display_name":"Qiaodong Cui","orcid":"https://orcid.org/0009-0002-5183-6548"},"institutions":[{"id":"https://openalex.org/I4210147603","display_name":"Inkbit (United States)","ror":"https://ror.org/04jffap62","country_code":"US","type":"company","lineage":["https://openalex.org/I4210147603"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qiaodong Cui","raw_affiliation_strings":["Inkbit, Medford, United States of America"],"raw_orcid":"https://orcid.org/0009-0002-5183-6548","affiliations":[{"raw_affiliation_string":"Inkbit, Medford, United States of America","institution_ids":["https://openalex.org/I4210147603"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092546645","display_name":"Victor Rong","orcid":"https://orcid.org/0000-0003-4663-9435"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor Rong","raw_affiliation_strings":["Massachusetts Institute of Technology (MIT), Cambridge, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-4663-9435","affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology (MIT), Cambridge, United States of America","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072941908","display_name":"Desai Chen","orcid":"https://orcid.org/0000-0002-3357-1665"},"institutions":[{"id":"https://openalex.org/I4210147603","display_name":"Inkbit (United States)","ror":"https://ror.org/04jffap62","country_code":"US","type":"company","lineage":["https://openalex.org/I4210147603"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Desai Chen","raw_affiliation_strings":["Inkbit, Medford, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-3357-1665","affiliations":[{"raw_affiliation_string":"Inkbit, Medford, United States of America","institution_ids":["https://openalex.org/I4210147603"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018010391","display_name":"Wojciech Matusik","orcid":"https://orcid.org/0000-0003-0212-5643"},"institutions":[{"id":"https://openalex.org/I4210147603","display_name":"Inkbit (United States)","ror":"https://ror.org/04jffap62","country_code":"US","type":"company","lineage":["https://openalex.org/I4210147603"]},{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wojciech Matusik","raw_affiliation_strings":["Inkbit, Cambridge, United States of America","Massachusetts Institute of Technology (MIT), Cambridge, United States of America","Massachusetts Institute of Technology (MIT), Cambridge, United States of America Inkbit, Cambridge, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-0212-5643","affiliations":[{"raw_affiliation_string":"Inkbit, Cambridge, United States of America","institution_ids":["https://openalex.org/I4210147603"]},{"raw_affiliation_string":"Massachusetts Institute of Technology (MIT), Cambridge, United States of America","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Massachusetts Institute of Technology (MIT), Cambridge, United States of America Inkbit, Cambridge, United States of America","institution_ids":["https://openalex.org/I4210147603","https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5143,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.94606025,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":"42","issue":"4","first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12176","display_name":"Optimization and Packing Problems","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.9901999831199646,"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.9190589189529419},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6696979999542236},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6614096164703369},{"id":"https://openalex.org/keywords/packing-problems","display_name":"Packing problems","score":0.6105843186378479},{"id":"https://openalex.org/keywords/container","display_name":"Container (type theory)","score":0.606485903263092},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5682487487792969},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48705390095710754},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.4689948856830597},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45335331559181213},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.45139312744140625},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.42556747794151306},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2182237207889557},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0917317271232605}],"concepts":[{"id":"https://openalex.org/C2778844933","wikidata":"https://www.wikidata.org/wiki/Q630950","display_name":"Interlocking","level":2,"score":0.9190589189529419},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6696979999542236},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6614096164703369},{"id":"https://openalex.org/C130253271","wikidata":"https://www.wikidata.org/wiki/Q3851477","display_name":"Packing problems","level":2,"score":0.6105843186378479},{"id":"https://openalex.org/C2781018962","wikidata":"https://www.wikidata.org/wiki/Q5164884","display_name":"Container (type theory)","level":2,"score":0.606485903263092},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5682487487792969},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48705390095710754},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.4689948856830597},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45335331559181213},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.45139312744140625},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.42556747794151306},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2182237207889557},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0917317271232605},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3592126","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3592126","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3592126","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:dspace.mit.edu:1721.1/152166","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/152166","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Association for Computing Machinery","raw_type":"http://purl.org/eprint/type/JournalArticle"}],"best_oa_location":{"id":"doi:10.1145/3592126","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3592126","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3592126","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"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.550000011920929,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4385275575.pdf"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1497695555","https://openalex.org/W1507347479","https://openalex.org/W1520820726","https://openalex.org/W1576387940","https://openalex.org/W1963885200","https://openalex.org/W1967724669","https://openalex.org/W1969196471","https://openalex.org/W1977402971","https://openalex.org/W2000383223","https://openalex.org/W2036151025","https://openalex.org/W2049431120","https://openalex.org/W2068513847","https://openalex.org/W2109991971","https://openalex.org/W2112565951","https://openalex.org/W2119370533","https://openalex.org/W2160223767","https://openalex.org/W2171778773","https://openalex.org/W2199861121","https://openalex.org/W2235901111","https://openalex.org/W2465190302","https://openalex.org/W2769701629","https://openalex.org/W2788182033","https://openalex.org/W2889160798","https://openalex.org/W2897022983","https://openalex.org/W2902739662","https://openalex.org/W2944379335","https://openalex.org/W2967842325","https://openalex.org/W3040948876","https://openalex.org/W3048456101","https://openalex.org/W3082613747","https://openalex.org/W3107106036","https://openalex.org/W3133611516","https://openalex.org/W3175494061","https://openalex.org/W4286616153","https://openalex.org/W4308670143"],"related_works":["https://openalex.org/W2287710223","https://openalex.org/W3094364298","https://openalex.org/W2514536182","https://openalex.org/W770489747","https://openalex.org/W2351254323","https://openalex.org/W618039210","https://openalex.org/W2470487523","https://openalex.org/W2351297228","https://openalex.org/W2171213122","https://openalex.org/W4234742569"],"abstract_inverted_index":{"Packing":[0],"3D":[1,48,151],"objects":[2,45,94,152],"into":[3],"a":[4,8,51,71,86,113,145],"known":[5,25],"container":[6],"is":[7,24,36,118],"very":[9],"common":[10],"task":[11],"in":[12,135,140,170],"many":[13],"industries":[14],"such":[15],"as":[16,95],"packaging,":[17],"transportation,":[18],"and":[19,29,50,130,173],"manufacturing.":[20],"This":[21,35],"important":[22],"problem":[23],"to":[26,38,75,153,167],"be":[27,60,133],"NP-hard":[28],"even":[30],"approximate":[31],"solutions":[32],"are":[33],"challenging.":[34],"due":[37],"the":[39,57,108,136,163],"difficulty":[40],"of":[41,97,150],"handling":[42],"interactions":[43],"between":[44,93],"with":[46,148],"arbitrary":[47],"geometries":[49],"vast":[52],"combinatorial":[53],"search":[54,76],"space.":[55],"Moreover,":[56],"packing":[58,73],"must":[59],"interlocking-free":[61,141],"for":[62,77],"real-world":[63],"applications.":[64],"In":[65],"this":[66],"work,":[67],"we":[68,111,125],"first":[69],"introduce":[70],"novel":[72,114],"algorithm":[74],"placement":[78],"locations":[79],"given":[80],"an":[81],"object.":[82],"Our":[83,157],"method":[84,158],"leverages":[85],"discrete":[87],"voxel":[88],"representation.":[89],"We":[90,143],"formulate":[91],"collisions":[92],"correlations":[96],"functions":[98],"computed":[99,120],"efficiently":[100,121],"using":[101,122],"Fast":[102],"Fourier":[103],"Transform":[104],"(FFT).":[105],"To":[106],"determine":[107],"best":[109],"placements,":[110],"utilize":[112],"cost":[115],"function,":[116],"which":[117],"also":[119],"FFT.":[123],"Finally,":[124],"show":[126],"how":[127],"interlocking":[128],"detection":[129],"correction":[131],"can":[132],"addressed":[134],"same":[137],"framework":[138],"resulting":[139],"packing.":[142],"propose":[144],"challenging":[146],"benchmark":[147,164],"thousands":[149],"evaluate":[154],"our":[155],"algorithm.":[156],"demonstrates":[159],"state-of-the-art":[160],"performance":[161],"on":[162],"when":[165],"compared":[166],"existing":[168],"methods":[169],"both":[171],"density":[172],"speed.":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}