Ray Tracing 1: Basic Algorithm - PowerPoint PPT Presentation

Loading...

PPT – Ray Tracing 1: Basic Algorithm PowerPoint presentation | free to download - id: 29022-MzYyZ



Loading


The Adobe Flash plugin is needed to view this content

Get the plugin now

View by Category
About This Presentation
Title:

Ray Tracing 1: Basic Algorithm

Description:

Intro Graphics Raytracing Stuff. Ray Tracing in Computer Graphics ... Intro Graphics Raytracing Stuff. History. Kobbelt, Daubert, Siedel 98. Subdivision surfs. ... – PowerPoint PPT presentation

Number of Views:445
Avg rating:3.0/5.0
Slides: 8
Provided by: csVir
Category:

less

Write a Comment
User Comments (0)
Transcript and Presenter's Notes

Title: Ray Tracing 1: Basic Algorithm


1
Ray Tracing 1 Basic Algorithm
2
Ray Casting
Screen
Eyepoint
Scene
3
Ray Tracing in Computer Graphics
  • Arthur Appel 1968 Ray casting
  • Generate an image by sending one ray per pixel
  • Check for shadows by sending a ray to the light

4
Ray Tracing in Computer Graphics
  • Turner Whitted 1979
  • Recursive ray tracing (reflection and refraction)

5
Ray Tracing Architecture
Sample Generator
Scene
Image
TIFF
RIB
Parse
Film
Camera
Primitives
Radiance
Eye rays
Rays
Shape
intersect
Shadow, reflection, refraction rays
Lights
Integrator
Material
Surf
6
Point in Polygon
  • inside( vert v, int n, float x, float y )
  • int cross0 float x0, y0, x1, y1
  • x0 vn-1.x x
  • y0 vn-1.y y
  • while (n--)
  • x1 v-x x
  • y1 v-y y
  • if (y0 0)
  • if (y1 y1x0) cross
  • else
  • if (y1 0 x0y1 y0x1) cross
  • x0 x1 y0 y1 v
  • return cross 1

7
History
Pat Hanrahan, A survey of ray-surface
intersection algorithms
About PowerShow.com