2013년 10월 24일 목요일

Apollonius' Problem

ApolloniusCirclesApolloniusCircles8
Given three objects, each of which may be a point, line, or circle, draw a circle that is tangent to each. There are a total of ten cases. The two easiest involve three points or three lines, and the hardest involves three circles. Euclid solved the two easiest cases in his Elements, and the others (with the exception of the three circle problem), appeared in the Tangencies of Apollonius which was, however, lost. The general problem is, in principle, solvable by straightedge and compass alone.
ApolloniusCircleConstr
The three-circle problem was solved by Viète (Boyer 1968), and the solutions are called Apollonius circles. There are eight total solutions. The simplest solution is obtained by solving the three simultaneous quadratic equations

 (x-x_1)^2+(y-y_1)^2-(r+/-r_1)^2=0
(1)

 (x-x_2)^2+(y-y_2)^2-(r+/-r_2)^2=0
(2)

 (x-x_3)^2+(y-y_3)^2-(r+/-r_3)^2=0
(3)

in the three unknowns x, y, r for the eight triplets of signs (Courant and Robbins 1996). Expanding the equations gives

 (x^2+y^2-r^2)-2xx_i-2yy_i∓2rr_i+(x_i^2+y_i^2-r_i^2)=0
(4)

for i=1, 2, 3. Since the first term is the same for each equation, taking (2)-(1) and (3)-(1) gives

 ax+by+cr=d
(5)

 a^'x+b^'y+c^'r=d^',
(6)

where

a = 2(x_1-x_2)
(7)
b = 2(y_1-y_2)
(8)
c = 2(+/-r_1+/-r_2)
(9)
d = (x_1^2+y_1^2-r_1^2)-(x_2^2+y_2^2-r_2^2)
(10)

and similarly for a^', b^', c^' and d^' (where the 2 subscripts are replaced by 3s). Solving these two simultaneous linear equations gives

x = (b^'d-bd^'-b^'cr+bc^'r)/(ab^'-ba^')
(11)
y = (-a^'d+ad^'+a^'cr-ac^'r)/(ab^'-a^'b),
(12)

which can then be plugged back into the quadratic equation (1) and solved using the quadratic formula.

Perhaps the most elegant solution is due to Gergonne. It proceeds by locating the six homothetic centers (three internal and three external) of the three given circles. These lie three by three on four lines (illustrated above). Determine the inversion poles of one of these with respect to each of the three circles and connect the inversion poles with the radical center of the circles. If the connectors meet, then the three pairs of intersections are the points of tangency of two of the eight circles (Petersen 1879, Johnson 1929, Dörrie 1965). To determine which two of the eight Apollonius circles are produced by the three pairs, simply take the two which intersect the original three circles only in a single point of tangency. The procedure, when repeated, gives the other three pairs of circles.

If the three circles are mutually tangent, then the eight solutions collapse to two, known as the Soddy circles.

Larmor (1891) and Lachlan (1893, pp. 244-251) consider the problem of four circles having a common tangent circle.
Wolfram

댓글 없음: