Fermat point
Clash Royale CLAN TAG#URR8PPP
In geometry, the Fermat point of a triangle, also called the Torricelli point or Fermat–Torricelli point, is a point such that the total distance from the three vertices of the triangle to the point is the minimum possible.[1] It is so named because this problem is first raised by Fermat in a private letter to Evangelista Torricelli, who solved it.
The Fermat point gives a solution to the geometric median and Steiner tree problems for three points.
Contents
1 Construction
2 Location of X(13)
3 Location of the Fermat point
3.1 Traditional geometry
3.2 Vector analysis
3.3 Lagrange multipliers
4 Properties
5 Aliases
6 History
7 See also
8 References
9 External links
Construction
The Fermat point of a triangle with largest angle at most 120° is simply its first isogonic center or X(13), which is constructed as follows:
- Construct an equilateral triangle on each of two arbitrarily chosen sides of the given triangle.
- Draw a line from each new vertex to the opposite vertex of the original triangle.
- The two lines intersect at the Fermat point.
An alternate method is the following:
- On each of two arbitrarily chosen sides, construct an isosceles triangle, with base the side in question, 30-degree angles at the base, and the third vertex of each isosceles triangle lying outside the original triangle.
- For each isosceles triangle draw a circle, in each case with center on the new vertex of the isosceles triangle and with radius equal to each of the two new sides of that isosceles triangle.
- The intersection inside the original triangle between the two circles is the Fermat point.
When a triangle has an angle greater than 120°, the Fermat point is sited at the obtuse-angled vertex.
In what follows "Case 1" means the triangle has an angle exceeding 120°. "Case 2" means no angle of the triangle exceeds 120°.
Location of X(13)
Fig. 2 shows the equilateral triangles ARB, AQC and CPB attached to the sides of the arbitrary triangle ABC.
Here is a proof using properties of concyclic points to show that the three lines RC, BQ and AP in Fig 2 all intersect at the point F and cut one another at angles of 60°.
The triangles RAC and BAQ are congruent because the second is a 60° rotation of the first about A. Hence ∠ARF = ∠ABF and ∠AQF = ∠ACF. By the converse of the inscribed angle theorem applied to the segment AF, the points ARBF are concyclic (they lie on a circle). Similarly, the points AFCQ are concyclic.
∠ARB = 60°, so ∠AFB = 120°, using the inscribed angle theorem. Similarly, ∠AFC = 120°.
So ∠BFC = 120°. So, ∠BFC and ∠BPC add up to 180°. Using the inscribed angle theorem, this implies that the points BPCF are concyclic. So, using the inscribed angle theorem applied to the segment BP, ∠BFP = ∠BCP = 60°. Because ∠BFP + ∠BFA = 180°, the point F lies on the line segment AP. So, the lines RC, BQ and AP are concurrent (they intersect at a single point). Q.E.D.
This proof only applies in Case 2 since if ∠BAC > 120°, point A lies inside the circumcircle of BPC which switches the relative positions of A and F. However it is easily modified to cover Case 1. Then ∠AFB = ∠AFC = 60° hence ∠BFC = ∠AFB = ∠AFC = 120° which means BPCF is concyclic so ∠BFP = ∠BCP = 60° = ∠BFA. Therefore, A lies on FP.
The lines joining the centers of the circles in Fig. 2 are perpendicular to the line segments AP, BQ and CR. For example, the line joining the center of the circle containing ARB and the center of the circle containing AQC, is perpendicular to the segment AP. So, the lines joining the centers of the circles also intersect at 60° angles. Therefore, the centers of the circles form an equilateral triangle. This is known as Napoleon's Theorem.
Location of the Fermat point
Traditional geometry
Given any Euclidean triangle ABC and an arbitrary point P let d(P) = PA+PB+PC, with PA denoting the distance between P and A. The aim of this section is to identify a point P0 such that d(P0) < d(P) for all P ≠ P0. If such a point exists then it will be the Fermat point. In what follows Δ will denote the points inside the triangle and will be taken to include its boundary Ω.
A key result that will be used is the dogleg rule which asserts that if a triangle and a polygon have one side in common and the rest of the triangle lies inside the polygon then the triangle has a shorter perimeter than the polygon.
[If AB is the common side extend AC to cut the polygon at X. Then by the triangle inequality the polygon perimeter > AB + AX + XB = AB + AC + CX + XB ≥ AB + AC + BC.]
Let P be any point outside Δ. Associate each vertex with its remote zone; that is, the half-plane beyond the (extended) opposite side. These 3 zones cover the entire plane except for Δ itself and P clearly lies in either one or two of them. If P is in two (say the B and C zones intersection) then setting P' = A implies d(P') = d(A) < d(P) by the dogleg rule. Alternatively if P is in only one zone, say the A-zone, then d(P') < d(P) where P' is the intersection of AP and BC. So for every point P outside Δ there exists a point P' in Ω such that d(P') < d(P).
Case 1. The triangle has an angle ≥ 120°.
Without loss of generality suppose that the angle at A is ≥ 120°. Construct the equilateral triangle AFB and for any point P in Δ (except A itself) construct Q so that the triangle AQP is equilateral and has the orientation shown. Then the triangle ABP is a 60° rotation of the triangle AFQ about A so these two triangles are congruent and it follows that d(P) = CP+PQ+QF which is simply the length of the path CPQF. As P is constrained to lie within ABC, by the dogleg rule the length of this path exceeds AC+AF = d(A). Therefore, d(A) < d(P) for all P є Δ, P ≠ A. Now allow P to range outside Δ. From above a point P' є Ω exists such that d(P') < d(P) and as d(A) ≤ d (P') it follows that d(A) < d(P) for all P outside Δ. Thus d(A) < d(P) for all P ≠ A which means that A is the Fermat point of Δ. In other words, the Fermat point lies at the obtuse angled vertex.
Case 2. The triangle has no angle ≥ 120°.
Construct the equilateral triangle BCD and let P be any point inside Δ and construct the equilateral triangle CPQ. Then CQD is a 60° rotation of CPB about C so d(P) = PA+PB+PC = AP+PQ+QD which is simply the length of the path APQD. Let P0 be the point where AD and CF intersect. This point is commonly called the first isogonic center. By the angular restriction P0 lies inside Δ moreover BCF is a 60° rotation of BDA about B so Q0 must lie somewhere on AD. Since CDB = 60° it follows that Q0 lies between P0 and D which means AP0Q0D is a straight line so d(P0) = AD. Moreover, if P ≠ P0 then either P or Q won't lie on AD which means d(P0) = AD < d(P). Now allow P to range outside Δ. From above a point P' є Ω exists such that d(P') < d(P) and as d(P0) ≤ d(P') it follows that d(P0) < d(P) for all P outside Δ. That means P0 is the Fermat point of Δ. In other words, the Fermat point is coincident with the first isogonic center.
Vector analysis
Let O, A, B, C, X be any five points in a plane. Denote the vectors OA→,OB→,OC→,OX→displaystyle overrightarrow mathrm OA ,overrightarrow mathrm OB ,overrightarrow mathrm OC ,overrightarrow mathrm OX by a, b, c, x respectively, and let i, j, k be the unit vectors from O along a, b, c.
Now |a| = a⋅i = (a − x)⋅i + x⋅i ≤ |a − x| + x⋅i and similarly |b| ≤ |b − x| + x⋅j and |c| ≤ |c − x| + x⋅k.
Adding gives |a| + |b| + |c| ≤ |a − x| + |b − x| + |c − x| + x⋅(i + j + k).
If a, b, c meet at O at angles of 120° then i + j + k = 0 so |a| + |b| + |c| ≤ |a − x| + |b − x| + |c − x| for all x.
In other words, OA + OB + OC ≤ XA + XB + XC and hence O is the Fermat point of ABC.
This argument fails when the triangle has an angle ∠C > 120° because there is no point O where a, b, c meet at angles of 120°. Nevertheless, it is easily fixed by redefining k = − (i + j) and placing O at C so that c = 0. Note that |k| ≤ 1 because the angle between the unit vectors i and j is ∠C which exceeds 120°. Since |0| ≤ |0 − x| + x⋅k the third inequality still holds, the other two inequalities are unchanged. The proof now continues as above (adding the three inequalities and using i + j + k = 0) to reach the same conclusion that O (or in this case C) must be the Fermat point of ABC.
Lagrange multipliers
Another approach to find a point within the triangle, from where sum of the distances to the vertices of triangle is minimum, is to use one of the optimization (mathematics) methods. In particular, method of the Lagrange multipliers and the law of cosines.
We draw lines from the point within the triangle to its vertices and call them X, Y and Z. Also, let the lengths of these lines be x, y, and z, respectively. Let the angle between X and Y be α, Y and Z be β. Then the angle between X and Z is (2π − α − β). Using the method of Lagrange multipliers we have to find the minimum of the Lagrangian L, which is expressed as:
L = x + y + z + λ1 (x2 + y2 − 2xy cos(α) − a2) + λ2 (y2 + z2 − 2yz cos(β) − b2) + λ3 (z2 + x2 − 2zx cos(α + β) − c2)
where a, b and c are the lengths of the sides of the triangle.
Equating each of the five partial derivatives δL/δx, δL/δy, δL/δz, δL/δα, δL/δβ to zero and eliminating λ1, λ2, λ3 eventually gives sin(α) = sin(β) and sin(α + β) = − sin(β) so α = β = 120°. However the elimination is a long tedious business and the end result only covers Case 2.
Properties
- When the largest angle of the triangle is not larger than 120°, X(13) is the Fermat point.
- The angles subtended by the sides of the triangle at X(13) are all equal to 120° (Case 2), or 60°, 60°, 120° (Case 1).
- The circumcircles of the three constructed equilateral triangles are concurrent at X(13).
Trilinear coordinates for the first isogonic center, X(13):
- csc(A + π/3) : csc(B + π/3) : csc(C + π/3), or, equivalently,
- sec(A − π/6) : sec(B − π/6) : sec(C − π/6).[2]
Trilinear coordinates for the second isogonic center, X(14):
- csc(A − π/3) : csc(B − π/3) : csc(C − π/3), or, equivalently,
- sec(A + π/6) : sec(B + π/6) : sec(C + π/6).[3]
Trilinear coordinates for the Fermat point:
- 1 − u + uvw sec(A − π/6) : 1 − v + uvw sec(B − π/6) : 1 − w + uvw sec(C − π/6)
- where u, v, w respectively denote the Boolean variables (A<120°), (B<120°), (C<120°).
- The isogonal conjugate of X(13) is the first isodynamic point, X(15):
- sin(A + π/3) : sin(B + π/3) : sin(C + π/3).[4]
- The isogonal conjugate of X(14) is the second isodynamic point, X(16):
- sin(A − π/3) : sin(B − π/3) : sin(C − π/3).[5]
- The following triangles are equilateral:
antipedal triangle of X(13)- antipedal triangle of X(14)
pedal triangle of X(15)- pedal triangle of X(16)
- circumcevian triangle of X(15)
- circumcevian triangle of X(16)
- The lines X(13)X(15) and X(14)X(16) are parallel to the Euler line. The three lines meet at the Euler infinity point, X(30).
- The points X(13), X(14), the circumcenter, and the nine-point center lie on a Lester circle.
- The line X(13)X(14) meets the Euler line at midpoint of X(2) and X(4).[6]
- The Fermat point lies in the open orthocentroidal disk punctured at its own center, and could be any point therein.[7]
Aliases
The isogonic centers X(13) and X(14) are also known as the first Fermat point and the second Fermat point respectively. Alternatives are the positive Fermat point and the negative Fermat point. However these different names can be confusing and are perhaps best avoided. The problem is that much of the literature blurs the distinction between the Fermat point and the first Fermat point whereas it is only in Case 2 above that they are actually the same.
History
This question was proposed by Fermat, as a challenge to Evangelista Torricelli. He solved the problem in a similar way to Fermat's, albeit using intersection of the circumcircles of the three regular triangles instead. His pupil, Viviani, published the solution in 1659.[8]
See also
Geometric median or Fermat–Weber point, the point minimizing the sum of distances to more than three given points.- Lester's theorem
- Triangle center
- Napoleon points
- Weber problem
References
^ Cut The Knot - The Fermat Point and Generalizations
^ Entry X(13) in the Encyclopedia of Triangle Centers Archived April 19, 2012, at the Wayback Machine
^ Entry X(14) in the Encyclopedia of Triangle Centers Archived April 19, 2012, at the Wayback Machine
^ Entry X(15) in the Encyclopedia of Triangle Centers Archived April 19, 2012, at the Wayback Machine
^ Entry X(16) in the Encyclopedia of Triangle Centers Archived April 19, 2012, at the Wayback Machine
^ Kimberling, Clark. "Encyclopedia of Triangle Centers"..mw-parser-output cite.citationfont-style:inherit.mw-parser-output .citation qquotes:"""""""'""'".mw-parser-output .citation .cs1-lock-free abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .citation .cs1-lock-subscription abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registrationcolor:#555.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration spanborder-bottom:1px dotted;cursor:help.mw-parser-output .cs1-ws-icon abackground:url("//upload.wikimedia.org/wikipedia/commons/thumb/4/4c/Wikisource-logo.svg/12px-Wikisource-logo.svg.png")no-repeat;background-position:right .1em center.mw-parser-output code.cs1-codecolor:inherit;background:inherit;border:inherit;padding:inherit.mw-parser-output .cs1-hidden-errordisplay:none;font-size:100%.mw-parser-output .cs1-visible-errorfont-size:100%.mw-parser-output .cs1-maintdisplay:none;color:#33aa33;margin-left:0.3em.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-formatfont-size:95%.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-leftpadding-left:0.2em.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-rightpadding-right:0.2em
^ Christopher J. Bradley and Geoff C. Smith, "The locations of triangle centers", Forum Geometricorum 6 (2006), 57--70. http://forumgeom.fau.edu/FG2006volume6/FG200607index.html
^ Weisstein, Eric W. "Fermat Points". MathWorld.
External links
Hazewinkel, Michiel, ed. (2001) [1994], "Fermat-Torricelli problem", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4
Fermat Point by Chris Boucher, The Wolfram Demonstrations Project.
Fermat-Torricelli generalization at Dynamic Geometry Sketches Interactive sketch generalizes the Fermat-Torricelli point.- A practical example of the Fermat point
- iOS Interactive sketch