Presentation is loading. Please wait.

Presentation is loading. Please wait.

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.

Similar presentations


Presentation on theme: "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."— Presentation transcript:

1 Bounding Volume Hierarchy

2 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

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

4 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

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

6 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

7 Aliasing vs Anti- Aliasing

8 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

9

10 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

11

12 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.

13 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

14 Adaptive vs Stochastic

15 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

16 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

17 Soft Shadow Hard Shadow

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

19 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

20 Without motion blur With motion blur

21 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

22  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

23 www.cs.unc.edu/~rademach/xroads-RT/RTa Wikipedia’s Ray Tracing article. http://en.wikipedia.org/wiki/Ray_tracing www.breault.com/.../ma_lp_001_raytracing_medicine_english.pdf paulbourke.net/miscellaneous/aliasing/ Books  Computer Graphics- Zhigang Xiang, Roy A Plastock.  Schaum's Series. “An Introduction To Ray Tracing” – Andrew S. Glassner References

24 Thank You


Download ppt "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."

Similar presentations


Ads by Google