Professional Documents
Culture Documents
The Circle of Apollonius is named after the ancient geometrician Apollonius of Perga. This beautiful
geometric construct can be helpful when solving some general problems of mathematical physics, optics and
electricity. Here we discuss its applications to the “source localization” problems, e.g., pinpointing a
radioactive source using the set of Geiger counters. The Circles of Apollonius help analyze these problems
in transparent and intuitive manner. This discussion can be useful for High School Physics and Math
curriculums.
square law, the apparent brightness (intensity, The examples of the Apollonius circles with the
luminance) of a point light source (a reasonable fixed points A and B corresponding to different
approximation when the dimensions of the source values of γ are shown in Fig. 2. Interestingly,
are small comparative to the distance r from it) is the Apollonius circle defined by the Eq. 1 is the
proportional to P / r 2 , where P is the power of inversion circle [3] for the points A and B:
Geometer”. Among his other achievements is the information to the commandos, and soon Big Sam
famous book “Conics” where he introduced such was released. Once again, the knowledge of
commonly used terms as parabola, ellipse and physics and math turned out to be very handy.
hyperbola [2])”.
3. The question of ambiguity in some
Equipped with this information, Eddy was able to
source localization problems
draw the Apollonius circle L1 for the points A
and B, satisfying the condition γ =1/2 (Fig. 3). Our friends have noticed that the solution of their
Given |AB|=1.5 and Eq.2, he found that the radius problem was not unique. The issue was luckily
resolved, however, because the “fictitious”
of this circle R1 = 1 mile. Using Eq. 3, he also
location happened to be inland. In general, such
found that xO − x A = −0.5 mile which implies
an ambiguity can cause a problem. Had both the
that the center O of the circle L1 is half a mile to intersection points appeared in the ocean, the
the south from A. In the same manner Eddy built evil villain could have escaped.
the Apollonius circle L2 for the points A and C, How to prevent this from happening?
corresponding to the ratio γ =|PA|/|PC|=1/3. Its
We address this question using a more common
radius is R2 = 0.75 miles and the center Q is
setting. In the previous discussion a measuring
0.25 miles to the West from A. Eddy put both tool, the photo detector, was positioned right on
circles on the map. Bartholomew was watching the object (the boat) while the physical signals
him, and holding his breath. "I got it!"- he used to pinpoint the boat were produced by the
suddenly shouted. "Sam must be located in the light projectors. More commonly, the signal is
point that belongs simultaneously to both circles, produced by the searched object itself, and it is
i.e. right in their intersection. Only in this point read by the detectors located in known positions.
his distance to A will be 2 times smaller than the The practical examples are a radioactive source
distance to B and at the same time 3 times smaller whose position must be determined using the
than the distance to C". "Exactly!"- responded “Geiger counters” or a light source detected by
Eddy, and he drew two dots, grey and orange. the light sensors. Assuming that the source and
Now his friend was confused: "If there are two detectors are positioned in the same plane, there
possible points, how are we supposed to know are three unknown parameters in the problem:
which one is the boat?" "That’s easy"- Eddy two coordinates and the intensity of the source P.
smiled joyfully- "The grey dot is far inland which One can suggest that using three detectors should
leaves us with only one possible location!”. And be sufficient for finding all the unknowns. The
Eddy drew a large bold "S" right next to the corresponding solution, however, will not be
orange dot. Now it was peanuts to discover that
To proceed, we first formulate the following
unique: in addition to the real source, it will
conjecture: “For any point A and any circle L, a
return a false source, similar to the grey dot
point B exists such that L is an Apollonius
found by Eddy and Bartholomew.
Circle with the fixed points A and B“.
xS' = RO 2 / x S ( 6)
2
P / d s , k = I k , k = 1,2,3. (5)
The corresponding parameter γ is obtained by
Here d s , k = ( x S − x k ) 2 + ( y S − y k ) 2 is the applying Eq. 1 to the point P shown in Fig. 3:
Finally, we discuss a possible approach to points on the circle L as does the real source S.
resolving this ambiguity and pinpointing the Thus, it is generally impossible to distinguish
real source.
sets of three detectors chosen out of four. Two
between the real source and its image based on
other solutions (see S’ and S’’ in the Fig. 4)
the readings from the (isotropic) detectors
must be rejected.
placed on the same circle. This is exactly the
Finally, we note that some similar geometric
reason for the ambiguity (nonuniqueness) of
ideas, also inspired by Apollonius of Perga, are
the reverse problem. The Eqs. 5 will typically
discussed in [4] in application to GPS.
return two solutions (excluding the case where
S occurs right on the L), one for the real source 4. Appendix
and the other for the false one. It is also
With the x-axis passing through A and B (see
obvious now that adding any number of
Fig. 3), the coordinates of these points are
detectors to the original set of three will not
correspondingly (xA,0) and (xB,0). Let (x,y)
resolve the ambiguity if all the detectors
be the coordinates of the point P satisfying
belong to the same circle. However, adding the
Eq.2. Squaring the Eq.1, expressing the |PA|
fourth detector positioned off the circle L
and |PB| through the coordinates we find:
immediately removes the ambiguity. Repeating
the previous analysis for the second triad of ( x − x A ) 2 + y 2 = k 2 [( x − x B ) 2 + y 2 ] (A1)
detectors (e.g., 1, 3 and 4) positioned on the From this, distances after some simple
circle L1 (see Fig. 4), we can find a new pair of manipulations, we derive the following
solutions: the original source S and its image equation:
S’’. Comparing this with the previous result
(1 − k 2 ) x 2 − 2 x ( x A − k 2 x B ) + y 2 (1 − k 2 ) =
allows pinpointing of the real source S, which
= k 2 x B2 − x 2A (A2)
is the common solution obtained for the two
triades of detectors, and filter out the faulse Dividing both parts by 1-k2 (the case k=1 is
solutions. discussed separately) and then adding to both
(a) a planar isotropic (with three unknowns) its center at xO , defined correspondingly by
source localization problem posed for a set of the equations (3) and (4). This proves the
three detectors is typically non-unique; validity of Eqs. 2 and 3. The solution for
(b) the “real” (S) and the “false” (S’) solutions k = 1 can be obtained directly from Eq. A1. It
are the mutually inverse points relative to the results in a straight line x = ( x A + x B ) / 2
circle L through the detectors (the Apollonius perpendicular to AB and equidistant from the
circle for S and S’); points A and B. This can be considered a
(c) placing additional detectors on the same particular case of the Apollonius circle,
circle (e.g., in the vertexes of a polygon) does with infinitely large radius.
not help pinpoint the real source uniquely;
Acknowledgements
We are grateful to Jordan Lee Wagner for helpful and insightful discussion. MBP is thankfull to
Arkady Pittel and Sergey Liberman for introducing him to some aspects of the source localization
problem, and to Lee Kamentsky and Kevin Green for valuable comments.
Figures
Fig.1 The map of the Landport area showing three Fig. 2: The Circles of Apollonius (some are
lighthouses marked A, B and C. Other notations are circumcised) for the points A(-1,0) and B(1,0)
explained in the text. corresponding to ratio γ=k (right) and γ=1/k
(left), with k taking integer values from 1 (red
straight line) through 6 (bright green).
Fig. 3: Construction of the Apollonius Fig. 4 Pinpointing the source S. L is the circle through
circle L1 for the points A and B. Distance the three detectors Dk ; it is the Apollonius Circle for the
|AB| = 1.5, R=1, |OA|= 0.5 (miles). For original source S and the “false” source S’,.The
any point P on the circle, |PA|/|PB| =1/2. detectors D4 is positioned off the circle L. The circle L1
It is clear from the text that the lantern A is drown through the detectors 1, 3 and 4. Solving the
looks from P four times brighter than B. problem with these three detectors will return the
The x-coordinates of the points A, B and original source S and the image source S’’. The common
O are shown relative to the arbitrary solution for these two triades is the real source S., which
origin x =0. Note that only the ratio of solves the localization the problem.
brightnesses is fixed on the circle while
their absolute values vary.