Ilya D. Rosenberg
ABSTRACT
Particle-based methods are commonly used for simulation of fluid, gelatinous, and gooey substances. Recently, there has been great interest in using these methods in interactive applications such as surgical simulation, surface modeling, and video games. While modern computers are easily capable of simulating thousands of particles in real time, in many cases, a surface must be generated over the particles in order to realistically render the output of such a simulation. This surface extraction step is often the bottleneck in such applications due to the high computational cost and/or large memory requirements of common surface extraction algorithms. We present a new approach for fast, high quality polygonization of isosurfaces that can be used to render surfaces in real-time over thousands of particles in an unbounded spatial domain using a small amount of working memory, and compare it to existing algorithms. Furthermore, we extend our approach to generate polygon faces in back-to-front rendering order for transparent surfaces. Finally, we demonstrate the effectiveness of this new technique with several interactive scenarios showing complex interaction between fluid entities and dynamic objects in a virtual environment.
- Adams B., Lenaerts T., Dutré P.: Particle splatting: Interactive rendering of particle-based simulation data. Technical Report CW 453, Katholieke Universiteit Leuven (2006).Google Scholar
- Blinn J. F.: A generalization of algebraic surface drawing. Computer Graphics and Interactive Techniques 1, 3 (1982), 235--256. Google ScholarDigital Library
- Bloomenthal J.: Polygonization of implicit surfaces. Computer Aided Geometric Design 5, 4 (1988), 341--355. Google ScholarDigital Library
- Hilton A., Illingworth J.: Marching triangles: Delaunay implicit surface triangulation. Technical Report CVSSP 01, University of Surrey (1997).Google Scholar
- Lorensen W. E., Cline H. E.: Marching cubes: A high resolution 3D surface construction algorithm. Computer Graphics and Interactive Techniques 21, 4 (1987), 163--169. Google ScholarDigital Library
- Müller M., Charypar D., Gross M.: Particle-based fluid simulation for interactive applications. Symposium on Computer Animation (2003), 154--159. Google ScholarDigital Library
- Müller M., Keiser R., Nealen A., Pauly M., Gross M., Alexa M.: Point based animation of elastic, plastic and melting objects. Symposium on Computer Animation (2004), 141--151. Google ScholarDigital Library
- Müller M., Schirm S., Teschner M.: Interactive blood simulation for virtual surgery based on smoothed particle hydrodynamics. Technology and Health Care 12, 1 (2004), 25--31. Google ScholarDigital Library
- Müller M., Schirm S., Teschner M., Heidelberger B., Gross M. H.: Interaction of fluids with deformable solids. Computer Animation and Virtual Worlds 15, 34 (2004), 159--171. Google ScholarDigital Library
- Reeves W. T.: Particle systems - A technique for modeling a class of fuzzy objects. Computer Graphics and Interactive Techniques 17 (1983), 359--376. Google ScholarDigital Library
- Sims K.: Particle animation and rendering using data parallel computation. Computer Graphics and Interactive Techniques 24 (1990), 405--413. Google ScholarDigital Library
- Szeliski R., Tonnesen D.: Surface modeling with oriented particle systems. Computer Graphics and Interactive Techniques 26, 2 (1992), 185--194. Google ScholarDigital Library
- Teschner M., Heidelberger B., Müller M., Pomerantes D., Gross M. H.: Optimized spatial hashing for collision detection of deformable objects. Vision, Modeling, and Visualization (2003), 47--54.Google Scholar
- Triquet F., Meseure P., Chaillou C.: Fast polygonization of implicit surfaces. WSCG (Plzen, Czech Republic) 2 (2001), 283--290.Google Scholar
- Witkin A. P., Heckbert P. S.: Using particles to sample and control implicit surfaces. Computer Graphics and Interactive Techniques 28 (1994), 269--277. Google ScholarDigital Library
- Wyvill B., McPheeters C., Wyvill G.: Animating soft objects. The Visual Computer 2, 4 (1986), 235--242.Google ScholarCross Ref
- Wyvill G., McPheeters C., Wyvill B.: Data structure for soft objects. The Visual Computer 2, 4 (1986), 227--234.Google ScholarCross Ref
Index Terms
- Real-time particle isosurface extraction
Recommendations
Real-time high-quality surface rendering for large scale particle-based fluids
I3D '17: Proceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and GamesParticle-based methods like Smoothed Particle Hydrodynamics (SPH) are increasingly adopted for large scale fluid simulation in interactive computer graphics. However, surface rendering for such dynamic particle sets is challenging: current methods ...
Fast time-dependent isosurface extraction and rendering
SCCG '04: Proceedings of the 20th Spring Conference on Computer GraphicsFor the visualisation of time-dependent data sets, interactive isosurface extraction and rendering is desirable. It allows the user to study the development of a surface shape in time, such as a moving front or an evolving object shape. For this purpose,...
Clustering-based real-time lighting simulation for self-luminous particle system
VRCAI '14: Proceedings of the 13th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in IndustryA clustering-based method of simulating self-luminous particle system in real-time is presented in this paper. Particle system is widely used in computer graphics simulation for fuzzy phenomena. However, some kinds of fuzzy phenomena simulated by ...
Comments