Back to Search
Start Over
An Analysis of Triangulation in Geometrically Noisy Environments using Mathematics
- 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
- Subjects :
- Computer Science - Computational Geometry
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2311.11480
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.5281/zenodo.7672080