research-article

Interactive water streams with sphere scan conversion

Authors:

Rama Hoetzlein,

Tobias HöllererAuthors Info & Claims

I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

Pages 107 - 114

https://doi.org/10.1145/1507149.1507166

Published: 27 February 2009 Publication History

Abstract

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.

Supplementary Material

JPG File (p107-hoetzlein.jpg)

Download
9.38 KB

AVI File (p107-hoetzlein.avi)

Download
54.41 MB

References

[1]

Blinn, J. F. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3, 235--256.

Digital Library

[2]

Bloomenthal, J. 1994. An implicit surface polygonizer. In Graphics Gems IV, P. Heckbert, Ed. Academic Press, Boston, 324--349.

Digital Library

[3]

Botsch, M., Hornung, A., Zwicker, M., and Kobbelt, L. 2005. High-quality surface splatting on today's gpus. In Eurographics Symposium on Point-Based Graphics, IEEE/Eurographics.

Digital Library

[4]

Desbrun, M., and Gascuel, M.-P. 1996. Smoothed particles: A new paradigm for animating highly deformable bodies. In Computer Animation and Simulation '96, 61--76.

Digital Library

[5]

Gingold, R. A., and Monaghan, J. J. 1977. Smoothed particle hydrodynamics - theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society 181 (Nov.), 375--389.

[6]

Goetz, F., Junklewitz, T., and Domik, G. 2005. Realtime marching cubes on the vertex shader. In Eurographics 2005 Short Presentations.

[7]

Harada, T., Tanaka, M., Koshizuka, S., and Kawaguchi, Y. 2007. Real-time particle-based simulation on GPUs. In SIGGRAPH '07: ACM SIGGRAPH 2007 posters, ACM Press, New York, NY, USA, 52.

Digital Library

[8]

Hinsinger, D., Neyret, F., and Cani, M.-P. 2002. Interactive animation of ocean waves. In ACM-SIGGRAPH/EG Symposium on Computer Animation (SCA).

Digital Library

[9]

Iwasaki, K., Ono, K., Dobashi, Y., and Nishita, T. 2006. Point-based rendering of water surfaces and splashes simulated by particle-based simulation. In Proceedings of NICOGRAPH 2006.

[10]

Lorensen, W. E., and Cline, H. E. 1987. Marching cubes: A high resolution 3D surface construction algorithm. In SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 163--169.

Digital Library

[11]

Mizerski, M., 2007. Marching cubes implementation. http://www.math.ubc.ca/~mizerski/, accessed Sept. 2007.

[12]

Monaghan, J. J. 1992. Smoothed particle hydrodynamics. In Annu. Rev. Astron. Astrophysics, 30:543.

[13]

Muller, H., and Stark, M., 1993. Adaptive generation of surfaces in volume data.

[14]

Müller, M., Charypar, D., and Gross, M. 2003. Particle-based fluid simulation for interactive applications. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 154--159.

Digital Library

[15]

Nishidate, Y., and Nikishkov, G. 2005. Fast water animation using the wave equaton with damping. In International Conference on Computational Science, vol. 2, 232--239.

Digital Library

[16]

O'Brien, J. F., and Hodgins, J. K. 1995. Dynamic simulation of splashing fluids. In Computer Animation '95, 198--205.

Digital Library

[17]

Stam, J. 2003. Real-time fluid dynamics for games. In J. Stam. Real-time fluid dynamics for games. Proceedings of the Game Developer Conference, March 2003.

[18]

Tatarchuk, N., Shopf, J., and DeCoro, C. 2008. Advanced interactive medical visualization on the gpu. J. Parallel Distrib. Comput. 68, 10, 1319--1328.

Digital Library

[19]

Triquet, F., Meseure, P., and Chaillou, C. 2001. Fast polygonization of implicit surfaces. WSCG'2001 (Plzen, Czech Republic) 2 (feb), 283--290. http://www.wscg.zcu.cz.

[20]

Yuksel, C., House, D. H., and Keyser, J. 2007. Implementing wave particles for real-time water waves with object interaction. In SIGGRAPH '07: ACM SIGGRAPH 2007 sketches, ACM Press, New York, NY, USA, 14.

Digital Library

[21]

Zhang, Y., Solenthaler, B., and Pajarola, R. 2007. GPU accelerated SPH particle simulation and rendering. In SIGGRAPH '07: ACM SIGGRAPH 2007 posters, ACM Press, New York, NY, USA, 9.

Digital Library

[22]

Zhou, K., Gong, M., Huang, X., and Guo, B. 2007. Highly parallel surface reconstruction. In Microsoft Technical Report, MSR-TR-2008-53.

Cited By

Schmidt MSavoye Y(2024)Fluid SimulationEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_55(725-730)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_55
Wang JXiang NKukreja NYu LLiang H(2023)LVDIF: a framework for real-time interaction with large volume dataThe Visual Computer10.1007/s00371-023-02976-x39:8(3373-3386)Online publication date: 11-Jul-2023
https://doi.org/10.1007/s00371-023-02976-x
Mukai NSunaoshi YChang Y(2019)Study on Spray Cloud Behavior Depending on Waterfall Height2019 Nicograph International (NicoInt)10.1109/NICOInt.2019.00028(106-109)Online publication date: Jul-2019
https://doi.org/10.1109/NICOInt.2019.00028
Show More Cited By

Index Terms

Interactive water streams with sphere scan conversion
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing
    2. Shape modeling
      1. Parametric curve and surface models
      2. Volumetric models

Recommendations

Three-dimensional scan-conversion of geometric objects
Sphere-Meshes: shape approximation using spherical quadric error metrics

Shape approximation algorithms aim at computing simple geometric descriptions of dense surface meshes. Many such algorithms are based on mesh decimation techniques, generating coarse triangulations while optimizing for a particular metric which models ...
Sphere-Tree Semi-regular Remesher
ACIVS 2015: Proceedings of the 16th International Conference on Advanced Concepts for Intelligent Vision Systems - Volume 9386

Surface meshes have become widely used since they are frequently adopted in many computer graphic applications. These meshes are often generated by isosurface representations or scanning devices. Unfortunately, these meshes are often dense and full of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

February 2009

253 pages

ISBN:9781605584294

DOI:10.1145/1507149

Conference Chairs:
Eric Haines
Autodesk, Inc.
,
Morgan McGuire
Williams College
,
Daniel G. Aliaga
Purdue University
,
Manuel M. Oliveira
Universidade Federal do Rio Grande do Sul - UFRGS

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 February 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Funding Sources

Division of Graduate Education

Conference

I3D '09

Sponsor:

SIGGRAPH

I3D '09: Symposium on Interactive 3D Graphics and Games

February 27 - March 1, 2009

Massachusetts, Boston

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
600
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Schmidt MSavoye Y(2024)Fluid SimulationEncyclopedia of Computer Graphics and Games10.1007/978-3-031-23161-2_55(725-730)Online publication date: 5-Jan-2024
https://doi.org/10.1007/978-3-031-23161-2_55
Wang JXiang NKukreja NYu LLiang H(2023)LVDIF: a framework for real-time interaction with large volume dataThe Visual Computer10.1007/s00371-023-02976-x39:8(3373-3386)Online publication date: 11-Jul-2023
https://doi.org/10.1007/s00371-023-02976-x
Mukai NSunaoshi YChang Y(2019)Study on Spray Cloud Behavior Depending on Waterfall Height2019 Nicograph International (NicoInt)10.1109/NICOInt.2019.00028(106-109)Online publication date: Jul-2019
https://doi.org/10.1109/NICOInt.2019.00028
Zirr TDachsbacher C(2018)Memory-Efficient On-the-Fly Voxelization and Rendering of Particle DataIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2017.265689724:2(1155-1166)Online publication date: 1-Feb-2018
https://doi.org/10.1109/TVCG.2017.2656897
Mukai NHizono YChang Y(2016)Waterfall Simulation with Spray Cloud in different EnvironmentsThe Journal of the Society for Art and Science10.3756/artsci.15.11115:3(111-119)Online publication date: 15-Sep-2016
https://doi.org/10.3756/artsci.15.111
Schmidt MSavoye Y(2016)Fluid SimulationEncyclopedia of Computer Graphics and Games10.1007/978-3-319-08234-9_55-1(1-5)Online publication date: 15-Jan-2016
https://doi.org/10.1007/978-3-319-08234-9_55-1
Zirr TDachsbacher CMarton F(2015)Memory-efficient on-the-fly voxelization of particle dataProceedings of the 15th Eurographics Symposium on Parallel Graphics and Visualization10.5555/2853213.2853216(11-18)Online publication date: 25-May-2015
https://dl.acm.org/doi/10.5555/2853213.2853216
Mukai NSakai YChang Y(2014)Waterfall Simulation by Using a Particle and Grid-Based Hybrid ApproachProceedings of the 2014 International Conference on Cyberworlds10.1109/CW.2014.12(23-30)Online publication date: 6-Oct-2014
https://dl.acm.org/doi/10.1109/CW.2014.12

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents