Presentation is loading. Please wait.

Presentation is loading. Please wait.

Hardware-accelerated Point-based Rendering of Surfaces and Volumes Eduardo Tejada, Tobias Schafhitzel, Thomas Ertl Universität Stuttgart, Germany.

Published byRalf Wade Modified over 8 years ago

Similar presentations

Presentation on theme: "Hardware-accelerated Point-based Rendering of Surfaces and Volumes Eduardo Tejada, Tobias Schafhitzel, Thomas Ertl Universität Stuttgart, Germany."— Presentation transcript:

1 Hardware-accelerated Point-based Rendering of Surfaces and Volumes Eduardo Tejada, Tobias Schafhitzel, Thomas Ertl Universität Stuttgart, Germany

2 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes2 Motivation  Point-bases Surfaces  No explicit connectivity or topology information.  Easy manipulation (modeling).  Easy serializability.  Compact storing.  Point Set Surfaces (Alexa et al., 2003).  Smooth surfaces.  Low-frequency noise handling.  User-defined minimum feature size.

3 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes3 Motivation  Graphics hardware new capabilities.  Shader Model 3: Dynamic flow control.  Floating-point textures (also as RT).  Numerical algorithms on the GPU.  Ray-tracing PSS slow on the CPU: on the GPU?

4 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes4 Point-based Rendering

5 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes5 Point-based Rendering

6 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes6 Point-based Rendering

7 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes7 Our Method - Idea  Normal vectors: covariance analysis

8 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes8 Our Method - Idea  Polynomial approximation: MLS.

9 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes9 Our Method - Idea

10 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes10 Our Method - Idea

11 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes11 Our Method - Idea

12 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes12 Our Method - Textures Texture positions

13 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes13 Our Method - Textures Texture positions Texture neighbors

14 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes14 Our Method – Pre-processing (Render Pass) Texture positions Texture neighbors Texture base_a Texture base_b Texture base_c Texture polynomial Render a single quad of size equal to texture positions’ For each fragment 1.Calculate texture coordinates 2.Access positions and neighbors 3.Estimate normal (n) with covariance analysis 4.Create local system {a, b, c}, where c = n 5.Transform neighbors positions to local system 6.Calculate local approximation g i (A, B, C, D)

15 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes15 Our Method – Rendering (First Render Pass) Texture base_a Texture base_b Texture base_c Texture polynomial

16 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes16 Our Method – Rendering (First Render Pass) Texture base_a Texture base_b Texture base_c Texture polynomial Texture normal Texture intersection Render a viewport aligned disc for each p i For each fragment of point p i 1. Fetch texture coordinates 2. Fetch the base {a i, b i, c i } and polynomial g i 3. Transform the ray to the base {a i, b i, c i } 4. Find intersection of the ray with g i 5. Calculate the normal (derivative of g i ) 6. Write intersection, normal and depth

17 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes17 Results – First Intersection 28 fps20 fps

18 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes18 Our Method – Introducing Refraction

19 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes19 Our Method – Introducing Refraction

20 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes20 Our Method – Introducing Refraction

21 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes21 Our Method – Introducing Refraction

22 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes22 Our Method – Introducing Refraction

23 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes23 Our Method – Introducing Refraction

24 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes24 Our Method – Introducing Refraction

25 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes25 Our Method – Introducing Refraction

26 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes26 Our Method – Introducing Refraction

27 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes27 Our Method – Buckets

28 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes28 Our Method – Buckets Texture pointers Texture buckets Texture positions Texture neighbors

29 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes29 Our Method – Rendering (Iterative Render Pass) Texture base_a Texture base_b Texture base_c Texture polynomial Texture buckets Texture pointers Texture current_direction Texture current_ position Texture current_ cell Texture accumulated_color Render a single quad covering the viewport For each fragment 1. Fetch the points in the cell. 3. Find the nearest intersection 4. If an intersection is found 4.1 Update position, direction and color 5. Otherwise determine next cell.

30 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes30 Results – Shadows 10 fps

31 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes31 Results – Refraction 1.33 fps2.16 fps

32 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes32 Results – Multiple Indices of Refraction 0.25 fps0.22 fps

33 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes33 Our Method – Introducing Volumetric Effects

34 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes34 Results – Volumetric Effects 1.08 fps0.96 fps

35 Eduardo Tejada - Hardware-accelerated point-based rendering of surfaces and volumes35 Conclusion  We do not use specialized HW (e.g. Wald and Seidel).  Neighbors search on the GPU not solved.  Kd-trees better than grid for ray-intersection, but for neighbors search?  Future: full PSS computation.

36 Questions?

Download ppt "Hardware-accelerated Point-based Rendering of Surfaces and Volumes Eduardo Tejada, Tobias Schafhitzel, Thomas Ertl Universität Stuttgart, Germany."

Similar presentations

Point-based Graphics for Estimated Surfaces

Point-based Graphics for Estimated Surfaces
SHREYAS PARNERKAR. Motivation Texture analysis is important in many applications of computer image analysis for classification or segmentation of images.

SHREYAS PARNERKAR. Motivation Texture analysis is important in many applications of computer image analysis for classification or segmentation of images.
Approximate Ray-Tracing on the GPU with Distance Impostors László Szirmay-Kalos Barnabás Aszódi István Lazányi Mátyás Premecz TU Budapest, Hungary.

Approximate Ray-Tracing on the GPU with Distance Impostors László Szirmay-Kalos Barnabás Aszódi István Lazányi Mátyás Premecz TU Budapest, Hungary.
Sven Woop Computer Graphics Lab Saarland University

Sven Woop Computer Graphics Lab Saarland University
Technische Universität München Computer Graphics SS 2014 Graphics Effects Rüdiger Westermann Lehrstuhl für Computer Graphik und Visualisierung.

Technische Universität München Computer Graphics SS 2014 Graphics Effects Rüdiger Westermann Lehrstuhl für Computer Graphik und Visualisierung.
VIS Group, University of Stuttgart Tutorial T4: Programmable Graphics Hardware for Interactive Visualization Pre-Integrated Splatting (Stefan Roettger)

VIS Group, University of Stuttgart Tutorial T4: Programmable Graphics Hardware for Interactive Visualization Pre-Integrated Splatting (Stefan Roettger)
Ray tracing. New Concepts The recursive ray tracing algorithm Generating eye rays Non Real-time rendering.

Ray tracing. New Concepts The recursive ray tracing algorithm Generating eye rays Non Real-time rendering.
Exploration of bump, parallax, relief and displacement mapping

Exploration of bump, parallax, relief and displacement mapping
Soft Particles Petter Börjesson, Mattias Thell. Particle Effects Smoke, fire, explosions, clouds, etc Camera-aligned 2D quads – Gives the illusion of.

Soft Particles Petter Börjesson, Mattias Thell. Particle Effects Smoke, fire, explosions, clouds, etc Camera-aligned 2D quads – Gives the illusion of.
Computer graphics & visualization Global Illumination Effects.

Computer graphics & visualization Global Illumination Effects.
Interactive High-Quality Volume Rendering on Flexible Consumer Graphics Hardware Klaus Engel, Martin Kraus, Thomas Ertl Visualization and Interactive Systems.

Interactive High-Quality Volume Rendering on Flexible Consumer Graphics Hardware Klaus Engel, Martin Kraus, Thomas Ertl Visualization and Interactive Systems.
Two Methods for Fast Ray-Cast Ambient Occlusion Samuli Laine and Tero Karras NVIDIA Research.

Two Methods for Fast Ray-Cast Ambient Occlusion Samuli Laine and Tero Karras NVIDIA Research.
I3D 20081 Fast Non-Linear Projections using Graphics Hardware Jean-Dominique Gascuel, Nicolas Holzschuch, Gabriel Fournier, Bernard Péroche I3D 2008.

I3D Fast Non-Linear Projections using Graphics Hardware Jean-Dominique Gascuel, Nicolas Holzschuch, Gabriel Fournier, Bernard Péroche I3D 2008.
Real-Time Rendering Paper Presentation Imperfect Shadow Maps for Efficient Computation of Indirect Illumination T. Ritschel T. Grosch M. H. Kim H.-P. Seidel.

Real-Time Rendering Paper Presentation Imperfect Shadow Maps for Efficient Computation of Indirect Illumination T. Ritschel T. Grosch M. H. Kim H.-P. Seidel.
Rasterization and Ray Tracing in Real-Time Applications (Games) Andrew Graff.

Rasterization and Ray Tracing in Real-Time Applications (Games) Andrew Graff.
Control Flow Virtualization for General-Purpose Computation on Graphics Hardware Ghulam Lashari Ondrej Lhotak University of Waterloo.

Control Flow Virtualization for General-Purpose Computation on Graphics Hardware Ghulam Lashari Ondrej Lhotak University of Waterloo.
Shadow Silhouette Maps Pradeep Sen, Mike Cammarano, Pat Hanrahan Stanford University.

Shadow Silhouette Maps Pradeep Sen, Mike Cammarano, Pat Hanrahan Stanford University.
Point Based Animation of Elastic, Plastic and Melting Objects Matthias Müller Richard Keiser Markus Gross Mark Pauly Andrew Nealen Marc Alexa ETH Zürich.

Point Based Animation of Elastic, Plastic and Melting Objects Matthias Müller Richard Keiser Markus Gross Mark Pauly Andrew Nealen Marc Alexa ETH Zürich.
3D Graphics Processor Architecture Victor Moya. PhD Project Research on architecture improvements for future Graphic Processor Units (GPUs). Research.

3D Graphics Processor Architecture Victor Moya. PhD Project Research on architecture improvements for future Graphic Processor Units (GPUs). Research.
IN4151 Introduction 3D graphics 1 Introduction to 3D computer graphics part 2 Viewing pipeline Multi-processor implementation GPU architecture GPU algorithms.

IN4151 Introduction 3D graphics 1 Introduction to 3D computer graphics part 2 Viewing pipeline Multi-processor implementation GPU architecture GPU algorithms.

Similar presentations

Ads by Google