{"id":"https://openalex.org/W7110346712","doi":"https://doi.org/10.1145/3757377.3763875","title":"Computational Design of Shape-Aware Sieves","display_name":"Computational Design of Shape-Aware Sieves","publication_year":2025,"publication_date":"2025-12-08","ids":{"openalex":"https://openalex.org/W7110346712","doi":"https://doi.org/10.1145/3757377.3763875"},"language":null,"primary_location":{"id":"doi:10.1145/3757377.3763875","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3757377.3763875","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.3763875","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"David Cha","orcid":"https://orcid.org/0009-0003-1758-4946"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"David Cha","raw_affiliation_strings":["University of Southern California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"last","author":{"id":null,"display_name":"Oded Stein","orcid":"https://orcid.org/0000-0001-9741-3175"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oded Stein","raw_affiliation_strings":["University of Southern California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.58960429,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.6247000098228455,"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.6247000098228455,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.08529999852180481,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.06759999692440033,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/differentiable-function","display_name":"Differentiable function","score":0.53329998254776},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5044999718666077},{"id":"https://openalex.org/keywords/rendering","display_name":"Rendering (computer graphics)","score":0.4713999927043915},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.43869999051094055},{"id":"https://openalex.org/keywords/sieve","display_name":"Sieve (category theory)","score":0.42559999227523804},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.42500001192092896},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.3725000023841858},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.36899998784065247}],"concepts":[{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.534600019454956},{"id":"https://openalex.org/C202615002","wikidata":"https://www.wikidata.org/wiki/Q783507","display_name":"Differentiable function","level":2,"score":0.53329998254776},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5044999718666077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49950000643730164},{"id":"https://openalex.org/C205711294","wikidata":"https://www.wikidata.org/wiki/Q176953","display_name":"Rendering (computer graphics)","level":2,"score":0.4713999927043915},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.43869999051094055},{"id":"https://openalex.org/C17732976","wikidata":"https://www.wikidata.org/wiki/Q7511782","display_name":"Sieve (category theory)","level":2,"score":0.42559999227523804},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.42500001192092896},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4000999927520752},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.3725000023841858},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.36899998784065247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3603000044822693},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.35499998927116394},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.3449000120162964},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3352999985218048},{"id":"https://openalex.org/C108882727","wikidata":"https://www.wikidata.org/wiki/Q2991685","display_name":"Solid modeling","level":2,"score":0.3089999854564667},{"id":"https://openalex.org/C181095308","wikidata":"https://www.wikidata.org/wiki/Q1541599","display_name":"Geometric primitive","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C189216461","wikidata":"https://www.wikidata.org/wiki/Q2443456","display_name":"Topology optimization","level":3,"score":0.26579999923706055},{"id":"https://openalex.org/C60033838","wikidata":"https://www.wikidata.org/wiki/Q1751685","display_name":"Solution set","level":3,"score":0.262800008058548},{"id":"https://openalex.org/C119823426","wikidata":"https://www.wikidata.org/wiki/Q184793","display_name":"Computer Aided Design","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C104065381","wikidata":"https://www.wikidata.org/wiki/Q1002535","display_name":"Geometric modeling","level":2,"score":0.25999999046325684}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3757377.3763875","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3757377.3763875","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"}],"best_oa_location":{"id":"doi:10.1145/3757377.3763875","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3757377.3763875","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":[{"score":0.4440939426422119,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G7735331357","display_name":null,"funder_award_id":"2335493","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/F4320307786","display_name":"Adobe Systems","ror":"https://ror.org/059tvcg64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1590776313","https://openalex.org/W1994445384","https://openalex.org/W2045493060","https://openalex.org/W2049981393","https://openalex.org/W2062642525","https://openalex.org/W2148207804","https://openalex.org/W2213648495","https://openalex.org/W2229412420","https://openalex.org/W2475394618","https://openalex.org/W2726254666","https://openalex.org/W2740521885","https://openalex.org/W2901990729","https://openalex.org/W2911689614","https://openalex.org/W3048456101","https://openalex.org/W3106672182","https://openalex.org/W3109585842","https://openalex.org/W3136515919","https://openalex.org/W3162681918","https://openalex.org/W3165448979","https://openalex.org/W3186966533","https://openalex.org/W3191063575","https://openalex.org/W3201891406","https://openalex.org/W4200036674","https://openalex.org/W4220778817","https://openalex.org/W4284962464","https://openalex.org/W4286611307","https://openalex.org/W4288242633","https://openalex.org/W4292448915","https://openalex.org/W4293414967","https://openalex.org/W4311134465","https://openalex.org/W4319348618","https://openalex.org/W4379513523","https://openalex.org/W4385275575","https://openalex.org/W4385318467","https://openalex.org/W4385527421","https://openalex.org/W4386075859","https://openalex.org/W4389334890","https://openalex.org/W4389539693","https://openalex.org/W4396823826","https://openalex.org/W4401414553","https://openalex.org/W4409587185","https://openalex.org/W4413144694","https://openalex.org/W4413155373"],"related_works":[],"abstract_inverted_index":{"We":[0,66,140],"introduce":[1,68],"mathematical":[2],"tools":[3],"to":[4,18,45,52,55,62],"describe":[5],"the":[6,30,48,109],"geometric":[7],"problem":[8,33,80],"of":[9,59,106,112,119,150,159],"sieves,":[10],"two-dimensional":[11],"holes":[12],"that":[13,43,50,145],"admit":[14,155],"certain":[15],"three-dimensional":[16],"objects":[17],"pass":[19],"through":[20],"them,":[21],"but":[22,154],"block":[23,146],"others.":[24],"This":[25],"is":[26,136,167],"achieved":[27],"by":[28,75],"formulating":[29],"sieve":[31],"design":[32],"as":[34,88,90,132,134],"a":[35,57,77,104,137,165],"two-player":[36],"game":[37,74],"where":[38],"both":[39,82],"players":[40],"(the":[41],"one":[42,49],"wants":[44,51],"pass,":[46],"and":[47,101,121],"block)":[53],"try":[54],"find":[56],"set":[58,149,158],"rigid":[60],"transformations":[61],"achieve":[63],"their":[64],"objective.":[65],"also":[67],"an":[69,147],"algorithm":[70],"for":[71,97,169],"solving":[72,76],"this":[73],"global":[78],"optimization":[79,87],"employing":[81],"differentiable":[83],"rendering":[84],"with":[85],"gradient-based":[86],"well":[89],"particle":[91],"swarm":[92],"optimization.":[93],"Our":[94,115],"procedure":[95],"accounts":[96],"real-world":[98],"manufacturing":[99],"concerns,":[100],"we":[102],"fabricate":[103],"variety":[105],"examples":[107],"demonstrating":[108],"practical":[110],"viability":[111],"our":[113,170],"sieves.":[114],"implementation":[116],"takes":[117],"advantage":[118],"GPUs":[120],"does":[122],"not":[123],"rely":[124],"on":[125],"any":[126],"clean":[127],"or":[128],"manifold":[129],"input":[130],"geometry":[131],"long":[133],"it":[135],"triangle":[138],"mesh.":[139],"can":[141],"produce":[142],"intricate":[143],"sieves":[144],"arbitrary":[148,157],"shapes":[151,160],"\\(\\mathcal":[152,161],"{B}\\)":[153],"another":[156],"{A}\\)":[162],"(if":[163],"finding":[164],"solution":[166],"possible":[168],"method).":[171]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-12-08T00:00:00"}