Bounding Volume Hierarchy. The space within the scene is divided into a grid. When a ray travels through a scene, it only passes a few boxes within the.

Slides:



Advertisements
Similar presentations
GR2 Advanced Computer Graphics AGR
Advertisements

Exploration of advanced lighting and shading techniques
Parallax-Interpolated Shadow Map Occlusion
Ray Tracing CMSC 635. Basic idea How many intersections?  Pixels  ~10 3 to ~10 7  Rays per Pixel  1 to ~10  Primitives  ~10 to ~10 7  Every ray.
Week 10 - Monday.  What did we talk about last time?  Global illumination  Shadows  Projection shadows  Soft shadows.
CLASS 9 ADVANCE RENDERING RAY TRACING RADIOSITY LIGHT FIELD CS770/870.
CS 551 / CS 645 Antialiasing. What is a pixel? A pixel is not… –A box –A disk –A teeny tiny little light A pixel is a point –It has no dimension –It occupies.
Shadow Rendering Techniques A point is in the shadow of a light source if it can not be “seen” by the light source, i.e. the line segment that connects.
CSE 872 Dr. Charles B. Owen Advanced Computer Graphics1 Ray Tracing Variants Distributed ray tracing Generalized rays Cone Tracing Beam Tracing Pencil.
Rasterization and Ray Tracing in Real-Time Applications (Games) Andrew Graff.
18.1 Si31_2001 SI31 Advanced Computer Graphics AGR Lecture 18 Image-based Rendering Light Maps What We Did Not Cover Learning More...
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.
CSCE 641 Computer Graphics: Radiosity Jinxiang Chai.
1 7M836 Animation & Rendering Global illumination, ray tracing Arjan Kok
CIS 681 Distributed Ray Tracing. CIS 681 Anti-Aliasing Graphics as signal processing –Scene description: continuous signal –Sample –digital representation.
Lecture 8 Advanced Rendering – Ray Tracing, Radiosity & NPR.
The Story So Far The algorithms presented so far exploit: –Sparse sets of images (some data may not be available) –User help with correspondences (time.
Presentation of LR2V Kadi Bouatouch IRISA
Erdem Alpay Ala Nawaiseh. Why Shadows? Real world has shadows More control of the game’s feel  dramatic effects  spooky effects Without shadows the.
Ray Tracing Primer Ref: SIGGRAPH HyperGraphHyperGraph.
1 Perception, Illusion and VR HNRS 299, Spring 2008 Lecture 19 Other Graphics Considerations Review.
Computer Graphics Inf4/MSc Computer Graphics Lecture 9 Antialiasing, Texture Mapping.
What is Computer Graphics and Image Processing? lAll visual computer output depends on computer graphics and image processing. l3D computer graphics is.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Grafis 3D. What is 3D?  3D Image x, y, z Tell a story, more information  2D Image x, y Communicate something simple (ie. cheat)
Today More raytracing stuff –Soft shadows and anti-aliasing More rendering methods –The text book is good on this –I’ll be using images from the CDROM.
Computer Graphics An Introduction. What’s this course all about? 06/10/2015 Lecture 1 2 We will cover… Graphics programming and algorithms Graphics data.
-Global Illumination Techniques
Project Raytracing. Content Goals Idea of Raytracing Ray Casting – Therory – Practice Raytracing – Theory – Light model – Practice Output images Conclusion.
CS 376 Introduction to Computer Graphics 04 / 16 / 2007 Instructor: Michael Eckmann.
Ray Tracing Chapter CAP4730: Computational Structures in Computer Graphics.
CS447/ Realistic Rendering -- Radiosity Methods-- Introduction to 2D and 3D Computer Graphics.
Rendering Overview CSE 3541 Matt Boggus. Rendering Algorithmically generating a 2D image from 3D models Raster graphics.
Stream Processing Main References: “Comparing Reyes and OpenGL on a Stream Architecture”, 2002 “Polygon Rendering on a Stream Architecture”, 2000 Department.
Textures Repeated patterns Texture can be uniform or irregular Ex:fabric,soil,brick Surface finish also known as surface texture T = P 1 * V 1 * V c T=
Collaborative Visual Computing Lab Department of Computer Science University of Cape Town Graphics Topics in VR By Shaun Nirenstein.
3D animation is rendered clip of animated 3D objects in a 3D environment. An example: Examples of movies released in 3D are Toy Story, Cars, Shrek, Wall-E,
Parallel Ray Tracer Computer Systems Lab Presentation Stuart Maier.
CSE 681 DISTRIBUTED RAY TRACING some implementation notes.
Duy & Piotr. How to reconstruct a high quality image with the least amount of samples per pixel the least amount of resources And preserving the image.
Ray Tracing Fall, Introduction Simple idea  Forward Mapping  Natural phenomenon infinite number of rays from light source to object to viewer.
CSCE 441: Computer Graphics Ray Tracing
Graphics Lecture 17: Slide 1 Interactive Computer Graphics Lecture 17: Fire.
CSE 681 Introduction to Ray Tracing. CSE 681 Ray Tracing Shoot a ray through each pixel; Find first object intersected by ray. Image plane Eye Compute.
Global Illumination (3) Path Tracing. Overview Light Transport Notation Path Tracing Photon Mapping.
David Luebke3/12/2016 Advanced Computer Graphics Lecture 3: More Ray Tracing David Luebke
Path/Ray Tracing Examples. Path/Ray Tracing Rendering algorithms that trace photon rays Trace from eye – Where does this photon come from? Trace from.
Distributed Ray Tracing. Can you get this with ray tracing?
CIS 681 Distributed Ray Tracing. CIS 681 Anti-Aliasing Graphics as signal processing –Scene description: continuous signal –Sample –digital representation.
Real-Time Soft Shadows with Adaptive Light Source Sampling
Distributed Ray Tracing
3D Graphics Rendering PPT By Ricardo Veguilla.
Mike Merchant Nicholas Hilbert
Jim X. Chen George Mason University
Computer Graphics.
© University of Wisconsin, CS559 Fall 2004
(c) 2002 University of Wisconsin
An Efficient Method for Volume Rendering using Perspective Projection
Lighting.
Chapter XVI Texturing toward Global Illumination
Distributed Ray Tracing
UMBC Graphics for Games
CSCE 441: Computer Graphics Ray Tracing
Distributed Ray Tracing
Anti-aliased and accelerated ray tracing
Introduction to Ray Tracing
Distributed Ray Tracing
GEARS: A General and Efficient Algorithm for Rendering Shadows
Presentation transcript:

Bounding Volume Hierarchy

The space within the scene is divided into a grid. When a ray travels through a scene, it only passes a few boxes within the grid. Testing only the objects within these grid boxes can save a lot of time. Spatial Subdivisions

There may be many objects in a single grid square. Many other squares may have nothing in them.

This technique can be used to vary the size of grid squares, creating more where there is likely to be an intersection and less where there isn't. Non Uniform Spatial Distribution

The red arrow in the image only crosses 7 boxes and only one object needs to be tested for intersections.

Anti- Aliasing Anti aliasing improves the appearance of polygon edges, so they are not "jagged" but are smoothed out on the screen. Incurs a performance cost for the graphics card and uses more video memory

Aliasing vs Anti- Aliasing

It involves casting more than one regularly spaced sample per pixel and using the average of the results for the pixel intensity. Types :  Adaptive  Stochastic Supersampling

Each pixel to be traced has a primary ray cast through each of its corners. If the intensity of any of the four rays varies from the other three, then the pixel is split into four rectangular portions. Adaptive Supersampling

Any quadrant for which the new rays display any significant difference are further subdivided and the process is repeated for that quadrant. This process can be repeated an any number of times. Contd.

Also known as Random supersampling Location of the ray can be varied, instead of using a grid Due to the irregularity of the pattern, samples end up being unnecessary in some areas of the pixel and lacking in others Stochastic Supersampling

Adaptive vs Stochastic

Environment mapping gives these reflections more cheaply with little loss of accuracy is an efficient image-based lighting technique for approximating the appearance of a reflective surface by means of a pre-computed texture image. Environment Mapping Cube with environment mapping

In real life soft shadows are formed, have 2 parts an umbra and a penumbra Hard shadows form harsh edges But in real life, lights are not mathematical points and hence cast soft shadows. Soft Shadows

Soft Shadow Hard Shadow

 Light travels through an objects surface, instead of bouncing off  It’s a diffusion phenomenon  Most non metals show translucency Translucency

It is a way to enhance the realism of a rendered animation by simulating the way a real world camera works. Motion blur is the apparent streaking of rapidly moving objects in a still image or a sequence of images such as a movie or animation. Due to lower shutter speeds, image of a scene over a prolonged period if time is captured. Motion Blur

Without motion blur With motion blur

Used in 3D graphics, computer graphics, video games etc. Animated movies – for more realistic rendering Biophotonics - emission, detection, absorption, reflection, modification, and creation of radiation from biomolecular, cells, tissues, organisms and biomaterials Applications of Ray Tracing

 Current problems : ◦ Immense computational requirements ◦ Slow processing ◦ Not as efficient as rasterization May be used to produce better graphics than those produced by rasterization Can be very efficient on multiple core processors, as it can be parallelized very easily. Ray Tracing – The Future

Wikipedia’s Ray Tracing article. paulbourke.net/miscellaneous/aliasing/ Books  Computer Graphics- Zhigang Xiang, Roy A Plastock.  Schaum's Series. “An Introduction To Ray Tracing” – Andrew S. Glassner References

Thank You