V.1

Computing the Intersection of a Line and a Cone

Ching-Kuang Shene,     Northern Michigan University. E-mail address: shene@nmu.edu

Introduction

Computing the intersection of a line and an object is a common operation in computer graphics, for example, when ray tracing. Computation of the intersection of a line and a cylinder has been treated in previous gems ( Cychosz and Waggenspack 1994, Shene 1994). This gem extends the latter work by computing the intersection of a line and a cone through geometric means.

Definitions

The notation and defining formulas are presented for three geometric objects:

• l(B, d): the line defined by base point B and direction vector 1 d.

• : the plane defined by base point B and normal vector n.

• : the ...

Get Graphics Gems V (IBM Version) now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.