{"id":"https://openalex.org/W4417124631","doi":"https://doi.org/10.1145/3757377.3763983","title":"Discovering Folding Lines for Surface Compression","display_name":"Discovering Folding Lines for Surface Compression","publication_year":2025,"publication_date":"2025-12-08","ids":{"openalex":"https://openalex.org/W4417124631","doi":"https://doi.org/10.1145/3757377.3763983"},"language":"en","primary_location":{"id":"doi:10.1145/3757377.3763983","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3757377.3763983","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGGRAPH Asia 2025 Conference Papers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3757377.3763983","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029048152","display_name":"Toshiki Aoki","orcid":"https://orcid.org/0000-0002-4880-3107"},"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":true,"raw_author_name":"Toshiki Aoki","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, Massachusetts, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, Massachusetts, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083771324","display_name":"Tomohiro Tachi","orcid":"https://orcid.org/0000-0002-1404-4392"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomohiro Tachi","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026996925","display_name":"Mina Konakovi\u0107 Lukovi\u0107","orcid":"https://orcid.org/0000-0002-2895-0206"},"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":"Mina Konakovic Lukovic","raw_affiliation_strings":["Massachusetts Institute of Technology, Cambridge, Massachusetts, USA"],"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, Cambridge, Massachusetts, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5029048152"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.6927,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75064355,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11737","display_name":"Advanced Materials and Mechanics","score":0.9757999777793884,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T11737","display_name":"Advanced Materials and Mechanics","score":0.9757999777793884,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.007000000216066837,"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/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.002300000051036477,"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/folding","display_name":"Folding (DSP implementation)","score":0.6703000068664551},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5838000178337097},{"id":"https://openalex.org/keywords/surface","display_name":"Surface (topology)","score":0.5087000131607056},{"id":"https://openalex.org/keywords/miniaturization","display_name":"Miniaturization","score":0.47450000047683716},{"id":"https://openalex.org/keywords/deformation","display_name":"Deformation (meteorology)","score":0.4593999981880188},{"id":"https://openalex.org/keywords/bridging","display_name":"Bridging (networking)","score":0.44749999046325684},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4442000091075897},{"id":"https://openalex.org/keywords/shell","display_name":"Shell (structure)","score":0.3917999863624573}],"concepts":[{"id":"https://openalex.org/C2776545253","wikidata":"https://www.wikidata.org/wiki/Q5464292","display_name":"Folding (DSP implementation)","level":2,"score":0.6703000068664551},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5838000178337097},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.5087000131607056},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4945000112056732},{"id":"https://openalex.org/C57528182","wikidata":"https://www.wikidata.org/wiki/Q1271842","display_name":"Miniaturization","level":2,"score":0.47450000047683716},{"id":"https://openalex.org/C204366326","wikidata":"https://www.wikidata.org/wiki/Q3027650","display_name":"Deformation (meteorology)","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C174348530","wikidata":"https://www.wikidata.org/wiki/Q188635","display_name":"Bridging (networking)","level":2,"score":0.44749999046325684},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4442000091075897},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.43369999527931213},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40119999647140503},{"id":"https://openalex.org/C2781052500","wikidata":"https://www.wikidata.org/wiki/Q2230313","display_name":"Shell (structure)","level":2,"score":0.3917999863624573},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.3716999888420105},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.3702000081539154},{"id":"https://openalex.org/C182124507","wikidata":"https://www.wikidata.org/wiki/Q166154","display_name":"Line segment","level":2,"score":0.35249999165534973},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.3296999931335449},{"id":"https://openalex.org/C136525101","wikidata":"https://www.wikidata.org/wiki/Q5428139","display_name":"Fabrication","level":3,"score":0.32820001244544983},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.32109999656677246},{"id":"https://openalex.org/C53942344","wikidata":"https://www.wikidata.org/wiki/Q951651","display_name":"Fold (higher-order function)","level":2,"score":0.29319998621940613},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.29100000858306885},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2766000032424927},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.2547999918460846}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3757377.3763983","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3757377.3763983","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGGRAPH Asia 2025 Conference Papers","raw_type":"proceedings-article"},{"id":"pmh:oai:dspace.mit.edu:1721.1/164532","is_oa":true,"landing_page_url":"https://hdl.handle.net/1721.1/164532","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/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/3757377.3763983","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3757377.3763983","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SIGGRAPH Asia 2025 Conference Papers","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1980127473","https://openalex.org/W1985847842","https://openalex.org/W1987135480","https://openalex.org/W1989961031","https://openalex.org/W2016459193","https://openalex.org/W2024243735","https://openalex.org/W2052286413","https://openalex.org/W2059469850","https://openalex.org/W2076159000","https://openalex.org/W2100407456","https://openalex.org/W2126616676","https://openalex.org/W2132836675","https://openalex.org/W2234201494","https://openalex.org/W2266792637","https://openalex.org/W2273175535","https://openalex.org/W2296395970","https://openalex.org/W2469863283","https://openalex.org/W2473481598","https://openalex.org/W2483471759","https://openalex.org/W2575082732","https://openalex.org/W2728062549","https://openalex.org/W2737928588","https://openalex.org/W2766001856","https://openalex.org/W2766640709","https://openalex.org/W2769701629","https://openalex.org/W2809724354","https://openalex.org/W2810303719","https://openalex.org/W2810873357","https://openalex.org/W2902566518","https://openalex.org/W2956170450","https://openalex.org/W2977371611","https://openalex.org/W3033607526","https://openalex.org/W3048942583","https://openalex.org/W3094171299","https://openalex.org/W3105384689","https://openalex.org/W3157696036","https://openalex.org/W3184953850","https://openalex.org/W3185705199","https://openalex.org/W4214682369","https://openalex.org/W4234561344","https://openalex.org/W4243858223","https://openalex.org/W4287509585","https://openalex.org/W4289522140","https://openalex.org/W4311034189","https://openalex.org/W4378772226","https://openalex.org/W4385282493","https://openalex.org/W4389335056","https://openalex.org/W4400582404","https://openalex.org/W4400819729","https://openalex.org/W4407397318"],"related_works":[],"abstract_inverted_index":{"The":[0],"miniaturization":[1],"of":[2,49,119],"shell":[3,34],"structures":[4],"presents":[5],"a":[6,22,50,78],"versatile":[7],"and":[8,53,102,116,126],"complex":[9],"challenge,":[10],"bridging":[11],"geometry":[12],"with":[13,99],"diverse":[14],"practical":[15,72],"applications.":[16],"In":[17],"this":[18],"paper,":[19],"we":[20,37],"introduce":[21],"novel":[23,79],"approach":[24],"for":[25,71],"computing":[26],"origami":[27,73],"crease":[28,67,106],"patterns":[29,68,122],"to":[30,45,90],"compress":[31],"arbitrary":[32],"3D":[33],"objects.":[35],"First,":[36],"employ":[38],"the":[39,47,96,105,120],"adapted":[40],"Material":[41],"Point":[42],"Method":[43],"(MPM)":[44],"simulate":[46],"compression":[48,98],"target":[51,97],"surface":[52],"obtain":[54],"an":[55],"initial":[56],"folded":[57],"configuration.":[58],"Since":[59],"MPM":[60],"produces":[61,110],"overly":[62],"smooth":[63,111],"curved":[64,112],"surfaces,":[65],"their":[66,124],"are":[69],"unsuitable":[70],"fabrication.":[74],"We":[75],"then":[76],"propose":[77],"Folding":[80],"Line":[81],"Extraction":[82],"(FLE)":[83],"method":[84,109],"that":[85,94],"optimizes":[86],"these":[87],"smoothed":[88],"surfaces":[89],"extract":[91],"folding":[92,113],"lines":[93],"achieve":[95],"minimal":[100],"deformation":[101],"stretching":[103],"outside":[104],"lines.":[107,114],"This":[108],"Fabrication":[115],"experimental":[117],"validation":[118],"extracted":[121],"demonstrate":[123],"effectiveness":[125],"applicability":[127],"in":[128],"real-world":[129],"scenarios.":[130]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-12-08T00:00:00"}