O'Reilly logo

Mathematics for 3D Game Programming and Computer Graphics, Third Edition by Eric Lengyel

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 6. Ray Tracing

The term ray tracing refers to any algorithm that follows beams of light to determine with which objects they interact in the world. Applications include light map generation, visibility determination, collision detection, and line-of-sight testing. This chapter describes how the points of intersection where a ray strikes an object can be found and how to alter the path of a ray when it strikes a reflective or refractive surface.

Root Finding

The problem of finding the points at which a line defined by the equation

Equation 6.1. 

intersects a surface generally requires finding the roots of a degree n polynomial in t. For planar ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required