Snellius–Pothenot Problem
   HOME

TheInfoList



OR:

In
trigonometry Trigonometry () is a branch of mathematics concerned with relationships between angles and side lengths of triangles. In particular, the trigonometric functions relate the angles of a right triangle with ratios of its side lengths. The fiel ...
, the Snellius–Pothenot problem is a problem first described in the context of planar
surveying Surveying or land surveying is the technique, profession, art, and science of determining the land, terrestrial Plane (mathematics), two-dimensional or Three-dimensional space#In Euclidean geometry, three-dimensional positions of Point (geom ...
. Given three known points , an observer at an unknown point observes that the
line segment In geometry, a line segment is a part of a line (mathematics), straight line that is bounded by two distinct endpoints (its extreme points), and contains every Point (geometry), point on the line that is between its endpoints. It is a special c ...
subtends an
angle In Euclidean geometry, an angle can refer to a number of concepts relating to the intersection of two straight Line (geometry), lines at a Point (geometry), point. Formally, an angle is a figure lying in a Euclidean plane, plane formed by two R ...
and the segment subtends an angle ; the problem is to determine the position of the point . (See figure; the point denoted is between and as seen from ). Since it involves the observation of known points from an unknown point, the problem is an example of resection. Historically it was first studied by Snellius, who found a solution around 1615.


Formulating the equations


First equation

Denoting the (unknown) angles as and as gives: x+y = 2 \pi - \alpha - \beta - C by using the sum of the angles formula for the
quadrilateral In Euclidean geometry, geometry a quadrilateral is a four-sided polygon, having four Edge (geometry), edges (sides) and four Vertex (geometry), corners (vertices). The word is derived from the Latin words ''quadri'', a variant of four, and ''l ...
. The variable represents the (known) internal angle in this quadrilateral at point . (Note that in the case where the points and are on the same side of the line , the angle will be greater than ).


Second equation

Applying the
law of sines In trigonometry, the law of sines (sometimes called the sine formula or sine rule) is a mathematical equation relating the lengths of the sides of any triangle to the sines of its angles. According to the law, \frac \,=\, \frac \,=\, \frac \,=\ ...
in triangles and , we can express in two different ways: \overline = \frac = \frac. A useful trick at this point is to define an auxiliary angle such that \tan \phi = \frac. (A minor note: one should be concerned about division by zero, but consider that the problem is symmetric, so if one of the two given angles is zero one can, if needed, rename that angle and call the other (non-zero) angle , reversing the roles of and as well. This will suffice to guarantee that the ratio above is well defined. An alternative approach to the zero angle problem is given in the algorithm below.) With this substitution the equation becomes \frac=\tan \phi. Now two known
trigonometric identities In trigonometry, trigonometric identities are equalities that involve trigonometric functions and are true for every value of the occurring variables for which both sides of the equality are defined. Geometrically, these are identities involvin ...
can be used, namely \tan \left(\tfrac - \phi\right) = \frac\ , \qquad \frac = \frac\ , to put this in the form of the second equation; \tan\tfrac12(x-y) = \tan\tfrac12(\alpha + \beta + C) \tan \left(\tfrac-\phi\right). Now these two equations in two unknowns must be solved. Once and are known the various triangles can be solved straightforwardly to determine the position of . The detailed procedure is shown below.


Solution algorithm

Given are two lengths , and three angles , the solution proceeds as follows. * calculate \phi= \mathsf\left( \overline \sin \alpha,\ \overline \sin\beta \right), where
atan2 In computing and mathematics, the function (mathematics), function atan2 is the 2-Argument of a function, argument arctangent. By definition, \theta = \operatorname(y, x) is the angle measure (in radians, with -\pi 0, \\ mu \arctan\left(\fr ...
is a
computer A computer is a machine that can be Computer programming, programmed to automatically Execution (computing), carry out sequences of arithmetic or logical operations (''computation''). Modern digital electronic computers can perform generic set ...
function, also called the arctangent of two arguments, that returns the
arctangent In mathematics, the inverse trigonometric functions (occasionally also called ''antitrigonometric'', ''cyclometric'', or ''arcus'' functions) are the inverse functions of the trigonometric functions, under suitably restricted domains. Specific ...
of the ratio of the two values given. Note that in
Microsoft Excel Microsoft Excel is a spreadsheet editor developed by Microsoft for Microsoft Windows, Windows, macOS, Android (operating system), Android, iOS and iPadOS. It features calculation or computation capabilities, graphing tools, pivot tables, and a ...
the two arguments are reversed, so the proper syntax would be = atan2(AC*\sin(beta), BC*\sin(alpha)). The atan2 function correctly handles the case where one of the two arguments is zero. * calculate K = 2 \pi -\alpha-\beta-C. * calculate W = 2 \cdot \arctan\left \tan(\tfrac - \phi) \, \tan\tfrac12(\alpha+\beta+C)\right * find x = \frac, \ y = \frac. * find \overline = \begin \dfrac & \text , \sin \beta, > , \sin \alpha, , \\ pt \dfrac & \text \end * find \overline = \sqrt. (This comes from the
law of cosines In trigonometry, the law of cosines (also known as the cosine formula or cosine rule) relates the lengths of the sides of a triangle to the cosine of one of its angles. For a triangle with sides , , and , opposite respective angles , , and (see ...
.) * find \overline = \sqrt. If the coordinates of A: x_A,y_A and C: x_C,y_C are known in some appropriate Cartesian
coordinate system In geometry, a coordinate system is a system that uses one or more numbers, or coordinates, to uniquely determine and standardize the position of the points or other geometric elements on a manifold such as Euclidean space. The coordinates are ...
then the coordinates of can be found as well.


Geometric (graphical) solution

By the
inscribed angle theorem In geometry, an inscribed angle is the angle formed in the interior of a circle when two chords intersect on the circle. It can also be defined as the angle subtended at a point on the circle by two given points on the circle. Equivalently, an ...
the locus of points from which subtends an angle is a circle having its center on the midline of ; from the center of this circle, subtends an angle . Similarly the locus of points from which subtends an angle is another circle. The desired point is at the intersection of these two loci. Therefore, on a map or nautical chart showing the points , the following graphical construction can be used: * Draw the segment , the midpoint and the midline, which crosses perpendicularly at . On this line find the point such that \overline = \tfrac. Draw the circle with center at passing through and . * Repeat the same construction with points and the angle . * Mark at the intersection of the two circles (the two circles intersect at two points; one intersection point is and the other is the desired point .) This method of solution is sometimes called Cassini's method.


Rational trigonometry approach

The following solution is based upon a paper by N. J. Wildberger. It has the advantage that it is almost purely algebraic. The only place trigonometry is used is in converting the
angle In Euclidean geometry, an angle can refer to a number of concepts relating to the intersection of two straight Line (geometry), lines at a Point (geometry), point. Formally, an angle is a figure lying in a Euclidean plane, plane formed by two R ...
s to spreads. There is only one
square root In mathematics, a square root of a number is a number such that y^2 = x; in other words, a number whose ''square'' (the result of multiplying the number by itself, or y \cdot y) is . For example, 4 and −4 are square roots of 16 because 4 ...
required. * define the following:\begin & s(x) = \sin^2x \\ pt & A(x,y,z) = (x+y+z)^2 - 2(x^2 + y^2 + z^2) \\ pt &\begin r_1 &= s(\beta) &\qquad Q_1 &= \overline^2 \\ r_2 &= s(\alpha) & Q_2 &= \overline^2 \\ r_3 &= s(\alpha + \beta) & Q_3 &= \overline^2 \end\end * now let:\begin R_1 &= \frac \qquad R_2 = \frac \\ pt C_0 &= \frac \\ pt D_0 &= \frac \end * the following equation gives two possible values for :(R_3 - C_0)^2 = D_0 * choosing the larger of these values, let:\begin v_1 &= 1 - \frac \\ pt v_2 &= 1 - \frac \end finally:\begin \overline^2 &= \frac = \frac \\ pt \overline^2 &= \frac = \frac \end


Solution via Geometric Algebra

Ventura et al. solve the planar and three-dimensional Snellius-Pothenot problem via Vector Geometric Algebra and Conformal Geometric Algebra. The authors also characterize the solutions' sensitivity to measurement errors.


The indeterminate case

When the point happens to be located on the same circle as , the problem has an infinite number of solutions; the reason is that from any other point located on the arc of this circle the observer sees the same angles and as from (
inscribed angle theorem In geometry, an inscribed angle is the angle formed in the interior of a circle when two chords intersect on the circle. It can also be defined as the angle subtended at a point on the circle by two given points on the circle. Equivalently, an ...
). Thus the solution in this case is not uniquely determined. The circle through is known as the "danger circle", and observations made on (or very close to) this circle should be avoided. It is helpful to plot this circle on a map before making the observations. A theorem on
cyclic quadrilateral In geometry, a cyclic quadrilateral or inscribed quadrilateral is a quadrilateral (four-sided polygon) whose vertex (geometry), vertices all lie on a single circle, making the sides Chord (geometry), chords of the circle. This circle is called ...
s is helpful in detecting the indeterminate situation. The quadrilateral is cyclic
iff In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either both ...
a pair of opposite angles (such as the angle at P and the angle at ) are supplementary i.e. iff \alpha+\beta+C = k \pi, (k=1,2,\cdots). If this condition is observed the computer/spreadsheet calculations should be stopped and an error message ("indeterminate case") returned.


Solved examples

(Adapted form Bowser, exercise 140, page 203). are three objects such that  = 435 (
yard The yard (symbol: yd) is an English units, English unit of length in both the British imperial units, imperial and US United States customary units, customary systems of measurement equalling 3 foot (unit), feet or 36 inches. Sinc ...
s),  = 320, and  = 255.8 degrees. From a station it is observed that  = 30 degrees and  = 15 degrees. Find the distances of from . (Note that in this case the points and are on the same side of the line , a different configuration from the one shown in the figure). Answer:  = 790,  = 777,  = 502. A slightly more challenging test case for a computer program uses the same data but this time with  = 0. The program should return the answers 843, 1157 and 837.


Naming controversy

The British authority on geodesy, George Tyrrell McCaw (1870–1942) wrote that the proper term in English was Snellius problem, while Snellius-Pothenot was the continental European usage. McCaw thought the name of Laurent Pothenot (1650–1732) did not deserve to be included as he had made no original contribution, but merely restated Snellius 75 years later.


See also

* Solution of triangles *
Triangulation (surveying) In surveying, triangulation is the process of determining the location of a point by measuring only angles to it from known points at either end of a fixed baseline by using trigonometry, rather than measuring distances to the point directly as ...


Notes

* Gerhard Heindl: ''Analysing Willerding’s formula for solving the planar three point resection problem'', Journal of Applied Geodesy, Band 13, Heft 1, Seiten 27–31, ISSN (Online) 1862-9024, ISSN (Print) 1862-9016, DOI


References

* Edward A. Bowser: ''A treatise on plane and spherical trigonometry'', Washington D.C., Heath & Co., 1892, page 18
Google books
{{DEFAULTSORT:Snellius-Pothenot problem Trigonometry Surveying Mathematical problems