Article

Screen space meshes

Authors:

Matthias Müller,

Simon Schirm,

Stephan DuthalerAuthors Info & Claims

SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation

Pages 9 - 15

Published: 03 August 2007 Publication History

Get Access

Abstract

We present a simple yet powerful approach for the generation and rendering of surfaces defined by the boundary of a three-dimensional point cloud. First, a depth map plus internal and external silhouettes of the surface are generated in screen space. These are used to construct a 2D screen space triangle mesh with a new technique that is derived from Marching Squares. The resulting mesh is transformed back to 3D world space for the computation of occlusions, reflections, refraction, and other shading effects. One of the main applications for screen space meshes is the visualization of Lagrangian, particle-based fluids models. Our new method has several advantages over the full 3D Marching Cubes approach. The algorithm only generates surface where it is visible, view-dependent level of detail comes for free, and interesting visual effects are possible by filtering in screen space.

References

[1]

{Bli82}Blinn J. F.: A generalization of algebraic surface drawing. ACM Trans. Graph. 1 , 3 (1982), 235--256.

Digital Library

Google Scholar

[2]

{EMF02}Enright D., Marschner S., Fedkiw R.: Animation and rendering of complex water surfaces. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques (2002), ACM Press, pp. 736--744.

Digital Library

Google Scholar

[3]

{FF01} Foster N., Fedkiw R.: Practical animation of liquids. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (2001), ACM Press, pp. 23--30.

Digital Library

Google Scholar

[4]

{GM77} Gingold R. A., Monaghan J. J.: Smoothed particle hydrodynamics: theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society (1977).

Google Scholar

[5]

{HNC02} Hinsinger D., Neyret F., Cani M.-P.: Interactive animation of ocean waves. In Proceedings of the ACM SIGGRAPH symposium on Computer animation (2002), ACM Press, pp. 161--166.

Digital Library

Google Scholar

[6]

{Joh04} Johanson C.: Real-time water rendering -- introducing the projected grid concept. Master of Science Thesis (Lund University) (2004).

Google Scholar

[7]

{LC87} Lorensen W. E., Cline H. E.: Marching cubes: A high resolution 3d surface construction algorithm. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques (1987), ACM Press, pp. 163--169.

Digital Library

Google Scholar

[8]

{MCG03} Müller M., Charypar D., Gross M.: Particle-based fluid simulation for interactive applications. Proceedings of 2003 ACM SIGGRAPH Symposium on Computer Animation (2003), 154--159.

Digital Library

Google Scholar

[9]

{PTB*03} Premoze S., Tasdizen T., Bigler J., Lefohn A., Whitaker R. T.: Particle-based simulation of fluids. Eurographics 22, 3 (2003), 401--410.

Crossref

Google Scholar

[10]

{Whi80} Whitted T.: An improved illumination model for shaded display. Commun. ACM 23, 6 (1980), 343--349.

Digital Library

Google Scholar

[11]

{ZPvBG01} Zwicker M., Pfister H., van Baar J., Gross M.: Surface splatting. In Proceedings of the 28th annual conference on Computer graphics and interactive techniques (2001), ACM Press, pp. 371--378.

Digital Library

Google Scholar

Cited By

View all

Meder JBrüderlin BDachsbacher CJakob W(2018)Screen space approximate gaussian hullsProceedings of the Eurographics Symposium on Rendering: Experimental Ideas & Implementations10.2312/sre.20181177(107-115)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.2312/sre.20181177
Truong NYuksel C(2018)A Narrow-Range Filter for Screen-Space Fluid RenderingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32032011:1(1-15)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203201
Keeler TBridson R(2017)Compact iso-surface representation and compression for fluid phenomenaACM SIGGRAPH 2017 Talks10.1145/3084363.3085080(1-2)Online publication date: 30-Jul-2017
https://dl.acm.org/doi/10.1145/3084363.3085080
Show More Cited By

Index Terms

Screen space meshes
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Deep screen space
I3D '14: Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Computing shading such as ambient occlusion (AO), subsurface scattering (SSS) or indirect light (GI) in screen space has recently received a lot of attention. While being efficient to compute, screen space methods have several key limitations such as ...
Realtime Rendering Glossy to Glossy Reflections in Screen Space

Glossy to glossy reflections are lights bounced between glossy surfaces. Such directional light transports are important for humans to perceive glossy materials, but difficult to simulate. This paper proposes a new method for rendering screen-space ...
Interactive screen-space accurate photon tracing on GPUs
EGSR '06: Proceedings of the 17th Eurographics conference on Rendering Techniques

Recent advances in algorithms and graphics hardware have opened the possibility to render caustics at interactive rates on commodity PCs. This paper extends on this work in that it presents a new method to directly render caustics on complex objects, to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SCA '07: Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation

August 2007

287 pages

ISBN:9781595936240

Conference Chairs:
Michael Gleicher
University of Wisconsin - Madison, USA)
,
Daniel Thalmann
EPFL, Switzerland

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 03 August 2007

Check for updates

Qualifiers

Article

Conference

SCA07

Sponsor:

SIGGRAPH
EUROGRAPHICS

SCA07: The ACM SIGGRAPH / Eurographics Symposium on Computer Animation

August 2 - 4, 2007

California, San Diego

Acceptance Rates

SCA '07 Paper Acceptance Rate 28 of 81 submissions, 35%;

Overall Acceptance Rate 183 of 487 submissions, 38%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
711
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Meder JBrüderlin BDachsbacher CJakob W(2018)Screen space approximate gaussian hullsProceedings of the Eurographics Symposium on Rendering: Experimental Ideas & Implementations10.2312/sre.20181177(107-115)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.2312/sre.20181177
Truong NYuksel C(2018)A Narrow-Range Filter for Screen-Space Fluid RenderingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32032011:1(1-15)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203201
Keeler TBridson R(2017)Compact iso-surface representation and compression for fluid phenomenaACM SIGGRAPH 2017 Talks10.1145/3084363.3085080(1-2)Online publication date: 30-Jul-2017
https://dl.acm.org/doi/10.1145/3084363.3085080
Xiao XZhang SYang XBargteil AMitchell K(2017)Real-time high-quality surface rendering for large scale particle-based fluidsProceedings of the 21st ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games10.1145/3023368.3023377(1-8)Online publication date: 25-Feb-2017
https://dl.acm.org/doi/10.1145/3023368.3023377
Hochstetter HOrthmann JKolb ALuebke DMolnar S(2016)Adaptive sampling for on-the-fly ray casting of particle-based fluidsProceedings of High Performance Graphics10.5555/2977336.2977353(129-138)Online publication date: 20-Jun-2016
https://dl.acm.org/doi/10.5555/2977336.2977353
Imai TKanamori YMitani J(2016)Real-time screen-space liquid rendering with complex refractionsComputer Animation and Virtual Worlds10.1002/cav.170727:3-4(425-434)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1002/cav.1707
Shi XXiao SFujishiro IPan ZMagnenat-Thalmann NOshita MYang XYang H(2015)Fluid absorption and diffusion in and between porous materialsProceedings of the 14th ACM SIGGRAPH International Conference on Virtual Reality Continuum and its Applications in Industry10.1145/2817675.2817691(23-26)Online publication date: 30-Oct-2015
https://dl.acm.org/doi/10.1145/2817675.2817691
Wang PKong DZhang YYin B(2014)Adaptive particle shape setting and normal calculation methods in fluid renderingMultimedia Tools and Applications10.1007/s11042-013-1525-671:2(517-532)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1007/s11042-013-1525-6
Huang CZhu JSun HWu EWang CMagnenat-Thalmann NPan Z(2013)Efficient fluids simulation and rendering on GPUProceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry10.1145/2534329.2534330(25-30)Online publication date: 17-Nov-2013
https://dl.acm.org/doi/10.1145/2534329.2534330
Akinci GIhmsen MAkinci NTeschner M(2012)Parallel Surface Reconstruction for Particle-Based FluidsComputer Graphics Forum10.1111/j.1467-8659.2012.02096.x31:6(1797-1809)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2012.02096.x
Show More Cited By

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Deep screen space

Realtime Rendering Glossy to Glossy Reflections in Screen Space

Interactive screen-space accurate photon tracing on GPUs

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations