SlideShare a Scribd company logo
Simplified Solutions of the
CLP and CCP Limiting Cases
of the Problem of Apollonius
via Vector Rotations using Geometric Algebra
1
Simplified Solutions of the “CLP” and “CCP”
Limiting Cases of the Problem of Apollonius via
Vector Rotations using Geometric Algebra
Jim Smith
QueLaMateNoTeMate.webs.com
email: nitac14b@yahoo.com
August 19, 2016
Contents
1 Introduction 4
2 Solution of the CLP Limiting Case 4
2.1 The First Solution . . . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 The Second Solution: Learning From and Building Upon the First 6
3 Solution of the CCP Limiting Case 7
4 Literature Cited 10
2
ABSTRACT
The new solutions presented herein for the CLP and CCP limiting cases of the
Problem of Apollonius are much shorter and more easily understood than those
provided by the same author in [1]-[2]. These improvements result from (1) a
better selection of angle relationships as a starting point for the solution process;
and (2) better use of GA identities to avoid forming troublesome combinations
of terms within the resulting equations.
3
1 Introduction
This document shows how the CLP and CCP limiting cases can be solved more
efficiently than in the author’s previous work ( [1] - [2]). Because that work and
[3] discussed the necessary background in detail, the solutions presented here
are somewhat abbreviated.
2 Solution of the CLP Limiting Case
For detailed discussions of the ideas used in this solution, please see [1]. We’ll
show two ways of solving the problem; the second takes advantage of observa-
tions made during the first.
The CLP limiting case reads,
Given a circle C, a line L, and a point P, construct the circles that
are tangent to C and L, and pass through P.
Figure 2.1: The CLP Limiting Case of the Problem of Apollonius: Given a
circle C, a line L, and a point P, construct the circles that are tangent to C and
L, and pass through P.
The problem has two types of solutions:
• Circles that enclose C;
• Circles that do not enclose C.
There are two solution circles of each type. In this document, we’ll treat
only those that do not enclose the given circle.
4
2.1 The First Solution
Fig. 2.2 shows how we will capture the geometric content of the problem. An
important improvement, compared to the solution technique presented in [1], is
that we will use rotations with respect to the vector from the given point P to
the still-unidentified center point (c2) of the solution circle.
Figure 2.2: Elements used in the first solution of the CLP limiting case.
In deriving our solution, we’ll
use the same symbol —for
example, t —to denote both a
point and the vector to that
point from the origin. We’ll rely
upon context to tell the reader
whether the symbol is being
used to refer to the point, or to
the vector.
We’ll begin our solution by deriving an expression for r2 in terms of ˆt. We´ll
do so by equating two independent expressions for s, then “dotting” both sides
with ˆh, after which we’ll solve for r2:
(r1 + r2)ˆt + r2
ˆh = h + λˆhi
(r1 + r2)ˆt + r2
ˆh · ˆh = h + λˆhi · ˆh
(r1 + r2)ˆt · ˆh + r2
ˆh · ˆh = h · ˆh + λ ˆhi · ˆh
(r1 + r2)ˆt · ˆh + r2 = h + 0;
∴ r2 =
h − r1
ˆt · ˆh
1 + ˆt · ˆh
, and r1 + r2 =
h + r1
1 + ˆt · ˆh
. (2.1)
Next, we equate two expressions for the rotation ei2φ
:
t − p
t − p
c2 − p
c2 − p
=eiφ
t − p
t − p
c2 − p
c2 − p
=eiφ
= −ˆt
c2 − p
c2 − p
=ei2φ
,
from which
[t − p] [c2 − p] [t − p] ˆt = some scalar,
∴ [t − p] [c2 − p] [t − p] ˆt 2 = 0. (2.2)
5
Using the identity ab ≡ 2a ∧ b + ba, we rewrite 2.2 as
(2 [t − p] ∧ [c2 − p] + [c2 − p] [t − p]) [t − p] ˆt 2 = 0,
(2 [t − p] ∧ [c2 − p]) [t − p] ˆt + [t − p]
2
[c2 − p] ˆt 2 = 0, and
(2 [t − p] ∧ [c2 − p]) [t − p] ˆt 2 + [t − p]
2
[c2 − p] ˆt 2 = 0. (2.3)
Now, we note that
(2 [t − p] ∧ [c2 − p]) [t − p] ˆt 2 = 2 ([t − p] ∧ [c2 − p]) [t − p] · ˆt ,
and [t − p]
2
[c2 − p] ˆt 2 = [t − p]
2
[c2 − p] ∧ ˆt .
Note how the factor p ∧ ˆt
canceled out in Eq. (2.4). That
cancellation suggests an
improvement that we’ll see in
our second solution of the CLP
case.
Because t = r1
ˆt and c2 = (r1 + r2)ˆt, t ∧ c2 = 0. We can expand [t − p]
2
as
r1
2
− 2p · t + p2
. Using all of these ideas, (2.3) becomes (after simplification)
2r2 r1 − p · ˆt p ∧ ˆt + r1
2
− 2p · t + p2
p ∧ ˆt = 0. (2.4)
For p ∧ ˆt = 0, that equation becomes
2r2 r1 − p · ˆt + r1
2
− 2p · t + p2
= 0.
Substituting the expression that we derived for r2 in (2.1), then expanding and
simplifying,
2 ( h + r1) p · ˆt − p2
− r1
2 ˆh · ˆt = 2 h r1 + r1
2
+ p2
.
Finally, we rearrange that result and multiply both sides by r1 h , giving the
equation that we derived in [1]:
2 r1 h + h2
p − p2
− r1
2
h · t = 2h2
r1
2
+ r1 h r1
2
+ p2
. (2.5)
2.2 The Second Solution: Learning From and Building
Upon the First
In Eq. (2.4), we saw how the factor p∧ˆt canceled out. That cancellation suggests
that we might solve the problem more efficiently by expressing rotations with
respect to the unknown vector ˆt, rather than to a vector from P to c2 (Fig.
2.3).
For this new choice of vectors, our equation relating two expressions for
the rotation ei2φ
is:
ˆt
p − t
p − t
=eiφ
ˆt
p − t
p − t
=eiφ
= ˆt
p − c2
p − c2
=ei2φ
,
from which
[p − t] ˆt [p − t] [p − c2] = some scalar,
∴ [p − t] ˆt [p − t] [p − c2] 2 = 0. (2.6)
6
Figure 2.3: Elements used in the second solution of the CLP Limiting Case:
rotations are now expressed with respect to the unknown vector ˆt, rather than
to a vector from P to c2.
Using the identity ab ≡ 2a ∧ b + ba, we rewrite 2.6 as
2 [p − t] ∧ ˆt + ˆt [p − t] [p − t] [p − c2] 2 = 0, and
2 [p − t] ∧ ˆt [p − t] [p − c2] 2 + [p − t]
2 ˆt [p − c2] 2 = 0. (2.7)
Now, we note that
2 [p − t] ∧ ˆt [p − t] [p − c2] 2 = 2 [p − t] ∧ ˆt [p − t] · [p − c2] ,
and [p − t]
2 ˆt [p − c2] 2 = [p − t]
2 ˆt ∧ [p − c2] .
Because t = r1
ˆt and c2 = (r1 + r2)ˆt, t ∧ c2 = 0. We can expand [p − t]
2
as
p2
− 2p · t + r1
2
. Using all of these ideas, (2.7) becomes (after simplification)
2 ([p − t] · [p − c2]) p ∧ t − p2
− 2p · t + r1
2
p ∧ t = 0.
For p ∧ ˆt = 0, that equation becomes, after expanding [p − t] · [p − c2] and
further simplifications,
p2
− r1
2
− 2p · c2 + 2t · c2 = 0.
Now, recalling that c2 = (r1 + r2)ˆt, we substitute the expression that we
derived for r1 + r2 in (2.1), then expand and simplify to obtain (2.5). This
solution process has been a bit shorter than the first because (2.7) was so easy
to simplify.
3 Solution of the CCP Limiting Case
In this solution, we’ll follow the example of Section 2.2, and use rotations with
respect to the vector ˆt. For detailed discussions of the ideas used in this solution,
please see [2].
7
The CCP limiting case reads,
“Given two circles and a point P, all coplanar, construct the circles that
pass through P and are tangent, simultaneously, to the given circles.” (Fig. 3.1).
Figure 3.1: The CCP limiting case of the Problem of Apollonius: “Given two
circles (C1, C2) and a point P, all coplanar, construct the circles that pass
through P and are tangent, simultaneously, to the given circles.”
We´ll derive the solution for the solution circles that enclose either both
of the given ones, or neither. Fig. 3.2 shows how we’ll capture the geometric
content. As in the CLP case, we can find both solution circles of this type by
analyzing the diagram for just one of them.
Figure 3.2: Elements used in the solution of the CCP limiting case.
We begin the solution by deriving an expression for r3 in terms of ˆt and
the given quantities. From two independent equations for c3,
(r1 + r3)ˆt = c3 = c2 + (r2 + r3) ˆw,
8
we proceed as follows:
(r1 + r3)ˆt − c2 = (r2 + r3) ˆw
(r1 + r3)ˆt − c2
2
= [(r2 + r3) ˆw]
2
(r1 + r3)
2
− 2 (r1 + r3) c2 · ˆt + c2
2
= (r2 + r3)
2
∴ r3 =
c2
2
+ r1
2
− r2
2
− 2r1c2 · ˆt
2 r2 − r1 + c2 · ˆt
,
and r1 + r3 =
c2
2
− (r2 − r1)
2
2 r2 − r1 + c2 · ˆt
. (3.1)
Next, we equate two expressions for the rotation ei2θ
:
p − t
p − t
ˆt
=eiθ
p − t
p − t
ˆt
=eiθ
=
p − c3
p − c3
ˆt
=ei2θ
,
from which
[p − t] ˆt [p − t] [p − c3] = some scalar,
∴ [p − t] ˆt [p − t] [p − c3] 2 = 0. (3.2)
Using the identity ab ≡ 2a ∧ b + ba, we rewrite 3.2 as
2 [p − t] ∧ ˆt + ˆt [p − t] [p − t] [p − c3] 2 = 0, and
2 [p − t] ∧ ˆt [p − t] [p − c3] 2 + [p − t]
2 ˆt [p − c3] 2 = 0. (3.3)
Now, we note that
2 [p − t] ∧ ˆt [p − t] [p − c3] 2 = 2 [p − t] ∧ ˆt [p − t] · [p − c3]
and [p − t]
2 ˆt [p − c3] 2 = [p − t]
2 ˆt ∧ [p − c3] .
Because t = r1
ˆt and c3 = (r1 + r3)ˆt, t ∧ c3 = 0. We can expand [p − t]
2
as
p2
− 2p · t + r1
2
. Using all of these ideas, (3.3) becomes (after simplification)
2 ([p − t] · [p − c3]) p ∧ t − p2
− 2p · t + r1
2
p ∧ t = 0.
For p ∧ ˆt = 0, that equation becomes, after further simplification,
p2
− r1
2
− 2p · c3 + 2t · c3 = 0.
Recalling that c3 = (r1 + r[3])ˆt, and substituting the expression that we derived
for r1 + r3 in (3.1), then expanding and simplifying,
c2
2 − (r2 − r1)
2
p · ˆt − p2
− r1
2
c2 · ˆt = (r2 − r1) p2
− r2r1 + r1c2
2.
Finally, we rearrange that result and multiply both sides by r1, giving
c2
2 − (r2 − r1)
2
p − p2
− r1
2
c2 · t = r1 (r2 − r1) p2
− r2r1 + r1c2
2 . (3.4)
9
Defining u = c2
2 − (r2 − r1)
2
p − p2
− r1
2
c2, we can transform that result
into
P ˆu (t) =
r1 (r2 − r1) p2
− r2r1 + r1c2
2
u
, (3.5)
where P ˆu (t) is the projection of t upon ˆu . As described in detail in [2], there
are two vectors that fulfill that condition. Labeled ˆt and ˆt in Fig. 3.3, they are
the vectors from the center of C1 to the points of tangency with the two solution
circles shown. Readers are encouraged to derive this same solution using the
Figure 3.3: The solution circles that enclose both of the givens, and that enclose
neither. See text for definitions of u and P ˆu (t).
magenta circle as the starting point.
4 Literature Cited
References
[1] “Solution of the Special Case ‘CLP’ of the Problem of Apollo-
nius via Vector Rotations using Geometric Algebra”. Available at
http://vixra.org/abs/1605.0314.
[2] “The Problem of Apollonius as an Opportunity for Teaching Students to
Use Reflections and Rotations to Solve Geometry Problems via Geometric
(Clifford) Algebra”. Available at http://vixra.org/abs/1605.0233.
[3] J. Smith, “Rotations of Vectors Via Geometric Algebra: Explanation, and
Usage in Solving Classic Geometric ‘Construction’ Problems” (Version of
11 February 2016). Available at http://vixra.org/abs/1605.0232 .
10

More Related Content

PDF
An additional brief solution of the CPP limiting case of the Problem of Apoll...
PDF
Fast Algorithm for Computing the Discrete Hartley Transform of Type-II
PDF
Solution 4 i ph o 35
PDF
Approximating offset curves using B ´ ezier curves with high accuracy
PDF
Codes from the cyclic group of order three
PDF
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
PPT
Video lectures for b.tech
PDF
Using a Common Theme to Find Intersections of Spheres with Lines and Planes v...
An additional brief solution of the CPP limiting case of the Problem of Apoll...
Fast Algorithm for Computing the Discrete Hartley Transform of Type-II
Solution 4 i ph o 35
Approximating offset curves using B ´ ezier curves with high accuracy
Codes from the cyclic group of order three
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
Video lectures for b.tech
Using a Common Theme to Find Intersections of Spheres with Lines and Planes v...

What's hot (19)

PDF
Integral calculus formula sheet
PDF
Subquad multi ff
PDF
Solution of a High-School Algebra Problem to Illustrate the Use of Elementary...
PDF
A Very Brief Introduction to Reflections in 2D Geometric Algebra, and their U...
PDF
NEW NON-COPRIME CONJUGATE-PAIR BINARY TO RNS MULTI-MODULI FOR RESIDUE NUMBER ...
PDF
T.I.M.E. JEE Advanced 2013 Solution Paper2
PDF
DISTANCE TWO LABELING FOR MULTI-STOREY GRAPHS
PDF
On Certain Special Vector Fields in a Finsler Space III
PPT
Recurrences
PPTX
RECURRENCE EQUATIONS & ANALYZING THEM
PDF
ODP
Algebra pythagorean powerpoint
PPTX
Linear transformations-thestuffpoint.com
PPTX
2D Geometry QA.9
PDF
Direct split-radix algorithm for fast computation of type-II discrete Hartley...
PDF
Three Solutions of the LLP Limiting Case of the Problem of Apollonius via Geo...
PPT
Lecture#9
PPT
Trig overview
Integral calculus formula sheet
Subquad multi ff
Solution of a High-School Algebra Problem to Illustrate the Use of Elementary...
A Very Brief Introduction to Reflections in 2D Geometric Algebra, and their U...
NEW NON-COPRIME CONJUGATE-PAIR BINARY TO RNS MULTI-MODULI FOR RESIDUE NUMBER ...
T.I.M.E. JEE Advanced 2013 Solution Paper2
DISTANCE TWO LABELING FOR MULTI-STOREY GRAPHS
On Certain Special Vector Fields in a Finsler Space III
Recurrences
RECURRENCE EQUATIONS & ANALYZING THEM
Algebra pythagorean powerpoint
Linear transformations-thestuffpoint.com
2D Geometry QA.9
Direct split-radix algorithm for fast computation of type-II discrete Hartley...
Three Solutions of the LLP Limiting Case of the Problem of Apollonius via Geo...
Lecture#9
Trig overview
Ad

Viewers also liked (20)

PDF
Cómo entender el uso de escalas logarítmicas
PDF
Trampas comunes en los exámenes de se selección sobre matemáticas
PDF
Why Does the Atmosphere Rotate? Trajectory of a desorbed molecule
PDF
Ejercicios geometría, con respuestas
PDF
El cálculo de superviviencia
PDF
Cómo resolver problemas con "triángulos rectángulos simultáneos"
PDF
Cambios de óptica en el curso de un despeje
PDF
El desarrollo de ecuaciones lineales
PDF
Sismos: Recursos acerca de la inspección y refuerzo de edificios dañados por ...
PDF
Las Bellezas matemáticas del "Slinky"
PDF
Proporciones de los radios y distancias en una "cadena de Steiner" de 6 circu...
PDF
Calculating Dimensions for Constructing Super Adobe (Earth Bag) Domes
PDF
Modelación matemática de una rueda y eje con momento de incercia variable par...
PDF
A Modification of the Lifshitz-Slyozov-Wagner Equation for Predicting Coarsen...
PDF
How to Effect a Composite Rotation of a Vector via Geometric (Clifford) Algebra
PDF
Modelando matemáticamente, el "Slinky'' en caída libre
PDF
Construcciones para encontrar la raíz cuadrada y resolver ecuaciones cuadráticas
PDF
A Solution to the Problem of Apollonius Using Vector Dot Products
PDF
Tú sí, puedes, con las ecuaciones simultáneas lineales
PDF
Cómo sumar fracciones algbráicas
Cómo entender el uso de escalas logarítmicas
Trampas comunes en los exámenes de se selección sobre matemáticas
Why Does the Atmosphere Rotate? Trajectory of a desorbed molecule
Ejercicios geometría, con respuestas
El cálculo de superviviencia
Cómo resolver problemas con "triángulos rectángulos simultáneos"
Cambios de óptica en el curso de un despeje
El desarrollo de ecuaciones lineales
Sismos: Recursos acerca de la inspección y refuerzo de edificios dañados por ...
Las Bellezas matemáticas del "Slinky"
Proporciones de los radios y distancias en una "cadena de Steiner" de 6 circu...
Calculating Dimensions for Constructing Super Adobe (Earth Bag) Domes
Modelación matemática de una rueda y eje con momento de incercia variable par...
A Modification of the Lifshitz-Slyozov-Wagner Equation for Predicting Coarsen...
How to Effect a Composite Rotation of a Vector via Geometric (Clifford) Algebra
Modelando matemáticamente, el "Slinky'' en caída libre
Construcciones para encontrar la raíz cuadrada y resolver ecuaciones cuadráticas
A Solution to the Problem of Apollonius Using Vector Dot Products
Tú sí, puedes, con las ecuaciones simultáneas lineales
Cómo sumar fracciones algbráicas
Ad

Similar to Simpli fied Solutions of the CLP and CCP Limiting Cases of the Problem of Apollonius via Vector Rotations using Geometric Algebra (20)

PDF
Solution of the Special Case "CLP" of the Problem of Apollonius via Vector Ro...
PDF
Additional Solutions of the Limiting Case "CLP" of the Problem of Apollonius ...
PDF
dot product of vectors
PPT
PDF
Solution of a Sangaku ``Tangency" Problem via Geometric Algebra
PDF
A non-Euclidean model
PDF
A non-Euclidean model
PDF
amer.math.monthly.124.2.179.pdf
PPT
An engineer 1+1=2
PDF
manuscript - Squaring the Circle and Hilbert Space
PDF
Brian Covello: Review on Cycloidal Pathways Using Differential Equations
PDF
allsheets.pdfnnmmmmmmlklppppppplklkkkkkkkj
PDF
SCRUTINY TO THE NON-AXIALLY DEFORMATIONS OF AN ELASTIC FOUNDATION ON A CYLIND...
PDF
Is ellipse really a section of cone
PDF
ALA Solution.pdf
PDF
Inmo 2013 test_paper_solution
PDF
Junior Seminar copy
PDF
Hw1sol
PDF
PDF
Antwoorden fourier and laplace transforms, manual solutions
Solution of the Special Case "CLP" of the Problem of Apollonius via Vector Ro...
Additional Solutions of the Limiting Case "CLP" of the Problem of Apollonius ...
dot product of vectors
Solution of a Sangaku ``Tangency" Problem via Geometric Algebra
A non-Euclidean model
A non-Euclidean model
amer.math.monthly.124.2.179.pdf
An engineer 1+1=2
manuscript - Squaring the Circle and Hilbert Space
Brian Covello: Review on Cycloidal Pathways Using Differential Equations
allsheets.pdfnnmmmmmmlklppppppplklkkkkkkkj
SCRUTINY TO THE NON-AXIALLY DEFORMATIONS OF AN ELASTIC FOUNDATION ON A CYLIND...
Is ellipse really a section of cone
ALA Solution.pdf
Inmo 2013 test_paper_solution
Junior Seminar copy
Hw1sol
Antwoorden fourier and laplace transforms, manual solutions

More from James Smith (14)

PDF
Via Geometric Algebra: Direction and Distance between Two Points on a Spheric...
PDF
Solution of a Vector-Triangle Problem Via Geometric (Clifford) Algebra
PDF
Via Geometric (Clifford) Algebra: Equation for Line of Intersection of Two Pl...
PDF
Un acercamiento a los determinantes e inversos de matrices
PDF
Understanding the "Chain Rule" for Derivatives by Deriving Your Own Version
PDF
Making Sense of Bivector Addition
PDF
Learning Geometric Algebra by Modeling Motions of the Earth and Shadows of Gn...
PDF
Nuevo Manual de la UNESCO para la Enseñanza de Ciencias
PDF
Calculating the Angle between Projections of Vectors via Geometric (Clifford)...
PDF
Estimation of the Earth's "Unperturbed" Perihelion from Times of Solstices an...
PDF
Projection of a Vector upon a Plane from an Arbitrary Angle, via Geometric (C...
PDF
Formulas and Spreadsheets for Simple, Composite, and Complex Rotations of Vec...
PDF
"Rotation of a Rotation" via Geometric (Clifford) Algebra
PPTX
Kepler and Newton vs. Geocentrism, Flat Earth, and the "Vortex"
Via Geometric Algebra: Direction and Distance between Two Points on a Spheric...
Solution of a Vector-Triangle Problem Via Geometric (Clifford) Algebra
Via Geometric (Clifford) Algebra: Equation for Line of Intersection of Two Pl...
Un acercamiento a los determinantes e inversos de matrices
Understanding the "Chain Rule" for Derivatives by Deriving Your Own Version
Making Sense of Bivector Addition
Learning Geometric Algebra by Modeling Motions of the Earth and Shadows of Gn...
Nuevo Manual de la UNESCO para la Enseñanza de Ciencias
Calculating the Angle between Projections of Vectors via Geometric (Clifford)...
Estimation of the Earth's "Unperturbed" Perihelion from Times of Solstices an...
Projection of a Vector upon a Plane from an Arbitrary Angle, via Geometric (C...
Formulas and Spreadsheets for Simple, Composite, and Complex Rotations of Vec...
"Rotation of a Rotation" via Geometric (Clifford) Algebra
Kepler and Newton vs. Geocentrism, Flat Earth, and the "Vortex"

Recently uploaded (20)

PDF
Insiders guide to clinical Medicine.pdf
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PDF
102 student loan defaulters named and shamed – Is someone you know on the list?
PPTX
Lesson notes of climatology university.
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PPTX
Cell Types and Its function , kingdom of life
PPTX
PPH.pptx obstetrics and gynecology in nursing
PDF
Sports Quiz easy sports quiz sports quiz
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
PPTX
Institutional Correction lecture only . . .
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PDF
Classroom Observation Tools for Teachers
PDF
Pre independence Education in Inndia.pdf
PPTX
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
PDF
Anesthesia in Laparoscopic Surgery in India
PPTX
Final Presentation General Medicine 03-08-2024.pptx
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
PDF
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
Insiders guide to clinical Medicine.pdf
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
2.FourierTransform-ShortQuestionswithAnswers.pdf
102 student loan defaulters named and shamed – Is someone you know on the list?
Lesson notes of climatology university.
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
Cell Types and Its function , kingdom of life
PPH.pptx obstetrics and gynecology in nursing
Sports Quiz easy sports quiz sports quiz
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
Institutional Correction lecture only . . .
Microbial diseases, their pathogenesis and prophylaxis
Classroom Observation Tools for Teachers
Pre independence Education in Inndia.pdf
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
Anesthesia in Laparoscopic Surgery in India
Final Presentation General Medicine 03-08-2024.pptx
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
The Lost Whites of Pakistan by Jahanzaib Mughal.pdf
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape

Simpli fied Solutions of the CLP and CCP Limiting Cases of the Problem of Apollonius via Vector Rotations using Geometric Algebra

  • 1. Simplified Solutions of the CLP and CCP Limiting Cases of the Problem of Apollonius via Vector Rotations using Geometric Algebra 1
  • 2. Simplified Solutions of the “CLP” and “CCP” Limiting Cases of the Problem of Apollonius via Vector Rotations using Geometric Algebra Jim Smith QueLaMateNoTeMate.webs.com email: nitac14b@yahoo.com August 19, 2016 Contents 1 Introduction 4 2 Solution of the CLP Limiting Case 4 2.1 The First Solution . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.2 The Second Solution: Learning From and Building Upon the First 6 3 Solution of the CCP Limiting Case 7 4 Literature Cited 10 2
  • 3. ABSTRACT The new solutions presented herein for the CLP and CCP limiting cases of the Problem of Apollonius are much shorter and more easily understood than those provided by the same author in [1]-[2]. These improvements result from (1) a better selection of angle relationships as a starting point for the solution process; and (2) better use of GA identities to avoid forming troublesome combinations of terms within the resulting equations. 3
  • 4. 1 Introduction This document shows how the CLP and CCP limiting cases can be solved more efficiently than in the author’s previous work ( [1] - [2]). Because that work and [3] discussed the necessary background in detail, the solutions presented here are somewhat abbreviated. 2 Solution of the CLP Limiting Case For detailed discussions of the ideas used in this solution, please see [1]. We’ll show two ways of solving the problem; the second takes advantage of observa- tions made during the first. The CLP limiting case reads, Given a circle C, a line L, and a point P, construct the circles that are tangent to C and L, and pass through P. Figure 2.1: The CLP Limiting Case of the Problem of Apollonius: Given a circle C, a line L, and a point P, construct the circles that are tangent to C and L, and pass through P. The problem has two types of solutions: • Circles that enclose C; • Circles that do not enclose C. There are two solution circles of each type. In this document, we’ll treat only those that do not enclose the given circle. 4
  • 5. 2.1 The First Solution Fig. 2.2 shows how we will capture the geometric content of the problem. An important improvement, compared to the solution technique presented in [1], is that we will use rotations with respect to the vector from the given point P to the still-unidentified center point (c2) of the solution circle. Figure 2.2: Elements used in the first solution of the CLP limiting case. In deriving our solution, we’ll use the same symbol —for example, t —to denote both a point and the vector to that point from the origin. We’ll rely upon context to tell the reader whether the symbol is being used to refer to the point, or to the vector. We’ll begin our solution by deriving an expression for r2 in terms of ˆt. We´ll do so by equating two independent expressions for s, then “dotting” both sides with ˆh, after which we’ll solve for r2: (r1 + r2)ˆt + r2 ˆh = h + λˆhi (r1 + r2)ˆt + r2 ˆh · ˆh = h + λˆhi · ˆh (r1 + r2)ˆt · ˆh + r2 ˆh · ˆh = h · ˆh + λ ˆhi · ˆh (r1 + r2)ˆt · ˆh + r2 = h + 0; ∴ r2 = h − r1 ˆt · ˆh 1 + ˆt · ˆh , and r1 + r2 = h + r1 1 + ˆt · ˆh . (2.1) Next, we equate two expressions for the rotation ei2φ : t − p t − p c2 − p c2 − p =eiφ t − p t − p c2 − p c2 − p =eiφ = −ˆt c2 − p c2 − p =ei2φ , from which [t − p] [c2 − p] [t − p] ˆt = some scalar, ∴ [t − p] [c2 − p] [t − p] ˆt 2 = 0. (2.2) 5
  • 6. Using the identity ab ≡ 2a ∧ b + ba, we rewrite 2.2 as (2 [t − p] ∧ [c2 − p] + [c2 − p] [t − p]) [t − p] ˆt 2 = 0, (2 [t − p] ∧ [c2 − p]) [t − p] ˆt + [t − p] 2 [c2 − p] ˆt 2 = 0, and (2 [t − p] ∧ [c2 − p]) [t − p] ˆt 2 + [t − p] 2 [c2 − p] ˆt 2 = 0. (2.3) Now, we note that (2 [t − p] ∧ [c2 − p]) [t − p] ˆt 2 = 2 ([t − p] ∧ [c2 − p]) [t − p] · ˆt , and [t − p] 2 [c2 − p] ˆt 2 = [t − p] 2 [c2 − p] ∧ ˆt . Note how the factor p ∧ ˆt canceled out in Eq. (2.4). That cancellation suggests an improvement that we’ll see in our second solution of the CLP case. Because t = r1 ˆt and c2 = (r1 + r2)ˆt, t ∧ c2 = 0. We can expand [t − p] 2 as r1 2 − 2p · t + p2 . Using all of these ideas, (2.3) becomes (after simplification) 2r2 r1 − p · ˆt p ∧ ˆt + r1 2 − 2p · t + p2 p ∧ ˆt = 0. (2.4) For p ∧ ˆt = 0, that equation becomes 2r2 r1 − p · ˆt + r1 2 − 2p · t + p2 = 0. Substituting the expression that we derived for r2 in (2.1), then expanding and simplifying, 2 ( h + r1) p · ˆt − p2 − r1 2 ˆh · ˆt = 2 h r1 + r1 2 + p2 . Finally, we rearrange that result and multiply both sides by r1 h , giving the equation that we derived in [1]: 2 r1 h + h2 p − p2 − r1 2 h · t = 2h2 r1 2 + r1 h r1 2 + p2 . (2.5) 2.2 The Second Solution: Learning From and Building Upon the First In Eq. (2.4), we saw how the factor p∧ˆt canceled out. That cancellation suggests that we might solve the problem more efficiently by expressing rotations with respect to the unknown vector ˆt, rather than to a vector from P to c2 (Fig. 2.3). For this new choice of vectors, our equation relating two expressions for the rotation ei2φ is: ˆt p − t p − t =eiφ ˆt p − t p − t =eiφ = ˆt p − c2 p − c2 =ei2φ , from which [p − t] ˆt [p − t] [p − c2] = some scalar, ∴ [p − t] ˆt [p − t] [p − c2] 2 = 0. (2.6) 6
  • 7. Figure 2.3: Elements used in the second solution of the CLP Limiting Case: rotations are now expressed with respect to the unknown vector ˆt, rather than to a vector from P to c2. Using the identity ab ≡ 2a ∧ b + ba, we rewrite 2.6 as 2 [p − t] ∧ ˆt + ˆt [p − t] [p − t] [p − c2] 2 = 0, and 2 [p − t] ∧ ˆt [p − t] [p − c2] 2 + [p − t] 2 ˆt [p − c2] 2 = 0. (2.7) Now, we note that 2 [p − t] ∧ ˆt [p − t] [p − c2] 2 = 2 [p − t] ∧ ˆt [p − t] · [p − c2] , and [p − t] 2 ˆt [p − c2] 2 = [p − t] 2 ˆt ∧ [p − c2] . Because t = r1 ˆt and c2 = (r1 + r2)ˆt, t ∧ c2 = 0. We can expand [p − t] 2 as p2 − 2p · t + r1 2 . Using all of these ideas, (2.7) becomes (after simplification) 2 ([p − t] · [p − c2]) p ∧ t − p2 − 2p · t + r1 2 p ∧ t = 0. For p ∧ ˆt = 0, that equation becomes, after expanding [p − t] · [p − c2] and further simplifications, p2 − r1 2 − 2p · c2 + 2t · c2 = 0. Now, recalling that c2 = (r1 + r2)ˆt, we substitute the expression that we derived for r1 + r2 in (2.1), then expand and simplify to obtain (2.5). This solution process has been a bit shorter than the first because (2.7) was so easy to simplify. 3 Solution of the CCP Limiting Case In this solution, we’ll follow the example of Section 2.2, and use rotations with respect to the vector ˆt. For detailed discussions of the ideas used in this solution, please see [2]. 7
  • 8. The CCP limiting case reads, “Given two circles and a point P, all coplanar, construct the circles that pass through P and are tangent, simultaneously, to the given circles.” (Fig. 3.1). Figure 3.1: The CCP limiting case of the Problem of Apollonius: “Given two circles (C1, C2) and a point P, all coplanar, construct the circles that pass through P and are tangent, simultaneously, to the given circles.” We´ll derive the solution for the solution circles that enclose either both of the given ones, or neither. Fig. 3.2 shows how we’ll capture the geometric content. As in the CLP case, we can find both solution circles of this type by analyzing the diagram for just one of them. Figure 3.2: Elements used in the solution of the CCP limiting case. We begin the solution by deriving an expression for r3 in terms of ˆt and the given quantities. From two independent equations for c3, (r1 + r3)ˆt = c3 = c2 + (r2 + r3) ˆw, 8
  • 9. we proceed as follows: (r1 + r3)ˆt − c2 = (r2 + r3) ˆw (r1 + r3)ˆt − c2 2 = [(r2 + r3) ˆw] 2 (r1 + r3) 2 − 2 (r1 + r3) c2 · ˆt + c2 2 = (r2 + r3) 2 ∴ r3 = c2 2 + r1 2 − r2 2 − 2r1c2 · ˆt 2 r2 − r1 + c2 · ˆt , and r1 + r3 = c2 2 − (r2 − r1) 2 2 r2 − r1 + c2 · ˆt . (3.1) Next, we equate two expressions for the rotation ei2θ : p − t p − t ˆt =eiθ p − t p − t ˆt =eiθ = p − c3 p − c3 ˆt =ei2θ , from which [p − t] ˆt [p − t] [p − c3] = some scalar, ∴ [p − t] ˆt [p − t] [p − c3] 2 = 0. (3.2) Using the identity ab ≡ 2a ∧ b + ba, we rewrite 3.2 as 2 [p − t] ∧ ˆt + ˆt [p − t] [p − t] [p − c3] 2 = 0, and 2 [p − t] ∧ ˆt [p − t] [p − c3] 2 + [p − t] 2 ˆt [p − c3] 2 = 0. (3.3) Now, we note that 2 [p − t] ∧ ˆt [p − t] [p − c3] 2 = 2 [p − t] ∧ ˆt [p − t] · [p − c3] and [p − t] 2 ˆt [p − c3] 2 = [p − t] 2 ˆt ∧ [p − c3] . Because t = r1 ˆt and c3 = (r1 + r3)ˆt, t ∧ c3 = 0. We can expand [p − t] 2 as p2 − 2p · t + r1 2 . Using all of these ideas, (3.3) becomes (after simplification) 2 ([p − t] · [p − c3]) p ∧ t − p2 − 2p · t + r1 2 p ∧ t = 0. For p ∧ ˆt = 0, that equation becomes, after further simplification, p2 − r1 2 − 2p · c3 + 2t · c3 = 0. Recalling that c3 = (r1 + r[3])ˆt, and substituting the expression that we derived for r1 + r3 in (3.1), then expanding and simplifying, c2 2 − (r2 − r1) 2 p · ˆt − p2 − r1 2 c2 · ˆt = (r2 − r1) p2 − r2r1 + r1c2 2. Finally, we rearrange that result and multiply both sides by r1, giving c2 2 − (r2 − r1) 2 p − p2 − r1 2 c2 · t = r1 (r2 − r1) p2 − r2r1 + r1c2 2 . (3.4) 9
  • 10. Defining u = c2 2 − (r2 − r1) 2 p − p2 − r1 2 c2, we can transform that result into P ˆu (t) = r1 (r2 − r1) p2 − r2r1 + r1c2 2 u , (3.5) where P ˆu (t) is the projection of t upon ˆu . As described in detail in [2], there are two vectors that fulfill that condition. Labeled ˆt and ˆt in Fig. 3.3, they are the vectors from the center of C1 to the points of tangency with the two solution circles shown. Readers are encouraged to derive this same solution using the Figure 3.3: The solution circles that enclose both of the givens, and that enclose neither. See text for definitions of u and P ˆu (t). magenta circle as the starting point. 4 Literature Cited References [1] “Solution of the Special Case ‘CLP’ of the Problem of Apollo- nius via Vector Rotations using Geometric Algebra”. Available at http://vixra.org/abs/1605.0314. [2] “The Problem of Apollonius as an Opportunity for Teaching Students to Use Reflections and Rotations to Solve Geometry Problems via Geometric (Clifford) Algebra”. Available at http://vixra.org/abs/1605.0233. [3] J. Smith, “Rotations of Vectors Via Geometric Algebra: Explanation, and Usage in Solving Classic Geometric ‘Construction’ Problems” (Version of 11 February 2016). Available at http://vixra.org/abs/1605.0232 . 10