2009 · 11 citations · 14 references
Real-time VisualizationEngineeringFluid MechanicsParticle MethodComputer-aided DesignSurface ExtractionCubes AlgorithmFluid SimulationsComputational GeometryReal-time Computer GraphicStream ProcessingGeometric ModelingInteractive Water StreamsComputer EngineeringComputational Fluid DynamicsMultiphase FlowHydrologyVolume RenderingWater ResourcesNatural SciencesSurface ModelingSurface Water
Fluid simulations require efficient dynamics, surface extraction and rendering in order to achieve real time interaction. We present a novel technique for the surface extraction of stream-shaped fluid simulations represented as particles. Typical surface extraction methods for particles combine implicit function evaluation with the marching cubes algorithm. In our approach, we dynamically update vertex positions in pre-generated geometry to efficiently construct and render fluid surfaces. Cylinders are wrapped to water streams composed of particles, with simulation and polygonization on the CPU, and shadows and lighting on the GPU. While limited to stream-shaped fluids, our technique is significantly faster than marching cubes, scales well with resolution and number of particles and, unlike point-based rendering, produces true 3D polygonal surfaces.
14
Marching cubes: A high resolution 3D surface construction algorithm
William E. Lorensen, H. E. Cline · 1987 · 10.1K citations · Full text
Smoothed particle hydrodynamics
J. J. Monaghan · Reports on Progress in Physics · 2005 · 2.6K citations
A Generalization of Algebraic Surface Drawing
J.F. Blinn · ACM Transactions on Graphics · 1982 · 1K citations