Triangulation
In trigonometry and geometry, triangulation is the process of determining the location of a point by forming triangles to it from known points.
Applications
In surveying
Specifically in surveying, triangulation involves only angle measurements, rather than measuring distances to the point directly as in trilateration; the use of both angles and distance measurements is referred to as triangulateration.
In computer vision
Computer stereo vision and optical 3D measuring systems use this principle to determine the spatial dimensions and the geometry of an item.[2] Basically, the configuration consists of two sensors observing the item. One of the sensors is typically a digital camera device, and the other one can also be a camera or a light projector. The projection centers of the sensors and the considered point on the object's surface define a (spatial) triangle. Within this triangle, the distance between the sensors is the base b and must be known. By determining the angles between the projection rays of the sensors and the basis, the intersection point, and thus the 3D coordinate, is calculated from the triangular relations.
History
Triangulation today is used for many purposes, including surveying, navigation, metrology, astrometry, binocular vision, model rocketry and, in the military, the gun direction, the trajectory and distribution of fire power of weapons.
The use of triangles to estimate distances dates to antiquity. In the 6th century BC, about 250 years prior to the establishment of the Ptolemaic dynasty, the Greek philosopher Thales is recorded as using similar triangles to estimate the height of the pyramids of ancient Egypt. He measured the length of the pyramids' shadows and that of his own at the same moment, and compared the ratios to his height (intercept theorem).[3] Thales also estimated the distances to ships at sea as seen from a clifftop by measuring the horizontal distance traversed by the line-of-sight for a known fall, and scaling up to the height of the whole cliff.[4] Such techniques would have been familiar to the ancient Egyptians. Problem 57 of the Rhind papyrus, a thousand years earlier, defines the seqt or seked as the ratio of the run to the rise of a slope, i.e. the reciprocal of gradients as measured today. The slopes and angles were measured using a sighting rod that the Greeks called a dioptra, the forerunner of the Arabic alidade. A detailed contemporary collection of constructions for the determination of lengths from a distance using this instrument is known, the Dioptra of Hero of Alexandria (c. 10–70 AD), which survived in Arabic translation; but the knowledge became lost in Europe until in 1615 Snellius, after the work of Eratosthenes, reworked the technique for an attempt to measure the circumference of the earth. In China, Pei Xiu (224–271) identified "measuring right angles and acute angles" as the fifth of his six principles for accurate map-making, necessary to accurately establish distances,[5] while Liu Hui (c. 263) gives a version of the calculation above, for measuring perpendicular distances to inaccessible places.[6][7]
See also
- Direction finding
- GSM localization
- Multilateration, where a point is calculated using the time-difference-of-arrival between other known points
- Parallax
- Resection (orientation)
- Stereopsis
- Tessellation, covering a polygon with triangles
- Trig point
- Wireless triangulation
References
- "מה בתמונה? (תשובה: נקודת טריאנגולציה)" [what is in the picture? (Answer: Triangulation Point)]. Jeepolog.com forums (in Hebrew). 2007-07-08.
- Thomas Luhmann; Stuart Robson; Stephen Kyle; Jan Boehm (27 November 2013). Close-Range Photogrammetry and 3D Imaging. De Gruyter. ISBN 978-3-11-030278-3.
- Diogenes Laërtius, "Life of Thales", The Lives and Opinions of Eminent Philosophers, retrieved 2008-02-22 I, 27
- Proclus, In Euclidem
- Joseph Needham (1986). Science and Civilization in China: Volume 3, Mathematics and the Sciences of the Heavens and the Earth. Taipei: Caves Books Ltd. pp. 539–540
- Liu Hui, Haidao Suanjing
- Kurt Vogel (1983; 1997), A Surveying Problem Travels from China to Paris, in Yvonne Dold-Samplonius (ed.), From China to Paris, Proceedings of a conference held July, 1997, Mathematisches Forschungsinstitut, Oberwolfach, Germany. ISBN 3-515-08223-9.