Jump to content

Circles of Apollonius

From Wikipedia, the free encyclopedia
(Redirected from Apollonius pursuit problem)

The circles of Apollonius are any of several sets of circles associated with Apollonius of Perga, a renowned Greek geometer. Most of these circles are found in planar Euclidean geometry, but analogs have been defined on other surfaces; for example, counterparts on the surface of a sphere can be defined through stereographic projection.

The main uses of this term are fivefold:

  1. Apollonius showed that a circle can be defined as the set of points in a plane that have a specified ratio of distances to two fixed points, known as foci. This Apollonian circle is the basis of the Apollonius pursuit problem. It is a particular case of the first family described in #2.
  2. The Apollonian circles are two families of mutually orthogonal circles. The first family consists of the circles with all possible distance ratios to two fixed foci (the same circles as in #1), whereas the second family consists of all possible circles that pass through both foci. These circles form the basis of bipolar coordinates.
  3. The circles of Apollonius of a triangle are three circles, each of which passes through one vertex of the triangle and maintains a constant ratio of distances to the other two. The isodynamic points and Lemoine line of a triangle can be solved using these circles of Apollonius.
  4. Apollonius' problem is to construct circles that are simultaneously tangent to three specified circles. The solutions to this problem are sometimes called the circles of Apollonius.
  5. The Apollonian gasket—one of the first fractals ever described—is a set of mutually tangent circles, formed by solving Apollonius' problem iteratively.

Apollonius' definition of a circle

[edit]
Figure 1. Apollonius' definition of a circle.

A circle is usually defined as the set of points P at a given distance r (the circle's radius) from a given point (the circle's center). However, there are other, equivalent definitions of a circle. Apollonius discovered that a circle could be defined as the set of points P that have a given ratio of distances k = d1/d2 to two given points (labeled A and B in Figure 1). These two points are sometimes called the foci.

Proof using vectors in Euclidean spaces

[edit]

Let d1, d2 be non-equal positive real numbers. Let C be the internal division point of AB in the ratio d1 : d2 and D the external division point of AB in the same ratio, d1 : d2.

Then,

Therefore, the point P is on the circle which has the diameter CD.

Proof using the angle bisector theorem

[edit]
Proof of Apollonius' definition of a circle

First consider the point on the line segment between and , satisfying the ratio. By the definition and from the converse of the angle bisector theorem, the angles and are equal.

Next take the other point on the extended line that satisfies the ratio. So Also take some other point anywhere on the extended line . Again by the converse of the angle bisector theorem, the line bisects the exterior angle . Hence, and are equal and . Hence by Thales's theorem lies on the circle which has as a diameter.

Apollonius pursuit problem

[edit]

The Apollonius pursuit problem is one of finding whether a ship leaving from one point A at speed vA will intercept another ship leaving a different point B at speed vB. The minimum time in interception of the two ships is calculated by means of straight-line paths. If the ships' speeds are held constant, their speed ratio is defined by μ. If both ships collide or meet at a future point, I, then the distances of each are related by the equation:[1]

Squaring both sides, we obtain:

Expanding:

Further expansion:

Bringing to the left-hand side:

Factoring:

Dividing by  :

Completing the square:

Bring non-squared terms to the right-hand side:

Then:

Therefore, the point must lie on a circle as defined by Apollonius, with their starting points as the foci.

Circles sharing a radical axis

[edit]
Figure 2. A set of Apollonian circles. Every blue circle intersects every red circle at a right angle, and vice versa. Every red circle passes through the two foci, which correspond to points A and B in Figure 1.

The circles defined by the Apollonian pursuit problem for the same two points A and B, but with varying ratios of the two speeds, are disjoint from each other and form a continuous family that cover the entire plane; this family of circles is known as a hyperbolic pencil. Another family of circles, the circles that pass through both A and B, are also called a pencil, or more specifically an elliptic pencil. These two pencils of Apollonian circles intersect each other at right angles and form the basis of the bipolar coordinate system. Within each pencil, any two circles have the same radical axis; the two radical axes of the two pencils are perpendicular, and the centers of the circles from one pencil lie on the radical axis of the other pencil.

Solutions to Apollonius' problem

[edit]
Apollonius' problem may have up to eight solutions. The three given circles are shown in black, whereas the solution circles are colored.

In Euclidean plane geometry, Apollonius's problem is to construct circles that are tangent to three given circles in a plane.

Three given circles generically have eight different circles that are tangent to them and each solution circle encloses or excludes the three given circles in a different way: in each solution, a different subset of the three circles is enclosed.

Apollonian gasket

[edit]
Figure 4. A symmetrical Apollonian gasket, also called the Leibniz packing, after its inventor Gottfried Leibniz

By solving Apollonius' problem repeatedly to find the inscribed circle, the interstices between mutually tangential circles can be filled arbitrarily finely, forming an Apollonian gasket, also known as a Leibniz packing or an Apollonian packing.[2] This gasket is a fractal, being self-similar and having a dimension d that is not known exactly but is roughly 1.3,[3] which is higher than that of a regular (or rectifiable) curve (d = 1) but less than that of a plane (d = 2). The Apollonian gasket was first described by Gottfried Leibniz in the 17th century, and is a curved precursor of the 20th-century Sierpiński triangle.[4] The Apollonian gasket also has deep connections to other fields of mathematics; for example, it is the limit set of Kleinian groups;[5] see also Circle packing theorem.

Isodynamic points of a triangle

[edit]

The circles of Apollonius may also denote three special circles defined by an arbitrary triangle . The circle is defined as the unique circle passing through the triangle vertex that maintains a constant ratio of distances to the other two vertices and (cf. Apollonius' definition of the circle above). Similarly, the circle is defined as the unique circle passing through the triangle vertex that maintains a constant ratio of distances to the other two vertices and , and so on for the circle .

All three circles intersect the circumcircle of the triangle orthogonally. All three circles pass through two points, which are known as the isodynamic points and of the triangle. The line connecting these common intersection points is the radical axis for all three circles. The two isodynamic points are inverses of each other relative to the circumcircle of the triangle.

The centers of these three circles fall on a single line (the Lemoine line). This line is perpendicular to the radical axis, which is the line determined by the isodynamic points.

See also

[edit]

References

[edit]
  1. ^ Weintraub, Isaac; Garcia, Eloy; Pachter, Meir (2020). "Optimal guidance strategy for the defense of a non-manoeuvrable target in 3-dimensions". IET Control Theory & Applications. 14 (11): 1531–1538. doi:10.1049/iet-cta.2019.0541.
  2. ^ Kasner, E.; Supnick, F. (1943). "The Apollonian packing of circles". Proceedings of the National Academy of Sciences USA. 29 (11): 378–384. Bibcode:1943PNAS...29..378K. doi:10.1073/pnas.29.11.378. PMC 1078636. PMID 16588629.
  3. ^ Boyd, David W. (1973). "Improved Bounds for the Disk Packing Constants". Aequationes Mathematicae. 9: 99–106. doi:10.1007/BF01838194. S2CID 121089590.
    Boyd, David W. (1973). "The Residual Set Dimension of the Apollonian Packing". Mathematika. 20 (2): 170–174. doi:10.1112/S0025579300004745.
    McMullen, Curtis, T. (1998). "Hausdorff dimension and conformal dynamics III: Computation of dimension" (PDF). American Journal of Mathematics. 120 (4): 691–721. doi:10.1353/ajm.1998.0031. S2CID 15928775.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  4. ^ Mandelbrot, B. (1983). The Fractal Geometry of Nature. New York: W.H. Freeman. p. 170. ISBN 978-0-7167-1186-5.
    Aste, T., and Weaire, D. (2008). The Pursuit of Perfect Packing (2nd ed.). New York: Taylor and Francis. pp. 131–138. ISBN 978-1-4200-6817-7.{{cite book}}: CS1 maint: multiple names: authors list (link)
  5. ^ Mumford, D., Series, C., and Wright, D. (2002). Indra's Pearls: The Vision of Felix Klein. Cambridge: Cambridge University Press. pp. 196–223. ISBN 0-521-35253-3.{{cite book}}: CS1 maint: multiple names: authors list (link)

Bibliography

[edit]