Geometric Tools for Computer Graphics

CHAPTER 8 MISCELLANEOUS 2D PROBLEMS

This chapter includes a variety of problems involving lines, circles, and triangles. Most of these are commonly (or at least occasionally) encountered problems, while others, although less commonly encountered, serve to show how various techniques may be brought to bear on new problems.

8.1 CIRCLE THROUGH THREE POINTS

Suppose we have three points P₀, P₁, and P₂. These three points define a unique circle C: {C,r} as shown in Figure 8.1. This problem is equivalent to finding the circumscribed circle of the triangle formed by the three vertices, the solution to which can be found in Section 13.10.

Figure 8.1 ...