6-RayCasting

6-RayCasting - 3D Rendering and Ray Casting Jason Lawrence...

Info iconThis preview shows pages 1–24. Sign up to view the full content.

View Full Document Right Arrow Icon
3D Rendering and Ray Casting Jason Lawrence CS 4810: Graphics Acknowledgment: slides by Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Rendering • Generate an image from geometric primitives Rendering Geometric Primitives Raster Image
Background image of page 2
Rendering • Generate an image from geometric primitives Rendering 3D 2D
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
3D Rendering Example What issues must be addressed by a 3D rendering system?
Background image of page 4
Overview • 3D scene representation • 3D viewer representation • Ray Casting
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Overview • 3D scene representation • 3D viewer representation • Ray casting How is the 3D scene described in a computer?
Background image of page 6
3D Scene Representation • Scene is usually approximated by 3D primitives o Point o Line segment o Polygon o Polyhedron o Curved surface o Solid object o etc.
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
3D Point • Specifes a location Origin
Background image of page 8
3D Point • Specifes a location o Represented by three coordinates o Infnitely small typedef struct { Coordinate x; Coordinate y; Coordinate z; } Point; (x,y,z) Origin
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
3D Vector • Specifes a direction and a magnitude
Background image of page 10
3D Vector • Specifes a direction and a magnitude o Represented by three coordinates o Magnitude ||V|| = sqrt(dx dx + dy dy + dz dz) o Has no location typedef struct { Coordinate dx; Coordinate dy; Coordinate dz; } Vector; (dx,dy,dz)
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Linear Algebra: a Little Review • What is…? V 1 · V 1 = ?
Background image of page 12
Linear Algebra: a Little Review • What is…? V 1 · V 1 = dx dx + dy dy + dz dz
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Linear Algebra: a Little Review • What is…? V 1 · V 1 = (Magnitude) 2
Background image of page 14
Linear Algebra: a Little Review V 1 · V 1 = (Magnitude) 2 Now, let V 1 and V 2 both be unit-length vectors. • What is…? V 1 · V 1 =
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Linear Algebra: a Little Review V 1 · V 1 = (Magnitude) 2 Now, let V 1 and V 2 both be unit-length vectors. • What is…? V 1 · V 1 = ||V 1 || || V 1 || cos( Θ )
Background image of page 16
Linear Algebra: a Little Review V 1 · V 1 = (Magnitude) 2 Now, let V 1 and V 2 both be unit-length vectors. • What is…? V 1 · V 1 = ||V 1 || || V 1 || cos( Θ ) = cos( Θ )
Background image of page 17

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Linear Algebra: a Little Review V 1 · V 1 = (Magnitude) 2 Now, let V 1 and V 2 both be unit-length vectors. • What is…? V 1 · V 1 = ||V 1 || || V 1 || cos( Θ ) = cos( Θ ) = cos(0)
Background image of page 18
Linear Algebra: a Little Review V 1 · V 1 = (Magnitude) 2 Now, let V 1 and V 2 both be unit-length vectors. • What is…? V 1 · V 1 = 1
Background image of page 19

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Linear Algebra: a Little Review V 1 · V 1 = (Magnitude) 2 Now, let V 1 and V 2 both be unit-length vectors. • What is…? V 1 · V 1 = 1 V 1 · V 2 =
Background image of page 20
Linear Algebra: a Little Review V 1 · V 1 = (Magnitude) 2 Now, let V 1 and V 2 both be unit-length vectors. • What is…? V 1 · V 1 = 1 V 1 · V 2 = ||V 1 || || V 2 || cos( Θ )
Background image of page 21

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Linear Algebra: a Little Review V 1 · V 1 = (Magnitude) 2 Now, let V 1 and V 2 both be unit-length vectors. • What is…? V 1 · V 1 = 1 V 1 · V 2 = ||V 1 || || V 2 || cos( Θ ) = cos( Θ )
Background image of page 22
Linear Algebra: a Little Review V 1 · V 1 = (Magnitude) 2 Now, let V 1 and V 2 both be unit-length vectors.
Background image of page 23

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 24
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 148

6-RayCasting - 3D Rendering and Ray Casting Jason Lawrence...

This preview shows document pages 1 - 24. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online