Adaptive Sampling for Interactive Simulation of Granular Material
ABSTRACT We present a method for simulating granular materials faster within a position based dynamics framework. We do this by combining an adaptive particle sampling scheme with an upsampling approach. This allows for faster simulations in interactive applications, while maintaining visual resolut...
Saved in:
| Published in | Computer animation and virtual worlds Vol. 36; no. 4 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Hoboken, USA
John Wiley & Sons, Inc
01.07.2025
Wiley Subscription Services, Inc |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | ABSTRACT
We present a method for simulating granular materials faster within a position based dynamics framework. We do this by combining an adaptive particle sampling scheme with an upsampling approach. This allows for faster simulations in interactive applications, while maintaining visual resolution. Particles are merged or split based on their distance from the boundary, allowing for high details in areas of importance such as the surface and edges. Merging particles into a single particle reduces the number of particles for which collisions have to be simulated, thus reducing the overall simulation time. The adaptive sampling technique is then combined with an upsampling scheme that gives the coarser particle simulation the appearance of much finer resolution.
We present a method for simulating granular materials faster within a position based dynamics framework. We do this by combining an adaptive particle sampling scheme with an upsampling approach. |
|---|---|
| AbstractList | ABSTRACT
We present a method for simulating granular materials faster within a position based dynamics framework. We do this by combining an adaptive particle sampling scheme with an upsampling approach. This allows for faster simulations in interactive applications, while maintaining visual resolution. Particles are merged or split based on their distance from the boundary, allowing for high details in areas of importance such as the surface and edges. Merging particles into a single particle reduces the number of particles for which collisions have to be simulated, thus reducing the overall simulation time. The adaptive sampling technique is then combined with an upsampling scheme that gives the coarser particle simulation the appearance of much finer resolution.
We present a method for simulating granular materials faster within a position based dynamics framework. We do this by combining an adaptive particle sampling scheme with an upsampling approach. We present a method for simulating granular materials faster within a position based dynamics framework. We do this by combining an adaptive particle sampling scheme with an upsampling approach. This allows for faster simulations in interactive applications, while maintaining visual resolution. Particles are merged or split based on their distance from the boundary, allowing for high details in areas of importance such as the surface and edges. Merging particles into a single particle reduces the number of particles for which collisions have to be simulated, thus reducing the overall simulation time. The adaptive sampling technique is then combined with an upsampling scheme that gives the coarser particle simulation the appearance of much finer resolution. |
| Author | Gupta, Samraat Keyser, John |
| Author_xml | – sequence: 1 givenname: Samraat orcidid: 0009-0001-3513-7168 surname: Gupta fullname: Gupta, Samraat email: samraatg@tamu.edu organization: Texas A&M University – sequence: 2 givenname: John surname: Keyser fullname: Keyser, John email: keyser@cse.tamu.edu organization: Texas A&M University |
| BookMark | eNp10E1LAzEQBuAgFWyrB__BgicP2yaTNOkel6K1UPHgB95CNk0kZZus2W1L_73RFW-eMmGemYF3hAY-eIPQNcETgjFMtTpMBMYcztCQzBjPGYj3wV_NyQUate02UQ4ED1FZblTTuYPJntWuqZ3_yGyI2cp3JirdN9xuX6vOBZ8Fmy2j8ukbs0eViFP1JTq3qm7N1e87Rq_3dy-Lh3z9tFwtynWuoWCQF1oIKxQ2czC0EmpGiK3YTAPDQGwxr6qCC-CCboguGNFcWFpRxg1UoDRoOkY3_d4mhs-9aTu5Dfvo00lJgVEhgFBI6rZXOoa2jcbKJrqdiidJsPxOSKaE5E9CyU57e3S1Of0P5aJ86ye-AEGzaDA |
| Cites_doi | 10.1145/3072959.3073713 10.1145/3272127.3275095 10.1016/j.jvcir.2007.01.005 10.1145/2461912.2461984 10.1103/RevModPhys.68.1259 10.1145/2897824.2925906 10.1145/2010324.1964976 10.24132/CSRN.2021.3101.17 10.1145/1073204.1073298 10.1145/2601097.2601152 10.1145/3528223.3530072 10.1145/3550454.3555523 10.1145/1276377.1276437 10.1007/s00371‐008‐0234‐z 10.1145/3363555 10.1680/geot.1979.29.1.47 10.24132/jwscg.2022.2 |
| ContentType | Journal Article |
| Copyright | 2025 The Author(s). published by John Wiley & Sons Ltd. 2025. This work is published under Creative Commons Attribution – Non-Commercial License~http://creativecommons.org/licenses/by-nc/3.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: 2025 The Author(s). published by John Wiley & Sons Ltd. – notice: 2025. This work is published under Creative Commons Attribution – Non-Commercial License~http://creativecommons.org/licenses/by-nc/3.0/ (the "License"). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | 24P AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1002/cav.70062 |
| DatabaseName | Wiley-Blackwell Open Access Titles 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 |
| Database_xml | – sequence: 1 dbid: 24P name: Wiley Online Library Open Access url: https://authorservices.wiley.com/open-science/open-access/browse-journals.html sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Visual Arts |
| EISSN | 1546-427X |
| EndPage | n/a |
| ExternalDocumentID | 10_1002_cav_70062 CAV70062 |
| Genre | researchArticle |
| GroupedDBID | .3N .4S .DC .GA .Y3 05W 0R~ 10A 1L6 1OB 1OC 24P 29F 31~ 33P 3SF 3WU 4.4 50Y 50Z 51W 51X 52M 52N 52O 52P 52S 52T 52U 52W 52X 5GY 5VS 66C 6J9 702 7PT 8-0 8-1 8-3 8-4 8-5 930 A03 AAESR AAEVG AAHQN AAMMB AAMNL AANHP AANLZ AAONW AASGY AAXRX AAYCA AAZKR ABCQN ABCUV ABEML ABIJN ABPVW ACAHQ ACBWZ ACCZN ACGFS ACPOU ACRPL ACSCC ACXBN ACXQS ACYXJ ADBBV ADEOM ADIZJ ADKYN ADMGS ADMLS ADNMO ADOZA ADXAS ADZMN AEFGJ AEIGN AEIMD AENEX AEUYR AFBPY AFFPM AFGKR AFWVQ AFZJQ AGHNM AGQPQ AGXDD AGYGG AHBTC AIDQK AIDYY AITYG AIURR AJXKR ALMA_UNASSIGNED_HOLDINGS ALUQN ALVPJ AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BROTX BRXPI BY8 CS3 D-E D-F DCZOG DPXWK DR2 DRFUL DRSTM DU5 EBS EDO EJD F00 F01 F04 F5P FEDTE G-S G.N GNP GODZA HF~ HGLYW HHY HVGLF HZ~ I-F ITG ITH IX1 J0M JPC KQQ LATKE LAW LC2 LC3 LEEKS LH4 LITHE LOXES LP6 LP7 LUTES LW6 LYRES MEWTI MK4 MRFUL MRSTM MSFUL MSSTM MXFUL MXSTM N9A NF~ O66 O9- OIG P2W P4D PQQKQ Q.N Q11 QB0 QRW R.K ROL RX1 RYL SUPJJ TN5 TUS UB1 V2E V8K W8V W99 WBKPD WIH WIK WQJ WXSBR WYISQ WZISG XG1 XV2 ~IA ~WT AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c2942-9c77f7a0e82e3b7a511fb45c24021f98bb9672673d1c941c67f3b346e2b2ac2c3 |
| IEDL.DBID | DR2 |
| ISSN | 1546-4261 |
| IngestDate | Fri Aug 29 01:47:22 EDT 2025 Thu Jul 10 07:23:42 EDT 2025 Wed Aug 27 10:02:05 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| License | Attribution-NonCommercial |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c2942-9c77f7a0e82e3b7a511fb45c24021f98bb9672673d1c941c67f3b346e2b2ac2c3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0009-0001-3513-7168 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=https://onlinelibrary.wiley.com/doi/abs/10.1002%2Fcav.70062 |
| PQID | 3243772132 |
| PQPubID | 2034909 |
| PageCount | 14 |
| ParticipantIDs | proquest_journals_3243772132 crossref_primary_10_1002_cav_70062 wiley_primary_10_1002_cav_70062_CAV70062 |
| PublicationCentury | 2000 |
| PublicationDate | July/August 2025 2025-07-00 20250701 |
| PublicationDateYYYYMMDD | 2025-07-01 |
| PublicationDate_xml | – month: 07 year: 2025 text: July/August 2025 |
| PublicationDecade | 2020 |
| PublicationPlace | Hoboken, USA |
| PublicationPlace_xml | – name: Hoboken, USA – name: Chichester |
| PublicationTitle | Computer animation and virtual worlds |
| PublicationYear | 2025 |
| Publisher | John Wiley & Sons, Inc Wiley Subscription Services, Inc |
| Publisher_xml | – name: John Wiley & Sons, Inc – name: Wiley Subscription Services, Inc |
| References | 2007; 18 2012 2010 2009 2008 2011; 30 2005 2022; 41 2016; 35 2005; 24 1979; 29 2013; 32 2022 2017; 36 2021 2018 2008; 24 2022; 30 2015 2013 1996; 68 2021; 40 2018; 37 2014; 33 2007; 26 e_1_2_10_23_1 e_1_2_10_24_1 e_1_2_10_21_1 e_1_2_10_22_1 e_1_2_10_20_1 e_1_2_10_2_1 Narain R. (e_1_2_10_9_1) 2010 e_1_2_10_4_1 e_1_2_10_3_1 e_1_2_10_19_1 e_1_2_10_6_1 e_1_2_10_17_1 e_1_2_10_8_1 e_1_2_10_7_1 e_1_2_10_15_1 e_1_2_10_12_1 e_1_2_10_13_1 e_1_2_10_10_1 Community BO (e_1_2_10_26_1) 2018 Bell N. (e_1_2_10_5_1) 2005 Alduan I. (e_1_2_10_11_1) 2009 Zhang Y. (e_1_2_10_18_1) 2008 e_1_2_10_27_1 Bender J. (e_1_2_10_14_1) 2015 e_1_2_10_25_1 Ihmsen M. (e_1_2_10_16_1) 2012 |
| References_xml | – start-page: 77 year: 2005 end-page: 86 – year: 2009 – volume: 68 start-page: 1259 year: 1996 end-page: 1273 article-title: Granular Solids, Liquids, and Gases publication-title: Reviews of Modern Physics – volume: 37 start-page: 1 issue: 6 year: 2018 end-page: 19 article-title: Hybrid Grains: Adaptive Coupling of Discrete and Continuum Simulations of Granular Media publication-title: ACM Transactions on Graphics – volume: 18 start-page: 109 issue: 2 year: 2007 end-page: 118 article-title: Position Based Dynamics publication-title: Journal of Visual Communication and Image Representation – volume: 30 start-page: 9 issue: 1–2 year: 2022 end-page: 15 article-title: Interactive High‐Resolution Simulation of Granular Material publication-title: Journal of WSCG – volume: 40 start-page: 1 issue: 1 year: 2021 end-page: 15 article-title: Optimized Refinement for Spatially Adaptive SPH publication-title: ACM Transactions on Graphics – volume: 35 start-page: 1 issue: 4 year: 2016 end-page: 12 article-title: Drucker‐Prager Elastoplasticity for Sand Animation publication-title: ACM Transactions on Graphics – volume: 33 start-page: 1 issue: 4 year: 2014 end-page: 12 article-title: Unified Particle Physics for Real‐Time Applications publication-title: ACM Transactions on Graphics – year: 2021 – volume: 26 start-page: 48 issue: 3 year: 2007 article-title: Adaptively Sampled Particle Fluids publication-title: ACM Transactions on Graphics – volume: 24 start-page: 965 issue: 3 year: 2005 end-page: 972 article-title: Animating Sand as a Fluid publication-title: ACM Transactions on Graphics – year: 2018 – year: 2010 – year: 2012 – volume: 24 start-page: 535 issue: 7 year: 2008 end-page: 543 article-title: Adaptive Particles for Incompressible Fluid Simulation publication-title: Visual Computing – volume: 32 start-page: 1 issue: 4 year: 2013 end-page: 12 article-title: Position Based Fluids publication-title: ACM Transactions on Graphics – volume: 29 start-page: 47 issue: 1 year: 1979 end-page: 65 article-title: A Discrete Numerical Model for Granular Assemblies publication-title: Geotechnique – volume: 30 start-page: 1 issue: 4 year: 2011 end-page: 8 article-title: Two‐Scale Particle Simulation publication-title: ACM Transactions on Graphics – volume: 41 start-page: 1 issue: 6 year: 2022 end-page: 13 article-title: Fast Octree Neighborhood Search for SPH Simulations publication-title: ACM Transactions on Graphics – year: 2022 – start-page: 137 year: 2008 end-page: 146 – volume: 36 start-page: 1 issue: 4 year: 2017 end-page: 10 article-title: Infinite Continuous Adaptivity for Incompressible SPH publication-title: ACM Transactions on Graphics – volume: 41 start-page: 1 issue: 4 year: 2022 end-page: 16 article-title: Energetically Consistent Inelasticity for Optimization Time Integration publication-title: ACM Transactions on Graphics – year: 2015 – year: 2013 – ident: e_1_2_10_23_1 doi: 10.1145/3072959.3073713 – ident: e_1_2_10_10_1 doi: 10.1145/3272127.3275095 – ident: e_1_2_10_3_1 doi: 10.1016/j.jvcir.2007.01.005 – start-page: 137 volume-title: SPBG'08 year: 2008 ident: e_1_2_10_18_1 – volume-title: SIGGRAPH ASIA ‘10 year: 2010 ident: e_1_2_10_9_1 – ident: e_1_2_10_13_1 doi: 10.1145/2461912.2461984 – ident: e_1_2_10_21_1 – volume-title: EG 2015 ‐ Tutorials year: 2015 ident: e_1_2_10_14_1 – ident: e_1_2_10_2_1 doi: 10.1103/RevModPhys.68.1259 – ident: e_1_2_10_7_1 doi: 10.1145/2897824.2925906 – volume-title: CEIG 09 ‐ Congreso Espanol de Informatica Grafica year: 2009 ident: e_1_2_10_11_1 – ident: e_1_2_10_19_1 doi: 10.1145/2010324.1964976 – ident: e_1_2_10_24_1 doi: 10.24132/CSRN.2021.3101.17 – ident: e_1_2_10_6_1 doi: 10.1145/1073204.1073298 – start-page: 77 volume-title: SCA ‘05 year: 2005 ident: e_1_2_10_5_1 – ident: e_1_2_10_15_1 doi: 10.1145/2601097.2601152 – ident: e_1_2_10_8_1 doi: 10.1145/3528223.3530072 – ident: e_1_2_10_27_1 doi: 10.1145/3550454.3555523 – volume-title: Workshop on Virtual Reality Interaction and Physical Simulation year: 2012 ident: e_1_2_10_16_1 – ident: e_1_2_10_17_1 doi: 10.1145/1276377.1276437 – ident: e_1_2_10_20_1 doi: 10.1007/s00371‐008‐0234‐z – ident: e_1_2_10_22_1 doi: 10.1145/3363555 – ident: e_1_2_10_25_1 – ident: e_1_2_10_4_1 doi: 10.1680/geot.1979.29.1.47 – ident: e_1_2_10_12_1 doi: 10.24132/jwscg.2022.2 – volume-title: Blender ‐ a 3D Modelling and Rendering Package year: 2018 ident: e_1_2_10_26_1 |
| SSID | ssj0026210 |
| Score | 2.3767715 |
| Snippet | ABSTRACT
We present a method for simulating granular materials faster within a position based dynamics framework. We do this by combining an adaptive particle... We present a method for simulating granular materials faster within a position based dynamics framework. We do this by combining an adaptive particle sampling... |
| SourceID | proquest crossref wiley |
| SourceType | Aggregation Database Index Database Publisher |
| SubjectTerms | Adaptive sampling CGI 2025 Granular materials granular simulation position based dynamics Sampling methods upsampling |
| Title | Adaptive Sampling for Interactive Simulation of Granular Material |
| URI | https://onlinelibrary.wiley.com/doi/abs/10.1002%2Fcav.70062 https://www.proquest.com/docview/3243772132 |
| Volume | 36 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NS8MwFA9zJz34LU7nKOLBS7c2TZMWT2U4RZiIurGDUF7SRobYDdt58K83SdtNBUG8laYtzev7-OX15fcQOnMgkAQwtSVgYZOASDtM3NRmTghBoANcovMdw1t6PSI3E3_SQBf1XpiSH2KZcNOWYfy1NnDgeW9FGirgvcv0FkDlf3WtlgZE90vqKExxyUTgE2rrZULNKuTg3vLO77FoBTC_wlQTZwZb6Kl-w7K85KW7KHhXfPwgb_znFLbRZoU_rahUmB3USLNdtDGe5ovybL6HoiiBufaC1gPoevPs2VLI1jK5QxDlwPS1avtlzaR1peKdrma1hlAYhd5Ho8HlY__arjot2AKHBNuhYEwycNIApx5noFCY5MQX-teLK8OA85AyTJmXuCIkrqBMetwjNMUcg8DCO0DNbJalh8gSQCGhKQkcDdVcDgrD-JInGHzHTbjbQqe1zON5SagRl9TJOFbyiI08Wqhdf424sqk89jR3olqwemr43Ij19wfE_WhsDo7-fukxWse6ua-pxW2jZvG2SE8U4ih4B61hctcxCvYJ1DzQqA |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3PT4MwFH6Z86Ae_G2cTiXGgxcmlNJC4oVM59RtB92WXQxpCzWLcVsc8-BfLy2wqYmJ8UYoJfT1vb6vj9fvAZxZzJOYIWJKhoSJPSxNP7Jjk1o-8zzl4CIV72h3SLOH7wbuoASXxVmYjB9iHnBTlqHXa2XgKiB9sWANFey9RtUZwCVYVhW9FXP-1cOcPAoRlHERuJiYaqNQ8ApZ6GLe9bs3WkDMr0BVe5rGBjwV35glmLzUZgmviY8f9I3_HcQmrOcQ1AgyndmCUjzahrX-cDrL7k53IAgiNlELofHIVMr56NlIwa2hw4dMZA3D17zylzGWxk3q8lRCq9FmidbpXeg1rrv1ppkXWzAF8jEyfUGppMyKPRQ7nLIUiEmOXaH-vtjS9zj3CUWEOpEtfGwLQqXDHUxixBETSDh7UB6NR_E-GIIRFpEYe5ZCazZnKYxxJY8Qcy074nYFTguhh5OMUyPM2JNRmMoj1PKoQLWYjjA3q2noKPrEdM_qpM3nWq6_vyCsB319cfD3R09gpdltt8LWbef-EFaRqvWrU3OrUE7eZvFRCkASfqz17BMD4dPt |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELZKkRAMiKcoFLAQA0to4jh2IqaoUMqjVSVo1c3yI0YdSCva8vuxnaTAgMQWxUmGL2ffd-fzdwBc-jzWmCPiaY6kh2OsvUQFmUf9hMexdXDK5jt6fdId4sdxNK6Bm-osTKEPsUq42Znh1ms7wWdKt75FQyX_vKb2COAaWLebfbaeC-HBKtoiqJAiiDDxbJxQyQr5qLV69bcz-maYP3mqczSdHbBdMkSYFr90F9SyfA9sjSbzZXF3vg_SVPGZXafgC7cV4fkbNNwTuuwel8XA5L1szAWnGt4bj2TrTWGPL5zJHYBh5-613fXKXgieRAlGXiIp1ZT7WYyyUFBueJIWOJJ2cyTQSSxEQigiNFSBTHAgCdWhCDHJkEBcIhkegno-zbMjACUnXJEMx74lU4HghmVEWijEIz9QImiAiwoUNiskL1ghboyYQY455BqgWcHFSqufs9CqG5qQMjTDVw7Cvz_A2unIXRz__9FzsDG47bDnh_7TCdhEthOvK5xtgvriY5mdGnqwEGfODL4AtQyycg |
| 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=Adaptive+Sampling+for+Interactive+Simulation+of+Granular+Material&rft.jtitle=Computer+animation+and+virtual+worlds&rft.au=Gupta%2C+Samraat&rft.au=Keyser%2C+John&rft.date=2025-07-01&rft.pub=John+Wiley+%26+Sons%2C+Inc&rft.issn=1546-4261&rft.eissn=1546-427X&rft.volume=36&rft.issue=4&rft.epage=n%2Fa&rft_id=info:doi/10.1002%2Fcav.70062&rft.externalDBID=10.1002%252Fcav.70062&rft.externalDocID=CAV70062 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1546-4261&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1546-4261&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1546-4261&client=summon |