A Multi‐layer Solver for XPBD
We present a novel multi‐layer method for extended position‐based dynamics that exploits a sequence of reduced models consisting of rigid and elastic parts to speed up convergence. Taking inspiration from concepts like adaptive rigidification and long‐range constraints, we automatically generate dif...
Saved in:
| Published in: | Computer graphics forum Vol. 43; no. 8 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Oxford
Blackwell Publishing Ltd
01.12.2024
|
| Subjects: | |
| ISSN: | 0167-7055, 1467-8659 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | We present a novel multi‐layer method for extended position‐based dynamics that exploits a sequence of reduced models consisting of rigid and elastic parts to speed up convergence. Taking inspiration from concepts like adaptive rigidification and long‐range constraints, we automatically generate different rigid bodies at each layer based on the current strain rate. During the solve, the rigid bodies provide coupling between progressively less distant vertices during layer iterations, and therefore the fully elastic iterations at the final layer start from a lower residual error. Our layered approach likewise helps with the treatment of contact, where the mixed solves of both rigid and elastic in the layers permit fast propagation of impacts. We show several experiments that guide the selection of parameters of the solver, including the number of layers, the iterations per layers, as well as the choice of rigid patterns. Overall, our results show lower compute times for achieving a desired residual reduction across a variety of simulation models and scenarios. |
|---|---|
| AbstractList | We present a novel multi‐layer method for extended position‐based dynamics that exploits a sequence of reduced models consisting of rigid and elastic parts to speed up convergence. Taking inspiration from concepts like adaptive rigidification and long‐range constraints, we automatically generate different rigid bodies at each layer based on the current strain rate. During the solve, the rigid bodies provide coupling between progressively less distant vertices during layer iterations, and therefore the fully elastic iterations at the final layer start from a lower residual error. Our layered approach likewise helps with the treatment of contact, where the mixed solves of both rigid and elastic in the layers permit fast propagation of impacts. We show several experiments that guide the selection of parameters of the solver, including the number of layers, the iterations per layers, as well as the choice of rigid patterns. Overall, our results show lower compute times for achieving a desired residual reduction across a variety of simulation models and scenarios. |
| Author | Mercier‐Aubin, A. Kry, P. G. |
| Author_xml | – sequence: 1 givenname: A. orcidid: 0000-0002-2668-8523 surname: Mercier‐Aubin fullname: Mercier‐Aubin, A. organization: McGill University Canada – sequence: 2 givenname: P. G. orcidid: 0000-0003-4176-6857 surname: Kry fullname: Kry, P. G. organization: McGill University Canada |
| BookMark | eNptkMtKAzEUhoNUsK0ufAIHXLmYNplMbstar1BRUMFdOJMmMmWc1ExG6M5H8Bl9EqN1JZ7Nfxbffw58IzRofWsROiR4QtJMzbObEEYk30FDUnKRS87UAA0xSbvAjO2hUdetMMal4GyIjmbZTd_E-vP9o4GNDdm9b95SOB-yp7vTs32066Dp7MFvjtHjxfnD_Cpf3F5ez2eLHCgrYr6UlKrCKKZwUVAQUkJhmOGSY2dlRY2oBDhYKseFURQTEI5X4JhwYAmmdIyOt3fXwb_2tot65fvQppeakkJJVWIqEzXdUib4rgvWaVNHiLVvY4C60QTrbws6WdA_FlLj5E9jHeoXCJt_2C_6HF2F |
| CitedBy_id | crossref_primary_10_1111_cgf_70082 |
| Cites_doi | 10.1016/j.jvcir.2007.01.005 10.1145/2601097.2601152 10.1145/3355089.3356486 10.1145/2010324.1964932 10.1111/cgf.12570 10.1111/cgf.14104 10.1145/3606932 10.1109/ACCESS.2018.2872452 10.1109/IPDPSW.2014.152 10.1016/j.cag.2014.07.004 10.1145/3528223.3530124 10.1145/2994258.2994272 10.1016/j.cag.2023.09.014 10.2312/PE/vriphys/vriphys08/001-010 10.1016/j.cag.2022.10.009 10.1016/j.compstruc.2014.10.008 10.1145/487983.3488289 10.1145/2185520.2185601 10.1145/1073368.1073379 10.1145/2816795.2818093 10.1145/62.2160 10.1145/2601097.2601116 10.1145/3099564.3099574 10.1145/331532.331559 10.1111/cgf.14105 10.1109/IROS.2001.976367 |
| ContentType | Journal Article |
| Copyright | 2024. This article is published under http://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: 2024. This article is published under http://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1111/cgf.15186 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | CrossRef Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1467-8659 |
| ExternalDocumentID | 10_1111_cgf_15186 |
| GroupedDBID | .3N .4S .DC .GA .Y3 05W 0R~ 10A 15B 1OB 1OC 29F 31~ 33P 3SF 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5HH 5LA 5VS 66C 6J9 702 7PT 8-0 8-1 8-3 8-4 8-5 8UM 8VB 930 A03 AAESR AAEVG AAHQN AAMMB AAMNL AANHP AANLZ AAONW AASGY AAXRX AAYCA AAYXX AAZKR ABCQN ABCUV ABDBF ABDPE ABEML ABPVW ACAHQ ACBWZ ACCZN ACFBH ACGFS ACPOU ACRPL ACSCC ACUHS ACXBN ACXQS ACYXJ ADBBV ADEOM ADIZJ ADKYN ADMGS ADMLS ADNMO ADOZA ADXAS ADZMN AEFGJ AEGXH AEIGN AEIMD AEMOZ AENEX AEUYR AEYWJ AFBPY AFEBI AFFNX AFFPM AFGKR AFWVQ AFZJQ AGHNM AGQPQ AGXDD AGYGG AHBTC AHEFC AHQJS AIDQK AIDYY AIQQE AITYG AIURR AJXKR AKVCP ALAGY ALMA_UNASSIGNED_HOLDINGS ALVPJ AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BY8 CAG CITATION COF CS3 CWDTD D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EAD EAP EBA EBO EBR EBS EBU EDO EJD EMK EST ESX F00 F01 F04 F5P FEDTE FZ0 G-S G.N GODZA H.T H.X HF~ HGLYW HVGLF HZI HZ~ I-F IHE IX1 J0M K1G K48 LATKE LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N04 N05 N9A NF~ O66 O8X O9- OIG P2W P2X P4D PALCI PQQKQ Q.N Q11 QB0 QWB R.K RDJ RIWAO RJQFR ROL RX1 SAMSI SUPJJ TH9 TN5 TUS UB1 V8K W8V W99 WBKPD WIH WIK WOHZO WQJ WXSBR WYISQ WZISG XG1 ZL0 ZZTAW ~IA ~IF ~WT 7SC 8FD ALUQN JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-a352t-d83392c9590223a788a2c5c6860fe8b3c7b7afad9f67c9301a7f6baf57fae1033 |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001324647400021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0167-7055 |
| IngestDate | Fri Jul 25 23:52:47 EDT 2025 Sat Nov 29 03:41:24 EST 2025 Tue Nov 18 22:20:27 EST 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 8 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-a352t-d83392c9590223a788a2c5c6860fe8b3c7b7afad9f67c9301a7f6baf57fae1033 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-2668-8523 0000-0003-4176-6857 |
| OpenAccessLink | https://doi.org/10.1111/cgf.15186 |
| PQID | 3129894038 |
| PQPubID | 30877 |
| ParticipantIDs | proquest_journals_3129894038 crossref_citationtrail_10_1111_cgf_15186 crossref_primary_10_1111_cgf_15186 |
| PublicationCentury | 2000 |
| PublicationDate | 2024-12-01 |
| PublicationDateYYYYMMDD | 2024-12-01 |
| PublicationDate_xml | – month: 12 year: 2024 text: 2024-12-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationTitle | Computer graphics forum |
| PublicationYear | 2024 |
| Publisher | Blackwell Publishing Ltd |
| Publisher_xml | – name: Blackwell Publishing Ltd |
| References | e_1_2_8_27_2 e_1_2_8_28_2 e_1_2_8_29_2 e_1_2_8_24_2 e_1_2_8_25_2 e_1_2_8_26_2 e_1_2_8_9_2 e_1_2_8_2_2 e_1_2_8_4_2 e_1_2_8_3_2 e_1_2_8_6_2 e_1_2_8_5_2 e_1_2_8_8_2 e_1_2_8_7_2 e_1_2_8_20_2 e_1_2_8_21_2 e_1_2_8_22_2 e_1_2_8_16_2 e_1_2_8_17_2 e_1_2_8_18_2 e_1_2_8_19_2 Guillard Hervé. (e_1_2_8_11_2) 1993 e_1_2_8_12_2 e_1_2_8_14_2 e_1_2_8_15_2 Liu Hsueh-Ti Derek (e_1_2_8_13_2) 2021; 40 Murray Richard M. (e_1_2_8_23_2) 1994 e_1_2_8_31_2 e_1_2_8_30_2 e_1_2_8_10_2 e_1_2_8_32_2 |
| References_xml | – volume: 40 year: 2021 ident: e_1_2_8_13_2 article-title: Surface Multigrid via Intrinsic Prolongation publication-title: ACM Trans. Graph. – ident: e_1_2_8_27_2 – ident: e_1_2_8_16_2 doi: 10.1016/j.jvcir.2007.01.005 – ident: e_1_2_8_22_2 doi: 10.1145/2601097.2601152 – ident: e_1_2_8_32_2 doi: 10.1145/3355089.3356486 – ident: e_1_2_8_26_2 doi: 10.1145/2010324.1964932 – ident: e_1_2_8_9_2 doi: 10.1111/cgf.12570 – ident: e_1_2_8_15_2 doi: 10.1111/cgf.14104 – ident: e_1_2_8_17_2 doi: 10.1145/3606932 – ident: e_1_2_8_8_2 doi: 10.1109/ACCESS.2018.2872452 – ident: e_1_2_8_12_2 – ident: e_1_2_8_10_2 doi: 10.1109/IPDPSW.2014.152 – ident: e_1_2_8_3_2 doi: 10.1016/j.cag.2014.07.004 – ident: e_1_2_8_18_2 doi: 10.1145/3528223.3530124 – ident: e_1_2_8_21_2 doi: 10.1145/2994258.2994272 – ident: e_1_2_8_7_2 doi: 10.1016/j.cag.2023.09.014 – ident: e_1_2_8_24_2 doi: 10.2312/PE/vriphys/vriphys08/001-010 – ident: e_1_2_8_30_2 doi: 10.1016/j.cag.2022.10.009 – ident: e_1_2_8_5_2 doi: 10.1016/j.compstruc.2014.10.008 – volume-title: A Mathematical Introduction to Robotic Manipulation year: 1994 ident: e_1_2_8_23_2 – ident: e_1_2_8_19_2 doi: 10.1145/487983.3488289 – ident: e_1_2_8_29_2 doi: 10.1145/2185520.2185601 – ident: e_1_2_8_6_2 doi: 10.1145/1073368.1073379 – ident: e_1_2_8_28_2 doi: 10.1145/2816795.2818093 – ident: e_1_2_8_31_2 doi: 10.1145/62.2160 – ident: e_1_2_8_4_2 doi: 10.1145/2601097.2601116 – ident: e_1_2_8_14_2 doi: 10.1145/3099564.3099574 – ident: e_1_2_8_2_2 doi: 10.1145/331532.331559 – ident: e_1_2_8_20_2 doi: 10.1111/cgf.14105 – ident: e_1_2_8_25_2 doi: 10.1109/IROS.2001.976367 – volume-title: Node-nested multi-grid method with Delaunay coarsening year: 1993 ident: e_1_2_8_11_2 |
| SSID | ssj0004765 |
| Score | 2.4452505 |
| Snippet | We present a novel multi‐layer method for extended position‐based dynamics that exploits a sequence of reduced models consisting of rigid and elastic parts to... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| SubjectTerms | Apexes Rigid structures Rigid-body dynamics Simulation models Solvers Strain rate |
| Title | A Multi‐layer Solver for XPBD |
| URI | https://www.proquest.com/docview/3129894038 |
| Volume | 43 |
| WOSCitedRecordID | wos001324647400021&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVWIB databaseName: Wiley Online Library Full Collection 2020 customDbUrl: eissn: 1467-8659 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: DRFUL dateStart: 19970101 isFulltext: true titleUrlDefault: https://onlinelibrary.wiley.com providerName: Wiley-Blackwell |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3LTtwwFLVg6AIWFdCiQnlECFWVRkFh7PixHF5iMQwjOkizi2yPXSGhMDADYtlP6Df2S3r9yAQQQrBgE0WO5SQ-1vX19fU5CO1wYgyzOEszpWVKuCWp44hJFVFKEIytCUh3WLfLBwPRi_LuYy8nwMqSPzyI0YdCDWUAtjs6-w64p41CAdwD6HAF2OH6JuDbTX-odprFcCXBq27-unYp0D6pcNDbP3zsk1bCDk1PXu1Ym2uGBjcUmqdOlQmgrVps36nLevM-7MP3okhXDCC0yLNkjGeBwhD4qlOKfNARjKlj3QlzRjCUzsByGtm8oyUNhEtxxPBXDLT-bXfB1XiJBLt7VhxfdDpF_2jQ_zG6SZ0-mNtHj2Ips2iuxXLBG2ju8Bwq1mdgGc0rHnf3rZFFymVtTd_21Pd4OvV6f6K_iD7HhUDSDgAuoRlTLqOFR_SQX9BWO_FQ_vvz14OYBBATgCdxIH5FF8dH_YOTNApapBL83Ek65BjcUS0cZU4LS8a5bOlcU04za7jCmikmrRwKS5kWYHols1RJmzMrzV6G8QpqlNel-YYSqSU4woQKJjixhEpl8mGurJZUOR3XVfSz-tVCR7Z3JzpyVVSrPuiVwvfKKtqeVh0FipOXKq1X_VXEwT4u8J7n788wX3v98Xc0X4-8ddSY3N6ZDfRJ308ux7ebEcr_HBhLzw |
| linkProvider | Wiley-Blackwell |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Multi%E2%80%90layer+Solver+for+XPBD&rft.jtitle=Computer+graphics+forum&rft.au=A+Mercier%E2%80%90Aubin&rft.au=Kry%2C+P+G&rft.date=2024-12-01&rft.pub=Blackwell+Publishing+Ltd&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=43&rft.issue=8&rft_id=info:doi/10.1111%2Fcgf.15186&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0167-7055&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0167-7055&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0167-7055&client=summon |