Back to Search Start Over

An Analysis of Triangulation in Geometrically Noisy Environments using Mathematics

Authors :
Kenney, Noah M.
Publication Year :
2023

Abstract

This paper uses mathematics to analyze the challenges of geometrically noisy environments on triangulation. Given widely accepted algorithmic triangulation methods, such as O (n ln n) or a simpler O (n^3) method, we can mathematically prove that triangulation of any two dimensional polygonal region is possible, albeit impractical in some cases. Further, we consider the implications of environments in which a z-axis is present, as seen in cellular triangulation. In many of the cases where consideration of the z-axis is necessary, we recognize the absence of a fixed or known point of origin and consider methods of addressing this challenge.<br />Comment: 4 pages, 11 figures

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2311.11480
Document Type :
Working Paper
Full Text :
https://doi.org/10.5281/zenodo.7672080