Triangulation Sensing
   HOME

TheInfoList



OR:

In
trigonometry Trigonometry () is a branch of mathematics that studies relationships between side lengths and angles of triangles. The field emerged in the Hellenistic world during the 3rd century BC from applications of geometry to astronomical studies. T ...
and
geometry Geometry (; ) is, with arithmetic, one of the oldest branches of mathematics. It is concerned with properties of space such as the distance, shape, size, and relative position of figures. A mathematician who works in the field of geometry is c ...
, triangulation is the process of determining the location of a point by forming
triangle A triangle is a polygon with three Edge (geometry), edges and three Vertex (geometry), vertices. It is one of the basic shapes in geometry. A triangle with vertices ''A'', ''B'', and ''C'' is denoted \triangle ABC. In Euclidean geometry, an ...
s to the point from known points.


Applications


In surveying

Specifically in
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 ...
, triangulation involves only
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 ...
measurements at known points, rather than measuring distances to the point directly as in
trilateration Trilateration is the use of distances (or "ranges") for determining the unknown position coordinates of a point of interest, often around Earth (geopositioning). When more than three distances are involved, it may be called multilateration, for emph ...
; the use of both angles and distance measurements is referred to as triangulateration.


In computer vision

Computer stereo vision Computer stereo vision is the extraction of 3D information from digital images, such as those obtained by a CCD camera. By comparing information about a scene from two vantage points, 3D information can be extracted by examining the relative posit ...
and
optical 3D measuring In computer vision and computer graphics, 3D reconstruction is the process of capturing the shape and appearance of real objects. This process can be accomplished either by active or passive methods. If the model is allowed to change its shape i ...
systems use this principle to determine the spatial dimensions and the geometry of an item. 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 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 ...
,
navigation Navigation is a field of study that focuses on the process of monitoring and controlling the movement of a craft or vehicle from one place to another.Bowditch, 2003:799. The field of navigation includes four general categories: land navigation, ...
,
metrology Metrology is the scientific study of measurement. It establishes a common understanding of units, crucial in linking human activities. Modern metrology has its roots in the French Revolution's political motivation to standardise units in Fran ...
,
astrometry Astrometry is a branch of astronomy that involves precise measurements of the positions and movements of stars and other celestial bodies. It provides the kinematics and physical origin of the Solar System and this galaxy, the Milky Way. His ...
,
binocular vision In biology, binocular vision is a type of vision in which an animal has two eyes capable of facing the same direction to perceive a single three-dimensional image of its surroundings. Binocular vision does not typically refer to vision where an ...
,
model rocketry A model rocket are small rockets designed to reach low altitudes (e.g., for model) and be recovered by a variety of means. According to the United States National Association of Rocketry (NAR) Safety Code, model rockets are constructed of p ...
and, in the military, the gun direction, the trajectory and distribution of fire power of
weapon A weapon, arm or armament is any implement or device that can be used to deter, threaten, inflict physical damage, harm, or kill. Weapons are used to increase the efficacy and efficiency of activities such as hunting, crime, law enforcement, s ...
s. 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 Ptolemaic dynasty (; grc, Πτολεμαῖοι, ''Ptolemaioi''), sometimes referred to as the Lagid dynasty (Λαγίδαι, ''Lagidae;'' after Ptolemy I's father, Lagus), was a Macedonian Greek royal dynasty which ruled the Ptolemaic ...
, the Greek philosopher
Thales Thales of Miletus ( ; grc-gre, Θαλῆς; ) was a Greek mathematician, astronomer, statesman, and pre-Socratic philosopher from Miletus in Ionia, Asia Minor. He was one of the Seven Sages of Greece. Many, most notably Aristotle, regarded him ...
is recorded as using
similar triangles In Euclidean geometry, two objects are similar if they have the same shape, or one has the same shape as the mirror image of the other. More precisely, one can be obtained from the other by uniformly scaling (enlarging or reducing), possibly wit ...
to estimate the height of the
pyramids A pyramid (from el, πυραμίς ') is a structure whose outer surfaces are triangular and converge to a single step at the top, making the shape roughly a pyramid in the geometric sense. The base of a pyramid can be trilateral, quadrilate ...
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 The intercept theorem, also known as Thales's theorem, basic proportionality theorem or side splitter theorem is an important theorem in elementary geometry about the ratios of various line segments that are created if two intersecting lines ar ...
). 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. Such techniques would have been familiar to the ancient Egyptians. Problem 57 of the
Rhind papyrus The Rhind Mathematical Papyrus (RMP; also designated as papyrus British Museum 10057 and pBM 10058) is one of the best known examples of ancient Egyptian mathematics. It is named after Alexander Henry Rhind, a Scottish antiquarian, who purchased ...
, a thousand years earlier, defines the ''seqt'' or ''
seked Seked (or seqed) is an ancient Egyptian term describing the inclination of the triangular faces of a right pyramid. The system was based on the Egyptians' length measure known as the royal cubit. It was subdivided into seven ''palms'', each of whi ...
'' as the ratio of the run to the rise of a
slope In mathematics, the slope or gradient of a line is a number that describes both the ''direction'' and the ''steepness'' of the line. Slope is often denoted by the letter ''m''; there is no clear answer to the question why the letter ''m'' is use ...
, ''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 A dioptra (sometimes also named dioptre or diopter, from el, διόπτρα) is a classical astronomical and surveying instrument, dating from the 3rd century BC. The dioptra was a sighting tube or, alternatively, a rod with a sight at ...
'', the forerunner of the Arabic
alidade An alidade () (archaic forms include alhidade, alhidad, alidad) or a turning board is a device that allows one to sight a distant object and use the line of sight to perform a task. This task can be, for example, to triangulate a scale map on site ...
. 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 Hero of Alexandria (; grc-gre, Ἥρων ὁ Ἀλεξανδρεύς, ''Heron ho Alexandreus'', also known as Heron of Alexandria ; 60 AD) was a Greece, Greek mathematician and engineer who was active in his native city of Alexandria, Roman Egy ...
(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 Eratosthenes of Cyrene (; grc-gre, Ἐρατοσθένης ;  – ) was a Greek polymath: a mathematician, geographer, poet, astronomer, and music theorist. He was a man of learning, becoming the chief librarian at the Library of Alexandria ...
, reworked the technique for an attempt to measure the circumference of the earth. In China,
Pei Xiu Pei Xiu (224–271), courtesy name Jiyan, was a Chinese cartographer, geographer, politician, and writer of the state of Cao Wei during the late Three Kingdoms period and Jin dynasty of China. He was very much trusted by Sima Zhao, and pa ...
(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, while
Liu Hui Liu Hui () was a Chinese mathematician who published a commentary in 263 CE on ''Jiu Zhang Suan Shu (The Nine Chapters on the Mathematical Art).'' He was a descendant of the Marquis of Zixiang of the Eastern Han dynasty and lived in the state o ...
(c. 263) gives a version of the calculation above, for measuring perpendicular distances to inaccessible places.Kurt Vogel (1983; 1997)
A Surveying Problem Travels from China to Paris
in
Yvonne Dold-Samplonius Yvonne Dold-Samplonius (20 May 1937 – 16 June 2014) was a Dutch mathematician and historian who specialized in the history of Islamic mathematics during the Middle age. She was particularly interested in the mathematical methods used by Islamic ...
(ed.), ''From China to Paris'', Proceedings of a conference held July, 1997, Mathematisches Forschungsinstitut, Oberwolfach, Germany. .


See also

*
Direction finding Direction finding (DF), or radio direction finding (RDF), isin accordance with International Telecommunication Union (ITU)defined as radio location that uses the reception of radio waves to determine the direction in which a radio station ...
*
GSM localization The Global System for Mobile Communications (GSM) is a standard developed by the European Telecommunications Standards Institute (ETSI) to describe the protocols for second-generation (2G) digital cellular networks used by mobile devices such as ...
*
Multilateration Trilateration is the use of distances (or "ranges") for determining the unknown position coordinates of a point of interest, often around Earth (geopositioning). When more than three distances are involved, it may be called multilateration, for emph ...
, where a point is calculated using the time-difference-of-arrival between other known points *
Parallax Parallax is a displacement or difference in the apparent position of an object viewed along two different lines of sight and is measured by the angle or semi-angle of inclination between those two lines. Due to foreshortening, nearby objects ...
*
Resection (orientation) 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 ...
*
Stereopsis Stereopsis () is the component of depth perception retrieved through binocular vision. Stereopsis is not the only contributor to depth perception, but it is a major one. Binocular vision happens because each eye receives a different image becaus ...
*
Tessellation A tessellation or tiling is the covering of a surface, often a plane (mathematics), plane, using one or more geometric shapes, called ''tiles'', with no overlaps and no gaps. In mathematics, tessellation can be generalized to high-dimensional ...
, covering a polygon with triangles *
Trig point A triangulation station, also known as a trigonometrical point, and sometimes informally as a trig, is a fixed surveying station, used in geodetic surveying and other surveying projects in its vicinity. The nomenclature varies regionally: they a ...
*
Wireless triangulation Wireless triangulation is a method of determining the location of wireless nodes using IEEE 802.11 standards. It is normally implemented by measuring the Received signal strength indication, RSSI signals strength. See also * Location awareness ...


References

{{Authority control Angle Elementary geometry Euclidean geometry Geopositioning