{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,6]],"date-time":"2024-10-06T01:05:15Z","timestamp":1728176715402},"reference-count":61,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2020,8,18]],"date-time":"2020-08-18T00:00:00Z","timestamp":1597708800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2020,9]]},"abstract":"Abstract<\/jats:title>In this paper, we present a novel hash map\u2010based sparse data structure for Smoothed Particle Hydrodynamics, which allows for efficient neighbourhood queries in spatially adaptive simulations as well as direct ray tracing of fluid surfaces. Neighbourhood queries for adaptive simulations are improved by using multiple independent data structures utilizing the same underlying self\u2010similar particle ordering, to significantly reduce non\u2010neighbourhood particle accesses. Direct ray tracing is performed using an auxiliary data structure, with constant memory consumption, which allows for efficient traversal of the hash map\u2010based data structure as well as efficient intersection tests. Overall, our proposed method significantly improves the performance of spatially adaptive fluid simulations and allows for direct ray tracing of the fluid surface with little memory overhead.<\/jats:p>","DOI":"10.1111\/cgf.14090","type":"journal-article","created":{"date-parts":[[2020,8,28]],"date-time":"2020-08-28T11:28:50Z","timestamp":1598614130000},"page":"527-541","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Multi\u2010Level Memory Structures for Simulating and Rendering Smoothed Particle Hydrodynamics"],"prefix":"10.1111","volume":"39","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-2446-9412","authenticated-orcid":false,"given":"R.","family":"Winchenbach","sequence":"first","affiliation":[{"name":"University of Siegen Siegen Germany"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-4753-7801","authenticated-orcid":false,"given":"A.","family":"Kolb","sequence":"additional","affiliation":[{"name":"University of Siegen Siegen Germany"}]}],"member":"311","published-online":{"date-parts":[[2020,8,18]]},"reference":[{"key":"e_1_2_9_2_1","first-page":"195","volume-title":"WSCG","author":"Akinci G.","year":"2013"},{"key":"e_1_2_9_3_1","first-page":"182","article-title":"Versatile surface tension and adhesion for SPH fluids","volume":"6","author":"Akinci N.","year":"2013","journal-title":"ACM Transactions on Graphics 32"},{"key":"e_1_2_9_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327494"},{"key":"e_1_2_9_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276437"},{"key":"e_1_2_9_6_1","first-page":"3","article-title":"A fast voxel traversal algorithm for ray tracing","volume":"87","author":"Amanatides J.","year":"1987","journal-title":"Eurographics"},{"key":"e_1_2_9_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2786784.2786796"},{"key":"e_1_2_9_8_1","first-page":"2284","article-title":"Turbulent micropolar SPH fluids with foam","volume":"6","author":"Bender J.","year":"2018","journal-title":"IEEE Transactions on Visualization and Computer Graphics 25"},{"key":"e_1_2_9_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/357306.357310"},{"key":"e_1_2_9_10_1","first-page":"209","article-title":"Weakly compressible SPH for free surface flows","author":"Becker M.","year":"2007","journal-title":"Proceedings of the 14th ACM SIGGRAPH\/Eurographics Symposium on Computer Animation"},{"key":"e_1_2_9_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12802"},{"key":"e_1_2_9_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2966.2012.21439.x"},{"key":"e_1_2_9_13_1","volume-title":"Space\u2010Time Adaptive Simulation of Highly Deformable Substances","author":"Desbrun M.","year":"1999"},{"key":"e_1_2_9_14_1","unstructured":"[DCG11]\u00a0Dom\u00ednguezJ. M. CrespoA. J. C. G\u00f3mez\u2010GesteiraM.:Optimization strategies for parallel CPU and GPU implementations of a meshfree particle method. Preprint 2011 http:\/\/arxiv.org\/abs\/1110.3711."},{"key":"e_1_2_9_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/378456.378484"},{"key":"e_1_2_9_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2013.03.008"},{"key":"e_1_2_9_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.148"},{"key":"e_1_2_9_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071866.1071869"},{"key":"e_1_2_9_19_1","first-page":"1","article-title":"Generalized drag force for particle\u2010based simulations","author":"Gissler C.","year":"2017","journal-title":"Computers & Graphics 69"},{"key":"e_1_2_9_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024195"},{"key":"e_1_2_9_21_1","doi-asserted-by":"publisher","DOI":"10.1093\/mnras\/181.3.375"},{"key":"e_1_2_9_22_1","first-page":"5","article-title":"Interlinked SPH pressure solvers for strong fluid\u2010rigid coupling","volume":"1","author":"Gissler C.","year":"2019","journal-title":"ACM Transactions on Graphics 38"},{"key":"e_1_2_9_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/RT.2007.4342598"},{"key":"e_1_2_9_24_1","unstructured":"[Gre10]\u00a0GreenS.:Particle Simulation using CUDA.Cuda 4.0 Sdk May (2010)."},{"key":"e_1_2_9_25_1","first-page":"55","volume-title":"Proceedings of the 2010 ACM SIGGRAPH\/Eurographics Symposium on Computer Animation","author":"Goswami P.","year":"2010"},{"key":"e_1_2_9_26_1","doi-asserted-by":"publisher","DOI":"10.1086\/191344"},{"key":"e_1_2_9_27_1","volume-title":"Mass Preserving Multi\u2010Scale SPH","author":"Horvath C. J.","year":"2013"},{"key":"e_1_2_9_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01832.x"},{"key":"e_1_2_9_29_1","first-page":"21","article-title":"SPH Fluids in Computer Graphics","volume":"2","author":"Ihmsen M.","year":"2014","journal-title":"Eurographics STARS"},{"key":"e_1_2_9_30_1","volume-title":"Multiresolution Particle\u2010Based Fluids","author":"Keiser R.","year":"2006"},{"key":"e_1_2_9_31_1","unstructured":"[Kar12]\u00a0KarrasT.:Thinking parallel part iii: Tree construction on the GPU 2012.https:\/\/devblogs.nvidia.com\/thinking-parallel-part-iii-tree-construction-gpu\/. Accessed: 2019\u201006\u201017."},{"key":"e_1_2_9_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3099564.3099565"},{"key":"e_1_2_9_33_1","first-page":"1","volume-title":"Eurographics 2019 \u2010 Tutorials","author":"Koschier D."},{"key":"e_1_2_9_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01132.x"},{"key":"e_1_2_9_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2003.1250384"},{"key":"e_1_2_9_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37422"},{"key":"e_1_2_9_37_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01377.x"},{"key":"e_1_2_9_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141926"},{"key":"e_1_2_9_39_1","first-page":"154","article-title":"Particle\u2010based fluid simulation for interactive applications","volume":"5","author":"M\u00fcller M.","year":"2003","journal-title":"Proceedings of the ACM SIGGRAPH\/Eurographics Symposium on Computer Animation"},{"key":"e_1_2_9_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2504435.2504454"},{"key":"e_1_2_9_41_1","doi-asserted-by":"publisher","DOI":"10.1088\/0034-4885\/68\/8\/R01"},{"key":"e_1_2_9_42_1","volume-title":"A computer oriented geodetic data base and a new technique in file sequencing","author":"Morton G. M.","year":"1966"},{"key":"e_1_2_9_43_1","first-page":"9","article-title":"Screen space meshes","author":"M\u00fcller M.","year":"2007","journal-title":"Proceedings of the 2007 ACM SIGGRAPH\/Eurographics symposium on Computer animation"},{"key":"e_1_2_9_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70526"},{"key":"e_1_2_9_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03186.x"},{"key":"e_1_2_9_46_1","doi-asserted-by":"publisher","DOI":"10.1086\/313100"},{"key":"e_1_2_9_47_1","volume-title":"Physically Based Rendering: From Theory to Implementation","author":"Pharr M.","year":"2016"},{"key":"e_1_2_9_48_1","first-page":"93","article-title":"Real\u2010time metaball ray casting with fragment lists","author":"Sz\u00e9csi L.","year":"2012","journal-title":"Eurographics (Short Papers)"},{"key":"e_1_2_9_49_1","first-page":"47","article-title":"Optimized spatial hashing for collision detection of deformable objects","volume":"3","author":"Teschner M.","year":"2003","journal-title":"Vmv"},{"key":"e_1_2_9_50_1","first-page":"143","article-title":"Perceptual evaluation of liquid simulation methods","volume":"4","author":"Um K.","year":"2017","journal-title":"ACM Transactions on Graphics 36"},{"key":"e_1_2_9_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/1507149.1507164"},{"key":"e_1_2_9_52_1","article-title":"Constrained neighbor lists for SPH\u2010based fluid simulations","author":"Winchenbach R.","year":"2016","journal-title":"Proceedings of the 15th ACM SIGGRAPH\/Eurographics Symposium on Computer Animation"},{"key":"e_1_2_9_53_1","first-page":"102:1\u2013102:10","article-title":"Infinite continuous adaptivity for incompressible SPH","volume":"4","author":"Winchenbach R.","year":"2017","journal-title":"ACM Transactions on Graphics 36"},{"key":"e_1_2_9_54_1","unstructured":"[Win]\u00a0WinchenbachR.:openmaelstrom 2019\u2013. URL:http:\/\/www.cg.informatik.uni-siegen.de\/openMaelstrom. Accessed:2020\u201002\u201028."},{"key":"e_1_2_9_55_1","first-page":"99","volume-title":"Vision, Modeling and Visualization","author":"Winchenbach R.","year":"2019"},{"key":"e_1_2_9_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-016-1289-x"},{"key":"e_1_2_9_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cpc.2017.12.014"},{"key":"e_1_2_9_58_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13350"},{"key":"e_1_2_9_59_1","first-page":"1","article-title":"Real\u2010time high\u2010quality surface rendering for large scale particle\u2010based fluids","author":"Xiao X.","year":"2017","journal-title":"Proceedings of the 21st ACM Siggraph Symposium on Interactive 3D Graphics and Games"},{"key":"e_1_2_9_60_1","first-page":"5","article-title":"Reconstructing surfaces of particle\u2010based fluids using anisotropic kernels","volume":"1","author":"Yu J.","year":"2013","journal-title":"ACM Transactions on Graphics 32"},{"key":"e_1_2_9_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"},{"key":"e_1_2_9_62_1","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1145\/383259.383300","article-title":"Surface splatting","author":"Zwicker M.","year":"2001","journal-title":"Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.14090","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1111\/cgf.14090","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.14090","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,3]],"date-time":"2023-09-03T07:35:46Z","timestamp":1693726546000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.14090"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,18]]},"references-count":61,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["10.1111\/cgf.14090"],"URL":"https:\/\/doi.org\/10.1111\/cgf.14090","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,18]]},"assertion":[{"value":"2020-02-28","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}