2D Triangulation of Signals Source by Pole-Polar Geometric Models
Web Engineering and Early Testing (IWT2) research group, Departamento de Lenguajes y Sistemas Informáticos, Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, Avda. Reina Mercedes s/n, 41012 Seville, Spain
Departamento de Informática Centro de Tecnologia, Universidade Estadual de Maringá, Av. Colombo, 5790 - Jd. Universitário, Maringá 87020-900, Brazil
Departamento de Lenguajes y Sistemas Informáticos, Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, Avda. Reina Mercedes s/n, 41012 Seville, Spain
Author to whom correspondence should be addressed.
Received: 10 December 2018 / Revised: 18 February 2019 / Accepted: 19 February 2019 / Published: 27 February 2019
PDF [9155 KB, uploaded 4 March 2019]
The 2D point location problem has applications in several areas, such as geographic information systems, navigation systems, motion planning, mapping, military strategy, location and tracking moves. We aim to present a new approach that expands upon current techniques and methods to locate the 2D position of a signal source sent by an emitter device. This new approach is based only on the geometric relationship between an emitter device and a system composed of
signal receiving devices. Current approaches applied to locate an emitter can be deterministic, statistical or machine-learning methods. We propose to perform this triangulation by geometric models that exploit elements of pole-polar geometry. For this purpose, we are presenting five geometric models to solve the point location problem: (1) based on centroid of points of pole-polar geometry, PPC; (2) based on convex hull region among pole-points, CHC; (3) based on centroid of points obtained by polar-lines intersections, PLI; (4) based on centroid of points obtained by tangent lines intersections, TLI; (5) based on centroid of points obtained by tangent lines intersections with minimal angles, MAI. The first one has computational cost
and whereas has the computational cost
is the number of points of interest.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Montanha, A.; Polidorio, A.M.; Dominguez-Mayo, F.J.; Escalona, M.J. 2D Triangulation of Signals Source by Pole-Polar Geometric Models. Sensors 2019, 19, 1020.
Montanha A, Polidorio AM, Dominguez-Mayo FJ, Escalona MJ. 2D Triangulation of Signals Source by Pole-Polar Geometric Models. Sensors. 2019; 19(5):1020.
Montanha, Aleksandro; Polidorio, Airton M.; Dominguez-Mayo, F. J.; Escalona, María J. 2019. "2D Triangulation of Signals Source by Pole-Polar Geometric Models." Sensors 19, no. 5: 1020.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.