{"id":"https://openalex.org/W4400573477","doi":"https://doi.org/10.1145/3641519.3657485","title":"Primal-Dual Non-Smooth Friction for Rigid Body Animation","display_name":"Primal-Dual Non-Smooth Friction for Rigid Body Animation","publication_year":2024,"publication_date":"2024-07-12","ids":{"openalex":"https://openalex.org/W4400573477","doi":"https://doi.org/10.1145/3641519.3657485"},"language":"en","primary_location":{"id":"doi:10.1145/3641519.3657485","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3641519.3657485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-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/A5042079724","display_name":"Yilu Chen","orcid":"https://orcid.org/0009-0005-0723-0655"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Yi-Lu Chen","raw_affiliation_strings":["ISTA (Institute of Science and Technology Austria), Austria"],"raw_orcid":"https://orcid.org/0009-0005-0723-0655","affiliations":[{"raw_affiliation_string":"ISTA (Institute of Science and Technology Austria), Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005730450","display_name":"Micka\u00ebl Ly","orcid":"https://orcid.org/0009-0009-4582-8569"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Micka\u00ebl Ly","raw_affiliation_strings":["ISTA (Institute of Science and Technology Austria), Austria"],"raw_orcid":"https://orcid.org/0009-0009-4582-8569","affiliations":[{"raw_affiliation_string":"ISTA (Institute of Science and Technology Austria), Austria","institution_ids":["https://openalex.org/I157556583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008127734","display_name":"Chris Wojtan","orcid":"https://orcid.org/0000-0001-6646-5546"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Chris Wojtan","raw_affiliation_strings":["ISTA (Institute of Science and Technology Austria), Austria"],"raw_orcid":"https://orcid.org/0000-0001-6646-5546","affiliations":[{"raw_affiliation_string":"ISTA (Institute of Science and Technology Austria), Austria","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5042079724"],"corresponding_institution_ids":["https://openalex.org/I157556583"],"apc_list":null,"apc_paid":null,"fwci":1.4331,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78019293,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9994000196456909,"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.9994000196456909,"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.9994000196456909,"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/T12290","display_name":"Human Motion and Animation","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/dual","display_name":"Dual (grammatical number)","score":0.621482789516449},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5477530360221863},{"id":"https://openalex.org/keywords/animation","display_name":"Animation","score":0.5442587733268738},{"id":"https://openalex.org/keywords/rigid-body","display_name":"Rigid body","score":0.4728841185569763},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.43731021881103516},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3791033625602722},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.228021502494812},{"id":"https://openalex.org/keywords/classical-mechanics","display_name":"Classical mechanics","score":0.18742847442626953},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.09444716572761536}],"concepts":[{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.621482789516449},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5477530360221863},{"id":"https://openalex.org/C502989409","wikidata":"https://www.wikidata.org/wiki/Q11425","display_name":"Animation","level":2,"score":0.5442587733268738},{"id":"https://openalex.org/C145980571","wikidata":"https://www.wikidata.org/wiki/Q192788","display_name":"Rigid body","level":2,"score":0.4728841185569763},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.43731021881103516},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3791033625602722},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.228021502494812},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.18742847442626953},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.09444716572761536},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3641519.3657485","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3641519.3657485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W597801117","https://openalex.org/W1967341229","https://openalex.org/W1975537977","https://openalex.org/W1975714312","https://openalex.org/W1979444033","https://openalex.org/W1979668890","https://openalex.org/W2004139909","https://openalex.org/W2030723843","https://openalex.org/W2069671092","https://openalex.org/W2118979432","https://openalex.org/W2144770434","https://openalex.org/W2155823170","https://openalex.org/W2530006557","https://openalex.org/W2612743470","https://openalex.org/W2613033685","https://openalex.org/W2738960067","https://openalex.org/W2769342500","https://openalex.org/W2809769628","https://openalex.org/W2810200165","https://openalex.org/W2902997149","https://openalex.org/W2959076435","https://openalex.org/W3003958395","https://openalex.org/W3018777361","https://openalex.org/W3022917619","https://openalex.org/W3048481235","https://openalex.org/W3048589478","https://openalex.org/W3048889784","https://openalex.org/W3097183828","https://openalex.org/W3109203373","https://openalex.org/W3109247082","https://openalex.org/W3122738733","https://openalex.org/W3184236041","https://openalex.org/W4210341751","https://openalex.org/W4250589301","https://openalex.org/W4286611167","https://openalex.org/W4286611321","https://openalex.org/W4313306584","https://openalex.org/W4360829127","https://openalex.org/W4384298888","https://openalex.org/W4390543603"],"related_works":["https://openalex.org/W4310844315","https://openalex.org/W2532377291","https://openalex.org/W2000013817","https://openalex.org/W4296190881","https://openalex.org/W2366362996","https://openalex.org/W2517624617","https://openalex.org/W2378422373","https://openalex.org/W2129566390","https://openalex.org/W2360905385","https://openalex.org/W2215755978"],"abstract_inverted_index":{"Current":[0],"numerical":[1],"algorithms":[2],"for":[3,23,39,124],"simulating":[4],"friction":[5,20,31,57],"fall":[6],"in":[7,21],"one":[8],"of":[9,18,115,127,139,145,149,158],"two":[10,50],"camps:":[11],"smooth":[12,75],"solvers":[13,28],"sacrifice":[14],"the":[15,67,83,91,112,116,137],"stable":[16,143],"treatment":[17],"static":[19,54],"exchange":[22],"fast":[24],"convergence,":[25],"and":[26,55,59,119,147,154],"non-smooth":[27,70,113],"accurately":[29],"compute":[30],"at":[32],"convergence":[33,110],"rates":[34],"that":[35,52,80,99],"are":[36],"often":[37],"prohibitive":[38],"large":[40,125],"graphics":[41],"applications.":[42],"We":[43,89,107,135],"introduce":[44],"a":[45],"novel":[46],"bridge":[47],"between":[48],"these":[49],"ideas":[51],"computes":[53],"dynamic":[56],"stably":[58],"efficiently.":[60],"Our":[61],"key":[62],"idea":[63],"is":[64,122],"to":[65,82],"convert":[66],"highly":[68],"constrained":[69],"problem":[71,76,92,98],"into":[72],"an":[73,94],"unconstrained":[74],"using":[77],"logarithmic":[78],"barriers":[79],"converges":[81],"exact":[84],"solution":[85],"as":[86,93],"accuracy":[87],"increases.":[88],"phrase":[90],"interior":[95],"point":[96],"primal-dual":[97],"can":[100],"be":[101],"solved":[102],"efficiently":[103],"with":[104,131,142],"Newton":[105],"iteration.":[106],"observe":[108],"quadratic":[109],"despite":[111],"nature":[114],"original":[117],"problem,":[118],"our":[120,140],"method":[121,141],"well-suited":[123],"systems":[126],"tightly":[128],"packed":[129],"objects":[130],"many":[132],"contact":[133],"points.":[134],"demonstrate":[136],"efficacy":[138],"piles":[144],"grains":[146],"stacks":[148],"objects,":[150],"complex":[151],"granular":[152],"flows,":[153],"robust":[155],"interlocking":[156],"assemblies":[157],"rigid":[159],"bodies.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-19T19:40:27.379048","created_date":"2025-10-10T00:00:00"}