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 P0, P1, and P2. 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.

image

Figure 8.1 ...

Get Geometric Tools for Computer Graphics now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.