ABSTRACT

The tools of points, lines, and planes are our most basic 3D geometry building blocks. But in order to build real objects, we must be able to compute with these building blocks. For example, if we are given

in the of those two objects. This chapter outlines the basic algorithms for these types of problems. The ray traced image of Figure 11.1 was generated by using the tools developed in this chapter.1