Direct raytracing of particle-based fluid surfaces using anisotropic kernels
Abstract
Particle-based simulation models have assumed a significant role in the numerical computation of high-fidelity transient flow and continuum mechanical problems. However, direct visualization of surfaces from particle data without intermediary discrete triangulation remains a challenging task. We demonstrate a novel direct raytracing scheme for free surface intersection based on anisotropic smoothing kernels. Our approach efficiently reduces the number of candidate kernels evaluated to converge to the surface threshold, thereby running in image space rather than object space complexity. We conduct comprehensive benchmarks with respect to data set size, scene complexity, visual fidelity and hardware setup. Our versatile system is suitable for both high quality and interactive desktop rendering, scales reasonably well even with trivial parallelization and renders up to 170 million particles on 32 distributed compute nodes at close to interactive frame rates at 4K resolution with ambient occlusion.
References
[1]
{ABCO*01} Alexa M., Behr J., Cohen-Or D., Fleishman S., Levin D., Silva C. T.: Point set surfaces. In Proceedings of the Conference on Visualization '01 (2001), VIS '01. 2
[2]
{AGGW15} Amstutz J., Gribble C., Günther J., Wald I.: An Evaluation of Multi-Hit Ray Traversal in a BVH using Existing First-Hit/Any-Hit Kernels. Journal of Computer Graphics Techniques (JCGT) 4, 4 (December 2015), 72--88. 6, 8
[3]
{AIAT12} Akinci G., Ihmsen M., Akinci N., Teschner M.: Parallel surface reconstruction for particle-based fluids. Comput. Graph. Forum 31, 6 (Sept. 2012), 1797--1809. 2
[4]
{APKG07} Adams B., Pauly M., Keiser R., Guibas L. J.: Adaptively sampled particle fluids. ACM Trans. Graph. 26, 3 (July 2007). 2
[5]
{ATT12} Ando R., Thurey N., Tsuruno R.: Preserving fluid sheets with adaptively sampled anisotropic particles. IEEE Trans. Visualization and Computer Graphics 18, 8 (Aug. 2012). 2
[6]
{BGB11} Bhatacharya H., Gao Y., Bargteil A.: A level-set method for skinning animated particle data. In Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2011), SCA '11, pp. 17--24. 2
[7]
{BGOS06} Bargteil A. W., Goktekin T. G., O'Brien J. F., Strain J. A.: A semi-lagrangian contouring method for fluid simulation. ACM Trans. Graph. 25, 1 (Jan. 2006), 19--38. 2
[8]
{Bli82} Blinn J. F.: A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3 (July 1982), 235--256. 2
[9]
{DTS01} Dinh H. Q., Turk G., Slabaugh G.: Reconstructing surfaces using anisotropic basis functions. In Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001 (2001), vol. 2, pp. 606--613 vol.2. 2
[10]
{ELF05} Enright D., Losasso F., Fedkiw R.: A fast and accurate semi-lagrangian particle level set method. Comput. Struct. 83, 6-7 (Feb. 2005), 479--490. 2
[11]
{FAW10} Fraedrich R., Auer S., Westermann R.: Efficient high-quality volume rendering of sph data. IEEE Transactions on Visualization and Computer Graphics 16, 6 (November-December 2010). 2
[12]
{GSSP10} Goswami P., Schlegel P., Solenthaler B., Pajarola R.: Interactive sph simulation and rendering on the gpu. In Proceedings of the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2010), SCA '10, pp. 55--64. 2
[13]
{HJKT05} Hietel D., Junk M., Kuhnert J., Tiwari S.: Meshless methods for conservation laws. Analysis and Numerics for Conservation Laws (2005), 339--362. 3
[14]
{HN81} Hirt C., Nichols B.: Volume of fluid (vof) method for the dynamics of free boundaries. Journal of Computational Physics 39, 1 (1981), 201 -- 225. 2
[15]
{HOK16} Hochstetter H., Orthmann J., Kolb A.: Adaptive sampling for on-the-fly ray casting of particle-based fluids. In Proceedings of High Performance Graphics (2016), HPG '16, pp. 129--138. 2
[16]
{KV03} Kalaiah A., Varshney A.: Statistical point geometry. In Proc. of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (2003), SGP '03, pp. 107--115. 2
[17]
{LAKF14} Li X., Andersen D. G., Kaminsky M., Freedman M. J.: Algorithmic improvements for fast concurrent cuckoo hashing. In Proceedings of the Ninth European Conference on Computer Systems (2014), EuroSys '14. 8
[18]
{LC87} Lorensen W. E., Cline H. E.: Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH Comput. Graph. 21, 4 (Aug. 1987), 163--169. 2
[19]
{LL03} Liu G. R., Liu M. B.: Smoothed particle hydrodynamics: a meshfree particle method. 2003. 3
[20]
{LLL06} Liu M. B., Liu G. R., Lam K. Y.: Adaptive smoothed particle hydrodynamics for high strain hydrodynamics with material strength. Shock Waves 15, 1 (Mar 2006), 21--29. 2
[21]
{M09} Müller M.: Fast and robust tracking of fluid surfaces. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2009), SCA '09. 2
[22]
{MCG03} Müller M., Charypar D., Gross M.: Particle-based fluid simulation for interactive applications. In Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (2003), SCA '03, pp. 154--159. 2
[23]
{MM13} Macklin M., Müller M.: Position based fluids. ACM Trans. Graph. 32, 4 (July 2013), 104:1--104:12. 2
[24]
{OF03} OSHERS., Fedkiw R.: Level Set Methods and Dynamic Implicit Surfaces. 2003. 2
[25]
{OVSM98} Owen J. M., Villumsen J. V., Shapiro P. R., Martel H.: Adaptive smoothed particle hydrodynamics: Methodology. ii. The Astrophysical Journal Supplement Series 116, 2 (1998), 155. 2
[26]
{PTB*03} Premžoe S., Tasdizen T., Bigler J., Lefohn A., Whitaker R. T.: Particle-based simulation of fluids. Computer Graphics Forum 22, 3 (2003), 401--410. 2
[27]
{RCSW14} Reichl F., Chajdas M. G., Schneider J., Westermann R.: Interactive rendering of giga-particle fluid simulations. In Proc. High Performance Graphics (2014). 2
[28]
{SFS05} Scheidegger C. E., Fleishman S., Silva C. T.: Triangulating point set surfaces with bounded error. In Proceedings of the Third Eurographics Symposium on Geometry Processing (2005), SGP '05. 2
[29]
{SJ00} Schaufler G., Jensen H. W.: Ray tracing point sampled geometry. In Proceedings of the Eurographics Workshop on Rendering Techniques 2000 (2000), pp. 319--328. 2
[30]
{SSP07} Solenthaler B., Schläfli J., Pajarola R.: A unified particle model for fluid & solid interactions: Research articles. Comput. Animat. Virtual Worlds 18, 1 (Feb. 2007). 2
[31]
{TAH*07} Tiwari S., Antonov S., Hietel D., Kuhnert J., Olawsky F., Wegener R.: A meshfree method for simulations of interactions between fluids and flexible structures. Meshfree Methods for Partial Differential Equations III (2007). 3
[32]
{TO02} Turk G., O'Brien J. F.: Modelling with implicit surfaces that interpolate. ACM Trans. Graph. 21, 4 (Oct. 2002). 2
[33]
{vdLGS09} van der Laan W. J., Green S., Sainz M.: Screen space fluid rendering with curvature flow. In Proceedings of the 2009 Symposium on Interactive 3D Graphics and Games (2009), I3D '09, pp. 91--98. 2
[34]
{WJA*17} Wald I., Johnson G., Amstutz J., Brownlee C., Knoll A., Jeffers J., Gunther J., Navratil P.: OSPRay - A CPU Ray Tracing Framework for Scientific Visualization. IEEE Transactions on Visualization & Computer Graphics 23, 1 (2017), 931--940. 8
[35]
{YT13} Yu J., Turk G.: Reconstructing Surfaces of Particle-based Fluids Using Anisotropic Kernels. ACM Trans. Graph. 32, 1 (Feb. 2013), 5:1--5:12. 2, 4, 5
[36]
{YWTY12} Yu J., Wojtan C., Turk G., Yap C.: Explicit mesh surfaces for particle based fluids. Comput. Graph. Forum 31, 2pt4 (May 2012), 815--824. 2
[37]
{ZB05} Zhu Y., Bridson R.: Animating sand as a fluid. ACM Trans. Graph. 24, 3 (July 2005), 965--972. 2
Recommendations
Analytic Tangent Irradiance Environment Maps for Anisotropic Surfaces
Environment-mapped rendering of Lambertian isotropic surfaces is common, and a popular technique is to use a quadratic spherical harmonic expansion. This compact irradiance map representation is widely adopted in interactive applications like video ...
Direct raytracing of a closed-form fluid meniscus
We present a direct raytracing method for implicitly described fluid surfaces that takes into account the effects of capillary solid coupling at the boundaries. The method is independent of the underlying fluid simulation method and solely based on ...
Caustic Illuminance Calculation with DirectX Raytracing
AbstractThe possibility of implementing physically correct rendering of scenes with caustic illuminance using the DirectX Raytracing API with its subsequent integration into the real-time rendering pipeline is studied. The proposed method is based on the ...
Comments
Information & Contributors
Information
Published In
Publisher
Eurographics Association
Goslar, Germany
Publication History
Published: 04 June 2018
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Aug 2024
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in