{"id":"https://openalex.org/W2920946798","doi":"https://doi.org/10.1145/3209887","title":"Efficient and Accurate Collision Response for Elastically Deformable Models","display_name":"Efficient and Accurate Collision Response for Elastically Deformable Models","publication_year":2019,"publication_date":"2019-03-14","ids":{"openalex":"https://openalex.org/W2920946798","doi":"https://doi.org/10.1145/3209887","mag":"2920946798"},"language":"en","primary_location":{"id":"doi:10.1145/3209887","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3209887","pdf_url":null,"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":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033626775","display_name":"Mickeal Verschoor","orcid":"https://orcid.org/0000-0002-6648-551X"},"institutions":[{"id":"https://openalex.org/I182083151","display_name":"Universidad Rey Juan Carlos","ror":"https://ror.org/01v5cv687","country_code":"ES","type":"education","lineage":["https://openalex.org/I182083151"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Mickeal Verschoor","raw_affiliation_strings":["Eindhoven University of Technology and Universidad Rey Juan Carlos, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology and Universidad Rey Juan Carlos, Spain","institution_ids":["https://openalex.org/I182083151"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040717536","display_name":"Andrei C. Jalba","orcid":"https://orcid.org/0000-0001-9821-0767"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Andrei C. Jalba","raw_affiliation_strings":["Eindhoven University of Technology, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eindhoven University of Technology, The Netherlands","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.2036,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.91943397,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"38","issue":"2","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11394","display_name":"Dynamics and Control of Mechanical Systems","score":0.9986000061035156,"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"}},"topics":[{"id":"https://openalex.org/T11394","display_name":"Dynamics and Control of Mechanical Systems","score":0.9986000061035156,"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"}},{"id":"https://openalex.org/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9972000122070312,"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"}},{"id":"https://openalex.org/T12809","display_name":"Contact Mechanics and Variational Inequalities","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/linear-complementarity-problem","display_name":"Linear complementarity problem","score":0.6823976039886475},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.6508914232254028},{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.5797498822212219},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.5368106365203857},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5294955372810364},{"id":"https://openalex.org/keywords/collision-response","display_name":"Collision response","score":0.5235949754714966},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5218856930732727},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.518643319606781},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4883250892162323},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4424664080142975},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.42821449041366577},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35244858264923096},{"id":"https://openalex.org/keywords/collision-detection","display_name":"Collision detection","score":0.28346461057662964},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.20231157541275024},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.14461705088615417},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.13412654399871826},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.12555313110351562}],"concepts":[{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.6823976039886475},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6508914232254028},{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.5797498822212219},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.5368106365203857},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5294955372810364},{"id":"https://openalex.org/C177299277","wikidata":"https://www.wikidata.org/wiki/Q5147505","display_name":"Collision response","level":4,"score":0.5235949754714966},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5218856930732727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.518643319606781},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4883250892162323},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4424664080142975},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.42821449041366577},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35244858264923096},{"id":"https://openalex.org/C199668693","wikidata":"https://www.wikidata.org/wiki/Q1550329","display_name":"Collision detection","level":3,"score":0.28346461057662964},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.20231157541275024},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.14461705088615417},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13412654399871826},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.12555313110351562},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1145/3209887","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3209887","pdf_url":null,"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:911629","is_oa":false,"landing_page_url":"http://library.tue.nl/csp/dare/LinkToRepository.csp?recordnumber=911629","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0730-0301","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:library.tue.nl:911629","is_oa":false,"landing_page_url":"http://repository.tue.nl/911629","pdf_url":null,"source":{"id":"https://openalex.org/S4406923046","display_name":"TU/e Research Portal (Eindhoven University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN:0730-0301","raw_type":"Article / Letter to the editor"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/96e2e218-b015-406a-85cb-857415ecef8f","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/96e2e218-b015-406a-85cb-857415ecef8f","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Verschoor, M & Jalba, A C 2019, 'Efficient and accurate collision response for elastically deformable models', ACM Transactions on Graphics, vol. 38, no. 2, 17. https://doi.org/10.1145/3209887","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.tue.nl:publications/96e2e218-b015-406a-85cb-857415ecef8f","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=85065755580&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Verschoor, M & Jalba, A C 2019, 'Efficient and accurate collision response for elastically deformable models', ACM Transactions on Graphics, vol. 38, no. 2, 17. https://doi.org/10.1145/3209887","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:tue:oai:pure.tue.nl:publications/96e2e218-b015-406a-85cb-857415ecef8f","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/96e2e218-b015-406a-85cb-857415ecef8f","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ACM Transactions on Graphics, 38(2):17. Association for Computing Machinery, Inc","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W300013950","https://openalex.org/W1561021726","https://openalex.org/W1917027178","https://openalex.org/W1975714312","https://openalex.org/W1976363785","https://openalex.org/W1979444033","https://openalex.org/W1980757084","https://openalex.org/W1981745143","https://openalex.org/W1983390844","https://openalex.org/W1985640101","https://openalex.org/W1997959223","https://openalex.org/W2000151369","https://openalex.org/W2002080383","https://openalex.org/W2004456442","https://openalex.org/W2014595453","https://openalex.org/W2018850201","https://openalex.org/W2048584787","https://openalex.org/W2051102518","https://openalex.org/W2051968816","https://openalex.org/W2055801400","https://openalex.org/W2057721318","https://openalex.org/W2059317512","https://openalex.org/W2068395392","https://openalex.org/W2074022457","https://openalex.org/W2074433215","https://openalex.org/W2084856910","https://openalex.org/W2085897137","https://openalex.org/W2093582215","https://openalex.org/W2102528350","https://openalex.org/W2113115376","https://openalex.org/W2119149863","https://openalex.org/W2119507812","https://openalex.org/W2127794343","https://openalex.org/W2130999229","https://openalex.org/W2132421833","https://openalex.org/W2132836675","https://openalex.org/W2139038136","https://openalex.org/W2140153041","https://openalex.org/W2144770434","https://openalex.org/W2147828186","https://openalex.org/W2151092778","https://openalex.org/W2151586077","https://openalex.org/W2152715074","https://openalex.org/W2153989016","https://openalex.org/W2157805404","https://openalex.org/W2159142102","https://openalex.org/W2171018375","https://openalex.org/W2234650683","https://openalex.org/W2235036220","https://openalex.org/W2245259275","https://openalex.org/W2285831142","https://openalex.org/W2296319761","https://openalex.org/W2314622687","https://openalex.org/W2400095606","https://openalex.org/W2611252285","https://openalex.org/W2741587418","https://openalex.org/W2798766386","https://openalex.org/W2998248225","https://openalex.org/W3003958395","https://openalex.org/W3018777361","https://openalex.org/W3138878653","https://openalex.org/W3149441033","https://openalex.org/W4254440941","https://openalex.org/W4285719527","https://openalex.org/W4299968561"],"related_works":["https://openalex.org/W2325733899","https://openalex.org/W1970414682","https://openalex.org/W2283235658","https://openalex.org/W3120468868","https://openalex.org/W3022662421","https://openalex.org/W2066041241","https://openalex.org/W1513752583","https://openalex.org/W1567048268","https://openalex.org/W1970273404","https://openalex.org/W4308005071"],"abstract_inverted_index":{"Simulating":[0],"(elastically)":[1],"deformable":[2],"models":[3],"that":[4,151],"can":[5,22,139],"collide":[6],"with":[7,11,101,136],"each":[8],"other":[9],"and":[10,41,88,167],"the":[12,31,35,50,55,58,82,90,119,129,134,164],"environment":[13],"remains":[14],"a":[15,43,97,113,146],"challenging":[16],"task.":[17],"The":[18],"resulting":[19],"contact":[20,77],"problems":[21,78],"be":[23,140],"elegantly":[24],"approached":[25],"using":[26],"Lagrange":[27],"multipliers":[28],"to":[29,48,66,106,111],"represent":[30],"unknown":[32],"magnitude":[33],"of":[34,57,92,121,131,172],"response":[36,51,124],"forces.":[37,52],"Typical":[38],"methods":[39,162],"construct":[40],"solve":[42],"Linear":[44,84],"Complementarity":[45,85],"Problem":[46,86],"(LCP)":[47],"obtain":[49,67],"This":[53],"requires":[54],"inverse":[56],"generalized":[59],"mass":[60],"matrix,":[61],"which":[62],"is":[63,104,158],"generally":[64],"hard":[65],"for":[68],"deformable-body":[69],"problems.":[70],"In":[71],"this":[72],"article,":[73],"we":[74,109],"tackle":[75],"such":[76],"by":[79],"directly":[80],"solving":[81],"Mixed":[83],"(MLCP)":[87],"omitting":[89],"construction":[91],"an":[93,107],"LCP":[94],"matrix.":[95],"Since":[96],"convex":[98],"quadratic":[99],"program":[100],"linear":[102],"constraints":[103,138],"equivalent":[105],"MLCP,":[108],"propose":[110,145],"use":[112],"Conjugate":[114],"Residual":[115],"(CR)":[116],"solver":[117],"as":[118],"backbone":[120],"our":[122,156],"collision":[123],"system.":[125],"By":[126],"dynamically":[127],"updating":[128],"set":[130],"active":[132],"constraints,":[133],"MLCP":[135],"inequality":[137],"solved":[141],"efficiently.":[142],"We":[143],"also":[144],"simple":[147],"yet":[148],"efficient":[149],"preconditioner":[150],"ensures":[152],"faster":[153,159],"convergence.":[154],"Finally,":[155],"approach":[157],"than":[160],"existing":[161],"(at":[163],"same":[165],"accuracy),":[166],"it":[168],"allows":[169],"accurate":[170],"treatment":[171],"friction.":[173]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}