2019-04-162019-04-162019-03-01Montanha, A., Polidorio, A.M., Domínguez Mayo, F.J. y Escalona Cuaresma, M.J. (2019). 2D Triangulation of Signals Source by Pole-Polar Geometric Models. Sensors, 19 (5), 1020-1-1020-31.1424-8220https://hdl.handle.net/11441/85712The 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 m ≥ 2 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 O(n) and whereas has the computational cost O(n log n)where n is the number of points of interest. © 2019 by the authors. Licensee MDPI, Basel, Switzerland.application/pdfengAtribución 4.0 Internacionalhttp://creativecommons.org/licenses/by/4.0/Signal processing2D point locationComputational geometryPole-polar geometryinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccess10.3390/s19051020