{"id":"https://openalex.org/W3035776964","doi":"https://doi.org/10.1145/3384538","title":"Local Optimization for Robust Signed Distance Field Collision","display_name":"Local Optimization for Robust Signed Distance Field Collision","publication_year":2020,"publication_date":"2020-04-18","ids":{"openalex":"https://openalex.org/W3035776964","doi":"https://doi.org/10.1145/3384538","mag":"3035776964"},"language":"en","primary_location":{"id":"doi:10.1145/3384538","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3384538","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"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":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","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/A5032370229","display_name":"Miles Macklin","orcid":"https://orcid.org/0000-0003-3954-8009"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I1304085615","display_name":"Nvidia (United Kingdom)","ror":"https://ror.org/02kr42612","country_code":"GB","type":"company","lineage":["https://openalex.org/I1304085615","https://openalex.org/I4210127875"]}],"countries":["DK","GB"],"is_corresponding":false,"raw_author_name":"Miles Macklin","raw_affiliation_strings":["NVIDIA, University of Copenhagen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NVIDIA, University of Copenhagen","institution_ids":["https://openalex.org/I124055696","https://openalex.org/I1304085615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039465110","display_name":"Kenny Erleben","orcid":"https://orcid.org/0000-0001-6808-4747"},"institutions":[{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Kenny Erleben","raw_affiliation_strings":["University of Copenhagen"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Copenhagen","institution_ids":["https://openalex.org/I124055696"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101623027","display_name":"Matthias M\u00fcller","orcid":"https://orcid.org/0000-0003-2442-3801"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matthias M\u00fcller","raw_affiliation_strings":["NVIDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NVIDIA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003132163","display_name":"Nuttapong Chentanez","orcid":"https://orcid.org/0000-0003-4412-5326"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nuttapong Chentanez","raw_affiliation_strings":["NVIDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NVIDIA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067096277","display_name":"Stefan Jeschke","orcid":"https://orcid.org/0000-0003-4330-8884"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stefan Jeschke","raw_affiliation_strings":["NVIDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NVIDIA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005687057","display_name":"Zach Corse","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zach Corse","raw_affiliation_strings":["NVIDIA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NVIDIA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.9174,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.96944668,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"17"},"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.9997000098228455,"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.9997000098228455,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991000294685364,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9991000294685364,"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/isosurface","display_name":"Isosurface","score":0.7390284538269043},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.7147377133369446},{"id":"https://openalex.org/keywords/signed-distance-function","display_name":"Signed distance function","score":0.6375470757484436},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5731703042984009},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5678207874298096},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5662487745285034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5322425365447998},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5073103308677673},{"id":"https://openalex.org/keywords/descent","display_name":"Descent (aeronautics)","score":0.5025081634521484},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.49653345346450806},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4947513937950134},{"id":"https://openalex.org/keywords/face","display_name":"Face (sociological concept)","score":0.4395807683467865},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4268712103366852},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36472785472869873},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.3417646288871765},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2733682692050934},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1364993155002594},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.08620229363441467}],"concepts":[{"id":"https://openalex.org/C45107383","wikidata":"https://www.wikidata.org/wiki/Q1311829","display_name":"Isosurface","level":3,"score":0.7390284538269043},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7147377133369446},{"id":"https://openalex.org/C71169176","wikidata":"https://www.wikidata.org/wiki/Q7512907","display_name":"Signed distance function","level":2,"score":0.6375470757484436},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5731703042984009},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5678207874298096},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5662487745285034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5322425365447998},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5073103308677673},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.5025081634521484},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.49653345346450806},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4947513937950134},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.4395807683467865},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4268712103366852},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36472785472869873},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.3417646288871765},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2733682692050934},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1364993155002594},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.08620229363441467},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C153294291","wikidata":"https://www.wikidata.org/wiki/Q25261","display_name":"Meteorology","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C36289849","wikidata":"https://www.wikidata.org/wiki/Q34749","display_name":"Social science","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3384538","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3384538","pdf_url":null,"source":{"id":"https://openalex.org/S4210220973","display_name":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","issn_l":"2577-6193","issn":["2577-6193"],"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":"Proceedings of the ACM on Computer Graphics and Interactive Techniques","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/c02e6d42-270a-44fc-8bd0-ccd18ca052aa","is_oa":false,"landing_page_url":"https://researchprofiles.ku.dk/da/publications/c02e6d42-270a-44fc-8bd0-ccd18ca052aa","pdf_url":null,"source":{"id":"https://openalex.org/S4306401983","display_name":"Research at the University of Copenhagen (University of Copenhagen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I124055696","host_organization_name":"University of Copenhagen","host_organization_lineage":["https://openalex.org/I124055696"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Macklin , M , Erleben , K , M\u00fcller , M , Chentanez , N , Jeschke , S & Corse , Z 2020 , ' Local Optimization for Robust Signed Distance Field Collision ' , Proceedings of the ACM on Computer Graphics and Interactive Techniques , vol. 3 , no. 1 , 8 . https://doi.org/10.1145/3384538","raw_type":"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/W905619","https://openalex.org/W1497695555","https://openalex.org/W1499399028","https://openalex.org/W1976986327","https://openalex.org/W1993244675","https://openalex.org/W2043528569","https://openalex.org/W2048637195","https://openalex.org/W2059676477","https://openalex.org/W2086210210","https://openalex.org/W2092072871","https://openalex.org/W2103262115","https://openalex.org/W2103459249","https://openalex.org/W2124486569","https://openalex.org/W2127794343","https://openalex.org/W2132836675","https://openalex.org/W2134158653","https://openalex.org/W2143101939","https://openalex.org/W2146968309","https://openalex.org/W2151092778","https://openalex.org/W2156410578","https://openalex.org/W2159142102","https://openalex.org/W2166316739","https://openalex.org/W2169417172","https://openalex.org/W2172169733","https://openalex.org/W2237767100","https://openalex.org/W2244686166","https://openalex.org/W2264885058","https://openalex.org/W2475120973","https://openalex.org/W2530006557","https://openalex.org/W2781859200","https://openalex.org/W2810395763","https://openalex.org/W2982955716","https://openalex.org/W3003958395","https://openalex.org/W3138143451","https://openalex.org/W4229525926"],"related_works":["https://openalex.org/W42394068","https://openalex.org/W4312204715","https://openalex.org/W4230556506","https://openalex.org/W1494920329","https://openalex.org/W2397458655","https://openalex.org/W1591815172","https://openalex.org/W2015288657","https://openalex.org/W2724450275","https://openalex.org/W3193870482","https://openalex.org/W2134756560"],"abstract_inverted_index":{"Signed":[0],"distance":[1],"fields":[2],"(SDFs)":[3],"are":[4],"a":[5,59,120],"popular":[6],"shape":[7],"representation":[8],"for":[9,34,98],"collision":[10,126],"detection.":[11],"This":[12,75],"is":[13,29,40],"due":[14],"to":[15,22,31,44,47,63,78,119],"their":[16],"query":[17],"efficiency,":[18],"and":[19,72,87,108,132],"the":[20,65,69,100,114],"ability":[21],"provide":[23],"robust":[24],"inside/outside":[25],"information.":[26],"Although":[27],"it":[28,39],"straightforward":[30],"test":[32],"points":[33,67,82],"interpenetration":[35],"with":[36],"an":[37],"SDF,":[38],"not":[41],"clear":[42],"how":[43],"extend":[45],"this":[46,55],"continuous":[48],"surfaces,":[49],"such":[50],"as":[51],"triangle":[52],"meshes.":[53],"In":[54],"paper,":[56],"we":[57,112],"propose":[58],"per-element":[60],"local":[61,101],"optimization":[62,102],"find":[64],"closest":[66],"between":[68,83],"SDF":[70],"isosurface":[71],"mesh":[73],"elements.":[74],"allows":[76],"us":[77],"generate":[79],"accurate":[80],"contact":[81],"sharp":[84],"point-face":[85],"pairs,":[86],"handle":[88],"smoothly":[89],"varying":[90],"edge-edge":[91],"contact.":[92],"We":[93],"compare":[94],"three":[95],"numerical":[96],"methods":[97],"solving":[99],"problem:":[103],"projected":[104],"gradient":[105],"descent,":[106],"Frank-Wolfe,":[107],"golden-section":[109],"search.":[110],"Finally,":[111],"demonstrate":[113],"applicability":[115],"of":[116,123,127],"our":[117],"method":[118],"wide":[121],"range":[122],"scenarios":[124],"including":[125],"simulated":[128],"cloth,":[129],"rigid":[130],"bodies,":[131],"deformable":[133],"solids.":[134]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":8}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}