A Multilevel SPH Solver with Unified Solid Boundary Handling
We propose a geometric multilevel solver for efficiently solving linear systems arising from particle‐based methods. To apply this method to particle systems, we construct the hierarchy, establish the correspondence between solutions at the particle and grid levels, and coarsen simulation elements t...
Saved in:
| Published in | Computer graphics forum Vol. 35; no. 7; pp. 517 - 526 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
Oxford
Blackwell Publishing Ltd
01.10.2016
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0167-7055 1467-8659 |
| DOI | 10.1111/cgf.13048 |
Cover
| Abstract | We propose a geometric multilevel solver for efficiently solving linear systems arising from particle‐based methods. To apply this method to particle systems, we construct the hierarchy, establish the correspondence between solutions at the particle and grid levels, and coarsen simulation elements taking boundary conditions into account. In addition, we propose a new solid boundary handling method to solve a pressure Poisson equation in a unified manner. We demonstrate that our method can handle general fluid simulation scenarios including two‐way fluid‐solid coupling, and the computational cost of this new solver scales nearly linearly with respect to the number of unknowns, unlike previous solvers for particle‐based methods. |
|---|---|
| AbstractList | We propose a geometric multilevel solver for efficiently solving linear systems arising from particle‐based methods. To apply this method to particle systems, we construct the hierarchy, establish the correspondence between solutions at the particle and grid levels, and coarsen simulation elements taking boundary conditions into account. In addition, we propose a new solid boundary handling method to solve a pressure Poisson equation in a unified manner. We demonstrate that our method can handle general fluid simulation scenarios including two‐way fluid‐solid coupling, and the computational cost of this new solver scales nearly linearly with respect to the number of unknowns, unlike previous solvers for particle‐based methods. |
| Author | Takahashi, Tetsuya Lin, Ming C. |
| Author_xml | – sequence: 1 givenname: Tetsuya surname: Takahashi fullname: Takahashi, Tetsuya organization: The University of North Carolina at Chapel Hill http://yamma.cD.unc.edu/MultiLevelSPH/ – sequence: 2 givenname: Ming C. surname: Lin fullname: Lin, Ming C. organization: The University of North Carolina at Chapel Hill http://yamma.cD.unc.edu/MultiLevelSPH/ |
| BookMark | eNp1kEFPwyAYhomZiXN68B808aKHblDKShMvs9HNZFOTOfVGWAFFkSq0m_v3MqcejHKBkOd5833vLmjZykoADhDsonB65YPqIgxTugXaKO1nMe2TvAXaEIV3BgnZAbveP0EI06xP2uBkEE0aU2sjF9JE0-tRNK3MQrpoqevHaGa10lKs_7SITqvGCu5W0YhbYbR92APbihsv97_uDpidn90Uo3h8NbwoBuO4TCGhsRAcYUTShOI8y0s-R_MywZRyrMIQOEFCKpTMoRRQKaESgrFI4TwhCQkb5CXugKNN7qur3hrpa_aifSmN4VZWjWeIEoIpoSGsAw5_oU9V42yYLlA4oTDFBAaqt6FKV3nvpGKlrnmtK1s7rg1DkK3bZKFN9tlmMI5_Ga9Ov4Qy_mS_0peh1tX_ICuG599GvDG0r-X7j8HdM-tnOCPs7nLIclrk97eTW0bwB9Lzkh8 |
| CitedBy_id | crossref_primary_10_1016_j_cma_2017_06_030 crossref_primary_10_1111_cgf_13317 crossref_primary_10_1007_s40571_023_00636_4 crossref_primary_10_1111_cgf_14727 crossref_primary_10_1002_cav_1836 crossref_primary_10_1145_3284980 crossref_primary_10_1007_s41095_023_0368_y crossref_primary_10_1186_s13640_017_0227_9 crossref_primary_10_1145_3072959_3073625 |
| Cites_doi | 10.1201/9781315266008 10.1016/j.jvcir.2007.01.005 10.1145/2786784.2786796 10.1145/1276377.1276500 10.1145/2682630 10.1109/TVCG.2014.2307873 10.1111/j.1467-8659.2010.01832.x 10.1145/2010324.1964977 10.1145/2816795.2818081 10.1006/jcph.1994.1034 10.1145/1882261.1866182 10.1145/1276377.1276437 10.1145/2766901 10.1145/2010324.1964976 10.1111/1467-8659.00687 10.1145/2816795.2818093 10.1145/1599470.1599502 10.1109/TVCG.2013.105 10.1145/1531326.1531346 10.1006/jcph.1999.6246 10.1145/2185520.2185557 10.1137/1.9780898719505 10.1006/jcph.2000.6439 10.1145/2461912.2461984 10.1111/cgf.12577 10.1109/TVCG.2011.29 10.1111/j.1467-8659.2012.03186.x 10.1007/978-3-7091-7486-9_5 10.1145/1073204.1073298 10.1111/cgf.12490 10.1111/cgf.12324 10.1016/S0309-1708(03)00030-7 10.1145/2010324.1964932 10.1145/2645703 10.1145/882262.882336 10.1145/2601097.2601167 10.1111/j.1467-8659.2012.03074.x 10.1145/2185520.2185558 10.1023/B:COAP.0000049888.80264.25 10.1145/1731047.1731054 10.1145/2019406.2019411 10.1145/1778765.1778851 10.1109/TVCG.2012.86 |
| ContentType | Journal Article |
| Copyright | 2016 The Author(s) Computer Graphics Forum © 2016 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. 2016 The Eurographics Association and John Wiley & Sons Ltd. |
| Copyright_xml | – notice: 2016 The Author(s) Computer Graphics Forum © 2016 The Eurographics Association and John Wiley & Sons Ltd. Published by John Wiley & Sons Ltd. – notice: 2016 The Eurographics Association and John Wiley & Sons Ltd. |
| DBID | BSCLL AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D F28 FR3 |
| DOI | 10.1111/cgf.13048 |
| DatabaseName | Istex 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 ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| 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 Engineering Research Database ANTE: Abstracts in New Technology & Engineering |
| DatabaseTitleList | Technology Research Database Computer and Information Systems Abstracts CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1467-8659 |
| EndPage | 526 |
| ExternalDocumentID | 4229340151 10_1111_cgf_13048 CGF13048 ark_67375_WNG_98C9XVMV_5 |
| Genre | article Feature |
| 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 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 ALUQN ALVPJ AMBMR AMYDB ARCSS ASPBG ATUGU AUFTA AVWKF AZBYB AZFZN AZVAB BAFTC BDRZF BFHJK BHBCM BMNLL BMXJE BNHUX BROTX BRXPI BSCLL BY8 CAG 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 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 AAHHS ACCFJ ADZOD AEEZP AEQDE AEUQT AFPWT AIWBW AJBDE WRC AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c4058-dda13154283979cab1bc2388a3f476321def12b0ed0ffdf2533d40b25254679c3 |
| IEDL.DBID | DR2 |
| ISSN | 0167-7055 |
| IngestDate | Fri Sep 05 07:59:28 EDT 2025 Sun Jul 13 04:26:37 EDT 2025 Wed Oct 01 03:05:04 EDT 2025 Thu Apr 24 23:00:08 EDT 2025 Wed Jan 22 16:44:09 EST 2025 Sun Sep 21 06:21:01 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 7 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c4058-dda13154283979cab1bc2388a3f476321def12b0ed0ffdf2533d40b25254679c3 |
| Notes | ArticleID:CGF13048 Supporting InformationSupporting Information ark:/67375/WNG-98C9XVMV-5 istex:D73520EF4E45008B75F04C42E79A7B12D3C2343F SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23 |
| PQID | 1832804350 |
| PQPubID | 30877 |
| PageCount | 10 |
| ParticipantIDs | proquest_miscellaneous_1855385876 proquest_journals_1832804350 crossref_citationtrail_10_1111_cgf_13048 crossref_primary_10_1111_cgf_13048 wiley_primary_10_1111_cgf_13048_CGF13048 istex_primary_ark_67375_WNG_98C9XVMV_5 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | October 2016 |
| PublicationDateYYYYMMDD | 2016-10-01 |
| PublicationDate_xml | – month: 10 year: 2016 text: October 2016 |
| PublicationDecade | 2010 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationTitle | Computer graphics forum |
| PublicationTitleAlternate | Computer Graphics Forum |
| PublicationYear | 2016 |
| Publisher | Blackwell Publishing Ltd |
| Publisher_xml | – name: Blackwell Publishing Ltd |
| References | Adams B., Pauly M., Keiser R., Guibas L.J.: Adaptively sampled particle fluids. ACM Trans. Graph. 26, 3 (2007). 2 Sacht L., Vouga E., Jacobson A.: Nested cages. ACM Trans. Graph. 34, 6 (2015), 170:1-170:14. 5 Bridson R.: Fluid Simulation for Computer Graphics. A K Peters/CRC Press, 2015. 2, 3, 6, 7 Edwards E., Bridson R.: Detailed water with coarse grids: Combining surface meshes and adaptive discontinuous galerkin. ACM Trans. Graph. 33, 4 (2014), 136:1-136:9. 9 Müller M., Heidelberger B., Hennix M., Ratcliff J.: Position based dynamics. Journal of Visual Communication Image Representation 18, 2 (2007), 109-118. 2 Solenthaler B., Pajarola R.: Predictive-corrective incompressible SPH. ACM Trans. Graph. 28, 3 (2009), 40:1-40:6. 1, 2, 7 Ihmsen M., Akinci N., Becker M., Teschner M.: A parallel SPH implementation on multi-core CPUs. Comput. Graph. Forum 30, 1 (2011), 99-112. 7 Briggs W., Henson V., Mccormick S.: A Multigrid Tutorial, Second Edition. Society for Industrial and Applied Mathematics, 2000. 5, 7, 9 Monaghan J.: SPH without a tensile instability. Journal of Computational Physics 159, 2 (2000), 290-311. 3 Kang N., Sagong D.: Incompressible sph using the divergence-free condition. Comput. Graph. Forum 33, 7 (2014), 219-228. 2 Solenthaler B., Gross M.: Two-scale particle simulation. ACM Trans. Graph. 30, 4 (2011), 81:1-81:8. 2 Weber D., Mueller-Roemer J., Stork A., Fellner D.: A cut-cell geometric multigrid poisson solver for fluid simulation. Comput. Graph. Forum 34, 2 (2015), 481-491. 1, 6, 7 Tamstorf R., Jones T., Mccormick S.F.: Smoothed aggregation multigrid for cloth simulation. ACM Trans. Graph. 34, 6 (2015), 245:1-245:13. 9 Shao S., Lo E.Y.: Incompressible SPH method for simulating newtonian and non-newtonian flows with a free surface. Advances in Water Resources 26, 7 (2003), 787-800. 2, 3, 5 Akinci N., Ihmsen M., Akinci G., Solenthaler B., Teschner M.: Versatile rigid-fluid coupling for incompressible SPH. ACM Trans. Graph. 31, 4 (2012), 62:1-62:8. 3, 4, 6 Trottenberg U., Oosterlee C.W., Schuller A.: Multigrid. Academic press, 2000. 5, 7 Chentanez N., Müller M.: Real-time eulerian water simulation using a restricted tall cell grid. ACM Trans. Graph. 30, 4 (2011), 82:1-82:10. 1, 9 Macklin M., Müller M.: Position based fluids. ACM Trans. Graph. 32, 4 (2013), 104:1-104:5. 1, 2 de Goes F., Wallez C., Huang J., Pavlov D., Desbrun M.: Power particles: An incompressible fluid solver based on power diagrams. ACM Trans. Graph. 34, 4 (2015), 50:1-50:11. 2 Zhu Y., Bridson R.: Animating sand as a fluid. ACM Trans. Graph. 24, 3 (2005), 965-972. 2 Monaghan J.: Simulating free surface flows with SPH. J. Comput. Phys. 110, 2 (1994), 399-406. 2 McAdams A., Zhu Y., Selle A., Empey M., Tamstorf R., Teran J., Sifakis E.: Efficient elasticity for character skinning with contact and collisions. ACM Trans. Graph. 30, 4 (2011), 37:1-37:12. 1 Dostal Z., Schoberl J.: Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination. Computational Optimization and Applications 30, 1 (2005), 23-43. 3 Ferstl F., Westermann R., Dick C.: Large-scale liquid simulation on adaptive hexahedral grids. IEEE Trans. Vis. Comput. Graph. 20, 10 (2014), 1405-1417. 1, 7, 9 He X., Wang H., Zhang F., Wang H., Wang G., Zhou K.: Robust simulation of sparsely sampled thin features in SPH-based free surface flows. ACM Trans. Graph. 34, 1 (2014), 7:1-7:9. 2, 3 Lentine M., Zheng W., Fedkiw R.: A novel algorithm for incompressible flow using only a coarse grid projection. ACM Trans. Graph. 29, 4 (2010), 114:1-114:9. 9 Chentanez N., Müller M.: A multigrid fluid pressure solver handling separating solid boundary conditions. IEEE Trans. Vis. Comput. Graph. 18, 8 (aug. 2012), 1191-1201. 1, 3, 9 Koshizuka S., Tamako H., Oka Y.: A particle method for incompressible viscous flow with fluid fragmentations. Computational Fluid Dynamics Journal 4, 1 (1996), 29-46. 1, 2, 3, 5 Ren B., Li C., Yan X., Lin M.C., Bonet J., Hu S.-M.: Multiple-fluid SPH simulation using a mixture model. ACM Trans. Graph. 33, 5 (2014), 171:1-171:11. 2 Bodin K., Lacoursiere C., Servin M.: Constraint fluids. IEEE Trans. Vis. Comput. Graph. 18, 3 (2012), 516-526. 1, 2 Cummins S.J., Rudman M.: An SPH projection method. Journal of Computational Physics 152, 2 (1999), 584-607. 1, 2, 3 Cornelis J., Ihmsen M., Peer A., Teschner M.: Iisphflip for incompressible fluids. Comput. Graph. Forum 33, 2 (2014), 255-262. 2 Schechter H., Bridson R.: Ghost SPH for animating water. ACM Trans. Graph. 31, 4 (2012), 61:1-61:8. 3 Feldman B.E., O'Brien J.F., Arikan O.: Animating suspended particle explosions. ACM Trans. Graph. 22, 3 (2003), 708-715. 9 Orthmann J., Kolb A.: Temporal blending for adaptive SPH. Comput. Graph. Forum 31, 8 (2012), 2436-2449. 2 Wang H., O'Brien J., Ramamoorthi R.: Multi-resolution isotropic strain limiting. ACMTrans. Graph. 29, 6(2010), 156:1-156:10. 1 Ihmsen M., Cornelis J., Solenthaler B., Horvath C., Teschner M.: Implicit incompressible SPH. IEEE Trans. Vis. Comput. Graph. 20, 3 (2014), 426-435. 1, 2, 3, 4, 7, 8 Zhu Y., Sifakis E., Teran J., Brandt A.: An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29, 2 (2010), 16:1-16:18. 1 He X., Liu N., Li S., Wang H., Wang G.: Local poisson SPH for viscous incompressible fluids. Comput. Graph. Forum 31, 6 (2012), 1948-1958. 1, 2 Kim B., Liu Y., Llamas I., Jiao X., Rossignac J.: Simulation of bubbles in foam with the volume control method. ACM Trans. Graph. 26, 3 (2007). 9 2015; 34 2007; 18 1994; 110 2011 2000; 159 2010 2009 2011; 30 2008 2007 1996 2012; 18 2003 2012; 31 2005; 24 2014; 20 2009; 28 2000 2013; 32 2010; 29 2005; 30 2003; 26 1999; 152 2016 2015 2014 1996; 4 2014; 34 2014; 33 2007; 26 2003; 22 e_1_2_10_23_2 e_1_2_10_44_2 e_1_2_10_21_2 e_1_2_10_42_2 e_1_2_10_40_2 e_1_2_10_2_2 e_1_2_10_18_2 e_1_2_10_39_2 e_1_2_10_53_2 e_1_2_10_4_2 e_1_2_10_37_2 e_1_2_10_6_2 e_1_2_10_14_2 e_1_2_10_35_2 e_1_2_10_11_2 e_1_2_10_34_2 e_1_2_10_8_2 e_1_2_10_32_2 e_1_2_10_30_2 e_1_2_10_51_2 e_1_2_10_29_2 e_1_2_10_48_2 e_1_2_10_25_2 e_1_2_10_46_2 e_1_2_10_22_2 e_1_2_10_45_2 e_1_2_10_20_2 e_1_2_10_43_2 e_1_2_10_41_2 Koshizuka S. (e_1_2_10_27_2) 1996; 4 e_1_2_10_19_2 e_1_2_10_3_2 e_1_2_10_17_2 e_1_2_10_52_2 e_1_2_10_5_2 e_1_2_10_15_2 e_1_2_10_38_2 e_1_2_10_7_2 e_1_2_10_13_2 e_1_2_10_36_2 e_1_2_10_9_2 e_1_2_10_12_2 e_1_2_10_33_2 e_1_2_10_10_2 e_1_2_10_31_2 e_1_2_10_50_2 e_1_2_10_28_2 e_1_2_10_26_2 Dostal Z. (e_1_2_10_16_2) 2005; 30 Trottenberg U. (e_1_2_10_49_2) 2000 e_1_2_10_24_2 e_1_2_10_47_2 |
| References_xml | – reference: de Goes F., Wallez C., Huang J., Pavlov D., Desbrun M.: Power particles: An incompressible fluid solver based on power diagrams. ACM Trans. Graph. 34, 4 (2015), 50:1-50:11. 2 – reference: Cornelis J., Ihmsen M., Peer A., Teschner M.: Iisphflip for incompressible fluids. Comput. Graph. Forum 33, 2 (2014), 255-262. 2 – reference: Cummins S.J., Rudman M.: An SPH projection method. Journal of Computational Physics 152, 2 (1999), 584-607. 1, 2, 3 – reference: Weber D., Mueller-Roemer J., Stork A., Fellner D.: A cut-cell geometric multigrid poisson solver for fluid simulation. Comput. Graph. Forum 34, 2 (2015), 481-491. 1, 6, 7 – reference: Ferstl F., Westermann R., Dick C.: Large-scale liquid simulation on adaptive hexahedral grids. IEEE Trans. Vis. Comput. Graph. 20, 10 (2014), 1405-1417. 1, 7, 9 – reference: Tamstorf R., Jones T., Mccormick S.F.: Smoothed aggregation multigrid for cloth simulation. ACM Trans. Graph. 34, 6 (2015), 245:1-245:13. 9 – reference: He X., Wang H., Zhang F., Wang H., Wang G., Zhou K.: Robust simulation of sparsely sampled thin features in SPH-based free surface flows. ACM Trans. Graph. 34, 1 (2014), 7:1-7:9. 2, 3 – reference: Koshizuka S., Tamako H., Oka Y.: A particle method for incompressible viscous flow with fluid fragmentations. Computational Fluid Dynamics Journal 4, 1 (1996), 29-46. 1, 2, 3, 5 – reference: Macklin M., Müller M.: Position based fluids. ACM Trans. Graph. 32, 4 (2013), 104:1-104:5. 1, 2 – reference: Sacht L., Vouga E., Jacobson A.: Nested cages. ACM Trans. Graph. 34, 6 (2015), 170:1-170:14. 5 – reference: Zhu Y., Sifakis E., Teran J., Brandt A.: An efficient multigrid method for the simulation of high-resolution elastic solids. ACM Trans. Graph. 29, 2 (2010), 16:1-16:18. 1 – reference: Orthmann J., Kolb A.: Temporal blending for adaptive SPH. Comput. Graph. Forum 31, 8 (2012), 2436-2449. 2 – reference: Wang H., O'Brien J., Ramamoorthi R.: Multi-resolution isotropic strain limiting. ACMTrans. Graph. 29, 6(2010), 156:1-156:10. 1 – reference: Bridson R.: Fluid Simulation for Computer Graphics. A K Peters/CRC Press, 2015. 2, 3, 6, 7 – reference: Akinci N., Ihmsen M., Akinci G., Solenthaler B., Teschner M.: Versatile rigid-fluid coupling for incompressible SPH. ACM Trans. Graph. 31, 4 (2012), 62:1-62:8. 3, 4, 6 – reference: Briggs W., Henson V., Mccormick S.: A Multigrid Tutorial, Second Edition. Society for Industrial and Applied Mathematics, 2000. 5, 7, 9 – reference: Monaghan J.: Simulating free surface flows with SPH. J. Comput. Phys. 110, 2 (1994), 399-406. 2 – reference: Ren B., Li C., Yan X., Lin M.C., Bonet J., Hu S.-M.: Multiple-fluid SPH simulation using a mixture model. ACM Trans. Graph. 33, 5 (2014), 171:1-171:11. 2 – reference: Ihmsen M., Cornelis J., Solenthaler B., Horvath C., Teschner M.: Implicit incompressible SPH. IEEE Trans. Vis. Comput. Graph. 20, 3 (2014), 426-435. 1, 2, 3, 4, 7, 8 – reference: Kang N., Sagong D.: Incompressible sph using the divergence-free condition. Comput. Graph. Forum 33, 7 (2014), 219-228. 2 – reference: Schechter H., Bridson R.: Ghost SPH for animating water. ACM Trans. Graph. 31, 4 (2012), 61:1-61:8. 3 – reference: Solenthaler B., Gross M.: Two-scale particle simulation. ACM Trans. Graph. 30, 4 (2011), 81:1-81:8. 2 – reference: Adams B., Pauly M., Keiser R., Guibas L.J.: Adaptively sampled particle fluids. ACM Trans. Graph. 26, 3 (2007). 2 – reference: Bodin K., Lacoursiere C., Servin M.: Constraint fluids. IEEE Trans. Vis. Comput. Graph. 18, 3 (2012), 516-526. 1, 2 – reference: Chentanez N., Müller M.: Real-time eulerian water simulation using a restricted tall cell grid. ACM Trans. Graph. 30, 4 (2011), 82:1-82:10. 1, 9 – reference: Feldman B.E., O'Brien J.F., Arikan O.: Animating suspended particle explosions. ACM Trans. Graph. 22, 3 (2003), 708-715. 9 – reference: Chentanez N., Müller M.: A multigrid fluid pressure solver handling separating solid boundary conditions. IEEE Trans. Vis. Comput. Graph. 18, 8 (aug. 2012), 1191-1201. 1, 3, 9 – reference: Edwards E., Bridson R.: Detailed water with coarse grids: Combining surface meshes and adaptive discontinuous galerkin. ACM Trans. Graph. 33, 4 (2014), 136:1-136:9. 9 – reference: Ihmsen M., Akinci N., Becker M., Teschner M.: A parallel SPH implementation on multi-core CPUs. Comput. Graph. Forum 30, 1 (2011), 99-112. 7 – reference: Solenthaler B., Pajarola R.: Predictive-corrective incompressible SPH. ACM Trans. Graph. 28, 3 (2009), 40:1-40:6. 1, 2, 7 – reference: Zhu Y., Bridson R.: Animating sand as a fluid. ACM Trans. Graph. 24, 3 (2005), 965-972. 2 – reference: Trottenberg U., Oosterlee C.W., Schuller A.: Multigrid. Academic press, 2000. 5, 7 – reference: Lentine M., Zheng W., Fedkiw R.: A novel algorithm for incompressible flow using only a coarse grid projection. ACM Trans. Graph. 29, 4 (2010), 114:1-114:9. 9 – reference: Shao S., Lo E.Y.: Incompressible SPH method for simulating newtonian and non-newtonian flows with a free surface. Advances in Water Resources 26, 7 (2003), 787-800. 2, 3, 5 – reference: He X., Liu N., Li S., Wang H., Wang G.: Local poisson SPH for viscous incompressible fluids. Comput. Graph. Forum 31, 6 (2012), 1948-1958. 1, 2 – reference: Dostal Z., Schoberl J.: Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination. Computational Optimization and Applications 30, 1 (2005), 23-43. 3 – reference: Monaghan J.: SPH without a tensile instability. Journal of Computational Physics 159, 2 (2000), 290-311. 3 – reference: McAdams A., Zhu Y., Selle A., Empey M., Tamstorf R., Teran J., Sifakis E.: Efficient elasticity for character skinning with contact and collisions. ACM Trans. Graph. 30, 4 (2011), 37:1-37:12. 1 – reference: Müller M., Heidelberger B., Hennix M., Ratcliff J.: Position based dynamics. Journal of Visual Communication Image Representation 18, 2 (2007), 109-118. 2 – reference: Kim B., Liu Y., Llamas I., Jiao X., Rossignac J.: Simulation of bubbles in foam with the volume control method. ACM Trans. Graph. 26, 3 (2007). 9 – volume: 26 start-page: 787 issue: 7 year: 2003 end-page: 800 article-title: Incompressible SPH method for simulating newtonian and non‐newtonian flows with a free surface publication-title: Advances in Water Resources – volume: 20 start-page: 426 issue: 3 year: 2014 end-page: 435 article-title: Implicit incompressible SPH publication-title: IEEE Trans. Vis. Comput. Graph. – volume: 26 issue: 3 year: 2007 article-title: Adaptively sampled particle fluids publication-title: ACM Trans. Graph. – volume: 30 start-page: 81:1 issue: 4 year: 2011 end-page: 81:8 article-title: Two‐scale particle simulation publication-title: ACM Trans. Graph. – volume: 30 start-page: 23 issue: 1 year: 2005 end-page: 43 article-title: Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination publication-title: Computational Optimization and Applications – volume: 30 start-page: 37:1 issue: 4 year: 2011 end-page: 37:12 article-title: Efficient elasticity for character skinning with contact and collisions publication-title: ACM Trans. Graph. – volume: 18 start-page: 109 issue: 2 year: 2007 end-page: 118 article-title: Position based dynamics publication-title: Journal of Visual Communication Image Representation – volume: 34 start-page: 50:1 issue: 4 year: 2015 end-page: 50:11 article-title: Power particles: An incompressible fluid solver based on power diagrams publication-title: ACM Trans. Graph. – volume: 29 start-page: 16:1 issue: 2 year: 2010 end-page: 16:18 article-title: An efficient multigrid method for the simulation of high‐resolution elastic solids publication-title: ACM Trans. Graph. – volume: 4 start-page: 29 issue: 1 year: 1996 end-page: 46 article-title: A particle method for incompressible viscous flow with fluid fragmentations publication-title: Computational Fluid Dynamics Journal – volume: 33 start-page: 171:1 issue: 5 year: 2014 end-page: 171:11 article-title: Multiple‐fluid SPH simulation using a mixture model publication-title: ACM Trans. Graph. – volume: 32 start-page: 104:1 issue: 4 year: 2013 end-page: 104:5 article-title: Position based fluids publication-title: ACM Trans. Graph. – volume: 30 start-page: 82:1 issue: 4 year: 2011 end-page: 82:10 article-title: Real‐time eulerian water simulation using a restricted tall cell grid publication-title: ACM Trans. Graph. – volume: 26 issue: 3 year: 2007 article-title: Simulation of bubbles in foam with the volume control method publication-title: ACM Trans. Graph. – volume: 152 start-page: 584 issue: 2 year: 1999 end-page: 607 article-title: An SPH projection method publication-title: Journal of Computational Physics – volume: 31 start-page: 1948 issue: 6 year: 2012 end-page: 1958 article-title: Local poisson SPH for viscous incompressible fluids publication-title: Comput. Graph. Forum – volume: 31 start-page: 2436 issue: 8 year: 2012 end-page: 2449 article-title: Temporal blending for adaptive SPH publication-title: Comput. Graph. Forum – volume: 30 start-page: 99 issue: 1 year: 2011 end-page: 112 article-title: A parallel SPH implementation on multi‐core CPUs publication-title: Comput. Graph. Forum – start-page: 33 year: 2011 end-page: 42 – volume: 29 start-page: 156:1 issue: 6 year: 2010 end-page: 156:10 article-title: Multi‐resolution isotropic strain limiting publication-title: ACMTrans. Graph. – start-page: 247 year: 2009 end-page: 255 – volume: 28 start-page: 40:1 issue: 3 year: 2009 end-page: 40:6 article-title: Predictive‐corrective incompressible SPH publication-title: ACM Trans. Graph. – volume: 18 start-page: 516 issue: 3 year: 2012 end-page: 526 article-title: Constraint fluids publication-title: IEEE Trans. Vis. Comput. Graph. – start-page: 154 year: 2003 end-page: 159 – start-page: 401 end-page: 410 – volume: 31 start-page: 61:1 issue: 4 year: 2012 end-page: 61:8 article-title: Ghost SPH for animating water publication-title: ACM Trans. Graph. – volume: 34 start-page: 245:1 issue: 6 year: 2015 end-page: 245:13 article-title: Smoothed aggregation multigrid for cloth simulation publication-title: ACM Trans. Graph. – year: 2015 – start-page: 209 year: 2007 end-page: 217 – volume: 34 start-page: 7:1 issue: 1 year: 2014 end-page: 7:9 article-title: Robust simulation of sparsely sampled thin features in SPH‐based free surface flows publication-title: ACM Trans. Graph. – start-page: 1 year: 2008 end-page: 10 – volume: 110 start-page: 399 issue: 2 year: 1994 end-page: 406 article-title: Simulating free surface flows with SPH publication-title: J. Comput. Phys. – year: 2000 – volume: 29 start-page: 114:1 issue: 4 year: 2010 end-page: 114:9 article-title: A novel algorithm for incompressible flow using only a coarse grid projection publication-title: ACM Trans. Graph. – volume: 24 start-page: 965 issue: 3 year: 2005 end-page: 972 article-title: Animating sand as a fluid publication-title: ACM Trans. Graph. – start-page: 61 year: 1996 end-page: 76 – year: 2016 – volume: 22 start-page: 708 issue: 3 year: 2003 end-page: 715 article-title: Animating suspended particle explosions publication-title: ACM Trans. Graph. – start-page: 21 year: 2014 end-page: 42 – volume: 33 start-page: 219 issue: 7 year: 2014 end-page: 228 article-title: Incompressible sph using the divergence‐free condition publication-title: Comput. Graph. Forum – volume: 33 start-page: 255 issue: 2 year: 2014 end-page: 262 article-title: Iisphflip for incompressible fluids publication-title: Comput. Graph. Forum – volume: 18 start-page: 1191 issue: 8 year: 2012 end-page: 1201 article-title: A multigrid fluid pressure solver handling separating solid boundary conditions publication-title: IEEE Trans. Vis. Comput. Graph. – volume: 20 start-page: 1405 issue: 10 year: 2014 end-page: 1417 article-title: Large‐scale liquid simulation on adaptive hexahedral grids publication-title: IEEE Trans. Vis. Comput. Graph. – volume: 31 start-page: 62:1 issue: 4 year: 2012 end-page: 62:8 article-title: Versatile rigid‐fluid coupling for incompressible SPH publication-title: ACM Trans. Graph. – volume: 33 start-page: 136:1 issue: 4 year: 2014 end-page: 136:9 article-title: Detailed water with coarse grids: Combining surface meshes and adaptive discontinuous galerkin publication-title: ACM Trans. Graph. – volume: 159 start-page: 290 issue: 2 year: 2000 end-page: 311 article-title: SPH without a tensile instability publication-title: Journal of Computational Physics – start-page: 65 year: 2010 end-page: 74 – volume: 34 start-page: 481 issue: 2 year: 2015 end-page: 491 article-title: A cut‐cell geometric multigrid poisson solver for fluid simulation publication-title: Comput. Graph. Forum – volume: 34 start-page: 170:1 issue: 6 year: 2015 end-page: 170:14 article-title: Nested cages publication-title: ACM Trans. Graph. – ident: e_1_2_10_7_2 doi: 10.1201/9781315266008 – ident: e_1_2_10_30_2 doi: 10.1016/j.jvcir.2007.01.005 – ident: e_1_2_10_5_2 doi: 10.1145/2786784.2786796 – ident: e_1_2_10_34_2 – ident: e_1_2_10_25_2 doi: 10.1145/1276377.1276500 – ident: e_1_2_10_21_2 doi: 10.1145/2682630 – ident: e_1_2_10_19_2 doi: 10.1109/TVCG.2014.2307873 – ident: e_1_2_10_22_2 doi: 10.1111/j.1467-8659.2010.01832.x – ident: e_1_2_10_10_2 doi: 10.1145/2010324.1964977 – ident: e_1_2_10_48_2 doi: 10.1145/2816795.2818081 – ident: e_1_2_10_32_2 doi: 10.1006/jcph.1994.1034 – ident: e_1_2_10_51_2 doi: 10.1145/1882261.1866182 – ident: e_1_2_10_3_2 doi: 10.1145/1276377.1276437 – ident: e_1_2_10_14_2 doi: 10.1145/2766901 – ident: e_1_2_10_43_2 doi: 10.1145/2010324.1964976 – ident: e_1_2_10_47_2 – ident: e_1_2_10_38_2 doi: 10.1111/1467-8659.00687 – ident: e_1_2_10_46_2 doi: 10.1145/2816795.2818093 – ident: e_1_2_10_42_2 doi: 10.1145/1599470.1599502 – ident: e_1_2_10_23_2 doi: 10.1109/TVCG.2013.105 – ident: e_1_2_10_45_2 doi: 10.1145/1531326.1531346 – ident: e_1_2_10_12_2 doi: 10.1006/jcph.1999.6246 – ident: e_1_2_10_41_2 doi: 10.1145/2185520.2185557 – ident: e_1_2_10_4_2 doi: 10.1137/1.9780898719505 – volume: 4 start-page: 29 issue: 1 year: 1996 ident: e_1_2_10_27_2 article-title: A particle method for incompressible viscous flow with fluid fragmentations publication-title: Computational Fluid Dynamics Journal – ident: e_1_2_10_29_2 – ident: e_1_2_10_33_2 doi: 10.1006/jcph.2000.6439 – ident: e_1_2_10_31_2 doi: 10.1145/2461912.2461984 – ident: e_1_2_10_15_2 – ident: e_1_2_10_50_2 doi: 10.1111/cgf.12577 – ident: e_1_2_10_6_2 doi: 10.1109/TVCG.2011.29 – ident: e_1_2_10_37_2 doi: 10.1111/j.1467-8659.2012.03186.x – ident: e_1_2_10_13_2 doi: 10.1007/978-3-7091-7486-9_5 – ident: e_1_2_10_52_2 doi: 10.1145/1073204.1073298 – ident: e_1_2_10_26_2 doi: 10.1111/cgf.12490 – ident: e_1_2_10_9_2 doi: 10.1111/cgf.12324 – ident: e_1_2_10_44_2 doi: 10.1016/S0309-1708(03)00030-7 – ident: e_1_2_10_36_2 doi: 10.1145/2010324.1964932 – ident: e_1_2_10_39_2 doi: 10.1145/2645703 – ident: e_1_2_10_18_2 doi: 10.1145/882262.882336 – ident: e_1_2_10_17_2 doi: 10.1145/2601097.2601167 – ident: e_1_2_10_20_2 doi: 10.1111/j.1467-8659.2012.03074.x – ident: e_1_2_10_2_2 doi: 10.1145/2185520.2185558 – volume: 30 start-page: 23 issue: 1 year: 2005 ident: e_1_2_10_16_2 article-title: Minimizing quadratic functions subject to bound constraints with the rate of convergence and finite termination publication-title: Computational Optimization and Applications doi: 10.1023/B:COAP.0000049888.80264.25 – volume-title: Multigrid year: 2000 ident: e_1_2_10_49_2 – ident: e_1_2_10_35_2 – ident: e_1_2_10_53_2 doi: 10.1145/1731047.1731054 – ident: e_1_2_10_24_2 – ident: e_1_2_10_40_2 doi: 10.1145/2019406.2019411 – ident: e_1_2_10_8_2 – ident: e_1_2_10_28_2 doi: 10.1145/1778765.1778851 – ident: e_1_2_10_11_2 doi: 10.1109/TVCG.2012.86 |
| SSID | ssj0004765 |
| Score | 2.208689 |
| Snippet | We propose a geometric multilevel solver for efficiently solving linear systems arising from particle‐based methods. To apply this method to particle systems,... We propose a geometric multilevel solver for efficiently solving linear systems arising from particle-based methods. To apply this method to particle systems,... |
| SourceID | proquest crossref wiley istex |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 517 |
| SubjectTerms | Analysis Boundaries Categories and Subject Descriptors (according to ACM CCS) Computational efficiency Computer simulation Handling Hierarchies I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism-Animation Image processing systems Linear systems Multilevel Poisson distribution Solvers Studies |
| Title | A Multilevel SPH Solver with Unified Solid Boundary Handling |
| URI | https://api.istex.fr/ark:/67375/WNG-98C9XVMV-5/fulltext.pdf https://onlinelibrary.wiley.com/doi/abs/10.1111%2Fcgf.13048 https://www.proquest.com/docview/1832804350 https://www.proquest.com/docview/1855385876 |
| Volume | 35 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Academic Search Ultimate customDbUrl: https://search.ebscohost.com/login.aspx?authtype=ip,shib&custid=s3936755&profile=ehost&defaultdb=asn eissn: 1467-8659 dateEnd: 20241105 omitProxy: true ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: ABDBF dateStart: 19980301 isFulltext: true titleUrlDefault: https://search.ebscohost.com/direct.asp?db=asn providerName: EBSCOhost – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 1467-8659 dateEnd: 20241105 omitProxy: false ssIdentifier: ssj0004765 issn: 0167-7055 databaseCode: ADMLS dateStart: 19980101 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost – providerCode: PRVWIB databaseName: Wiley Online Library - Core collection (SURFmarket) issn: 0167-7055 databaseCode: DR2 dateStart: 19970101 customDbUrl: isFulltext: true eissn: 1467-8659 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004765 providerName: Wiley-Blackwell |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LaxsxEB5MekkPbR4t3TYJSimhlw370j5oL4mJYwIJIaldHwpCWkmlJKyLY0PaX98Z7SN2aaDktuyOQDvSaD5JM98AfIi5KnicGZ9Lk_pJXhpfWi19nepQ6ThRqqRzyPOLdDhKziZ80oNPbS5MzQ_RHbiRZbj1mgxcqrslIy-_WyplnFCibxinbjt19UAdlWQpb3m9iTGmYRWiKJ6u5YovekZqvV8Bmstw1fmbwUv41va0DjO5OVzM1WH5-y8Sxyf-yga8aHAoO6onzib0TLUFz5fYCbfh8xFz6bm3FFfEri-H7HpKcdSMzm4ZglWL8JXe_dDs2FVnmv1iQ2JtwOavYDQ4-dIf-k2xBb9EzJb7WsswRjyFcKPIilKqUJXoznMZW1RlHIXa2DBSgdGBtdpGCBN1EqiIE6E-Nohfw1o1rcwbYJFWqcpVFljNk1DKXAeBQahjDcJ5HmUefGzVLsqGiZwKYtyKdkeCChFOIR6870R_1vQb_xI6cGPXScjZDcWrZVx8vTgVRd4vJuPzseAe7LSDKxpTvRO0puUBosbAg_3uMxoZ3ZzIykwXJMM53aBmKfbdjeTjvRH904F7ePv_ou9gHYFYWgcJ7sDafLYwuwh25mrPzeo_7W334A |
| linkProvider | Wiley-Blackwell |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3dTxQxEJ8gPKAPCqjxFKEQYnxZsl_dj4QXvHgsH3ch8uG9mKbdtoRA7sx5l6h_vTPdDw-DCeFtsztNujOd9tfp9DcAOxFXOY9S43FpEi_OSuNJq6WnEx0oHcVKlRSH7A-S4iI-GvLhAuw1d2Eqfog24Eae4eZrcnAKSM95eXllqZZxnD2BpTjBfQpBoi9_yaPiNOENszdxxtS8QpTH0za9sxotkWJ_3oGa84DVrTi9F_Ct6WuVaHKzO5uq3fL3PzSOj_2ZFXheQ1G2X42dVVgwozV4NkdQ-BL29pm7oXtLqUXs7LRgZ2NKpWYUvmWIVy0iWHp3rdknV6Bp8osVRNyAzV_BRe_zebfw6noLXomwLfO0lkGEkAoRR57mpVSBKnFFz2RkUZdRGGhjg1D5RvvWahsiUtSxr0JOnPrYIHoNi6PxyLwBFmqVqEylvtU8DqTMtO8bRDvWIKLnYdqBj43eRVmTkVNNjFvRbEpQIcIppAPbrej3ioHjPqEPznithJzcUMpaysXXwYHIs24-vOxfCt6B9ca6ovbWH4KmtcxH4Oh3YKv9jH5GhydyZMYzkuGcDlHTBPvuTPn_3ojuQc89vH246CYsF-f9E3FyODh-B08RlyVVzuA6LE4nM_Mesc9Ubbgh_geCB_wB |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bTxQxFD5BSIw8IN7iAmIxxvgyZG6d6SS84OKyomyICO6LadppSwhklyy7CfrrPadzcTGaEN4mndOkc9rTftN-_Q7A24Trgie5DbiyWZCK0gbKGRWYzETaJKnWJe1DHg6y_kl6MOTDBdhp7sJU-hDthhtFhp-vKcDtlXFzUV6eOcplnIoHsJTyQhChb-_rH_GoNM94o-xNmjG1rhDxeNqqt1ajJXLszS2oOQ9Y_YrTeww_mrZWRJOL7dlUb5e__pJxvO_HrMJKDUXZbjV2nsCCHT2F5TmBwmews8v8Dd1Lohax46M-Ox4TlZrR9i1DvOoQwVLZuWEffIKmyU_WJ-EGrP4cTnofv3X7QZ1vISgRtonAGBUlCKkQcRR5USod6RJXdKESh75M4shYF8U6tCZ0zrgYkaJJQx1z0tTHCskLWByNR_YlsNjoTAudh87wNFJKmDC0iHacRUTP47wD7xu_y7IWI6ecGJey-SlBh0jvkA68aU2vKgWOfxm9853XWqjJBVHWci6_D_ZlIbrF8PTwVPIObDS9K-tovZY0rYkQgWPYga32NcYZHZ6okR3PyIZzOkTNM2y778r_t0Z293v-Ye3upq_h4dFeT375NPi8Do8QlmUVZXADFqeTmX2F0GeqN_0I_w0uzPuF |
| 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+Multilevel+SPH+Solver+with+Unified+Solid+Boundary+Handling&rft.jtitle=Computer+graphics+forum&rft.au=Takahashi%2C+Tetsuya&rft.au=Lin%2C+Ming+C&rft.date=2016-10-01&rft.pub=Blackwell+Publishing+Ltd&rft.issn=0167-7055&rft.eissn=1467-8659&rft.volume=35&rft.issue=7&rft.spage=517&rft_id=info:doi/10.1111%2Fcgf.13048&rft.externalDBID=NO_FULL_TEXT&rft.externalDocID=4229340151 |
| 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 |