HOME

TheInfoList



OR:

The Snellius–Pothenot problem is a problem in planar
surveying Surveying or land surveying is the technique, profession, art, and science of determining the terrestrial two-dimensional or three-dimensional positions of points and the distances and angles between them. A land surveying professional is ca ...
. Given three known points A, B and C, an observer at an unknown point P observes that the segment AC subtends an angle \alpha and the segment CB subtends an angle \beta; the problem is to determine the position of the point P. (See figure; the point denoted C is between A and B as seen from P). 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 ''CAP'' as ''x'' and ''CBP'' as ''y'' we get: :x+y = 2 \pi - \alpha - \beta - C by using the sum of the angles formula for the
quadrilateral In geometry a quadrilateral is a four-sided polygon, having four edges (sides) and four corners (vertices). The word is derived from the Latin words ''quadri'', a variant of four, and ''latus'', meaning "side". It is also called a tetragon, ...
''PACB''. The variable ''C'' represents the (known) internal angle in this quadrilateral at point ''C''. (Note that in the case where the points ''C'' and ''P'' are on the same side of the line ''AB'', the angle C will be greater than \pi). Second equation Applying the
law of sines In trigonometry, the law of sines, sine law, sine formula, or sine rule is an equation relating the lengths of the sides of any triangle to the sines of its angles. According to the law, \frac \,=\, \frac \,=\, \frac \,=\, 2R, where , and a ...
in triangles PAC and PBC we can express PC in two different ways: :\frac = = \frac. A useful trick at this point is to define an auxiliary angle \phi such that :\tan \phi = \frac. (A minor note: we should be concerned about division by zero, but consider that the problem is symmetric, so if one of the two given angles is zero we can, if needed, rename that angle alpha and call the other (non-zero) angle beta, reversing the roles of A and B 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. We can use 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 ...
, namely :\tan \left(\frac-\phi\right) = \frac and :\frac=\frac to put this in the form of the second equation we need :\tan \frac(x-y) = \tan \frac(\alpha+\beta+C) \tan \left(\frac-\phi\right). We now need to solve these two equations in two unknowns. Once ''x'' and ''y'' are known the various triangles can be solved straightforwardly to determine the position of P. The detailed procedure is shown below.


Solution algorithm

Given are two lengths ''AC'' and ''BC'', and three angles \alpha, \beta and ''C'', the solution proceeds as follows. *calculate \phi= \operatorname( \sin \alpha, \sin\beta ). Where
atan2 In computing and mathematics, the function atan2 is the 2-argument arctangent. By definition, \theta = \operatorname(y, x) is the angle measure (in radians, with -\pi < \theta \leq \pi) between the positive
is a
computer A computer is a machine that can be programmed to Execution (computing), carry out sequences of arithmetic or logical operations (computation) automatically. Modern digital electronic computers can perform generic sets of operations known as C ...
function, also called the arctangent of two arguments, that returns the arctangent of the ratio of the two values given. Note that in
Microsoft Excel Microsoft Excel is a spreadsheet developed by Microsoft for Microsoft Windows, Windows, macOS, Android (operating system), Android and iOS. It features calculation or computation capabilities, graphing tools, pivot tables, and a macro (comp ...
the two arguments are reversed, so the proper syntax would be '=\rm atan2(AC^*\backslash\sin(beta), BC^*\backslash\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\operatorname\left \tan(\pi/4 - \phi) \tan\left(\frac(\alpha+\beta+C)\right)\right *find x = (K+W)/2 and y = (K-W)/2. *if , \sin \beta, >, \sin \alpha, calculate = \frac else use = \frac. *find = \sqrt. (This comes from the
law of cosines In trigonometry, the law of cosines (also known as the cosine formula, cosine rule, or al-Kashi's theorem) relates the lengths of the sides of a triangle to the cosine of one of its angles. Using notation as in Fig. 1, the law of cosines states ...
.) *find = \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 the position of the points or other geometric elements on a manifold such as Euclidean space. The order of the coordinates is sig ...
then the coordinates of P 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 in ...
the locus of points from which AC subtends an angle \alpha is a circle having its center on the midline of AC; from the center O of this circle AC subtends an angle 2 \alpha. Similarly the locus of points from which CB subtends an angle \beta is another circle. The desired point P is at the intersection of these two loci. Therefore, on a map or nautical chart showing the points A, B, C, the following graphical construction can be used: *Draw the segment AC, the midpoint M and the midline, which crosses AC perpendicularly at M. On this line find the point O such that MO=\frac. Draw the circle with center at O passing through A and C. *Repeat the same construction with points B, C and the angle \beta. *Mark P at the intersection of the two circles (the two circles intersect at two points; one intersection point is C and the other is the desired point P.) 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 is the figure formed by two Ray (geometry), rays, called the ''Side (plane geometry), sides'' of the angle, sharing a common endpoint, called the ''vertex (geometry), vertex'' of the angle. Angles formed by two ...
s to spreads. There is only one
square root In mathematics, a square root of a number is a number such that ; in other words, a number whose ''square'' (the result of multiplying the number by itself, or  ⋅ ) is . For example, 4 and −4 are square roots of 16, because . E ...
required. *define the following: **s(x) = \sin^2(x) **A(x,y,z) = (x + y + z)^2 - 2(x^2 + y^2 + z^2) **r_1 = s(\beta) **r_2 = s(\alpha) **r_3 = s(\alpha + \beta) **Q_1 = BC^2 **Q_2 = AC^2 **Q_3 = AB^2 *now let: **R_1 = r_2 Q_3 / r_3 **R_2 = r_1 Q_3 / r_3 **C_0 = ((Q_1 + Q_2 + Q_3) (r_1 + r_2 + r_3) - 2 (Q_1 r_1 + Q_2 r_2 + Q_3 r_3))/(2 r_3) **D_0 = r_1 r_2 A(Q_1,Q_2,Q_3)/r_3 *the following equation gives two possible values for R_3: **(R_3 - C_0)^2 = D_0 *choosing the larger of these values, let: **v_1 = 1 - (R_1 + R_3 - Q_2)^2 / (4 R_1 R_3) **v_2 = 1 - (R_2 + R_3 - Q_1)^2 / (4 R_2 R_3) *finally we get: **AP^2 = v_1 R_1 / r_2 = v_1 Q_3 / r_3 **BP^2 = v2 R_2 / r_1 = v_2 Q_3 / r_3


The indeterminate case

When the point P happens to be located on the same circle as A, B and C, the problem has an infinite number of solutions; the reason is that from any other point P' located on the arc APB of this circle the observer sees the same angles alpha and beta as from P (
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 in ...
). Thus the solution in this case is not uniquely determined. The circle through ABC 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 Euclidean geometry, a cyclic quadrilateral or inscribed quadrilateral is a quadrilateral whose vertices all lie on a single circle. This circle is called the ''circumcircle'' or ''circumscribed circle'', and the vertices are said to be ''c ...
s is helpful in detecting the indeterminate situation. The quadrilateral APBC is cyclic
iff In logic and related fields such as mathematics and philosophy, "if and only if" (shortened as "iff") is a biconditional logical connective between statements, where either both statements are true or both are false. The connective is bicon ...
a pair of opposite angles (such as the angle at P and the angle at C) 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). A, B and C are three objects such that ''AC'' = 435 (
yard The yard (symbol: yd) is an English unit of length in both the British imperial and US customary systems of measurement equalling 3 feet or 36 inches. Since 1959 it has been by international agreement standardized as exactly 0.914 ...
s), ''CB'' = 320, and ''C'' = 255.8 degrees. From a station P it is observed that ''APC'' = 30 degrees and ''CPB'' = 15 degrees. Find the distances of ''P'' from ''A'', ''B'' and ''C''. (Note that in this case the points C and P are on the same side of the line AB, a different configuration from the one shown in the figure). Answer: ''PA'' = 790, ''PB'' = 777, ''PC'' = 502. A slightly more challenging test case for a computer program uses the same data but this time with ''CPB'' = 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 Solution of triangles ( la, solutio triangulorum) is the main trigonometric problem of finding the characteristics of a triangle (angles and lengths of sides), when some of these are known. The triangle can be located on a plane or on a sphere. Appl ...
*
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 ...
*
Position resection and intersection Position resection and intersection are methods for determining an unknown geographic position ( position finding) by measuring angles with respect to known positions. In ''resection'', the one point with unknown coordinates is occupied and sighting ...


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