Triangulation

This blog post unravels the magic behind GPS, revealing that it’s not about maps but about ultra-precise timekeeping. It explains in simple terms how your device uses time signals from multiple satellites to find your location, then dives into the real-world engineering and mind-bending physics (like Einstein’s relativity) required to make it work, before finally unveiling the complex mathematics that powers it all.

Delaunay triangulation is a process that takes a set of points in n-dimensional space as input and returns a network of triangles connecting these points. The resulting structure is called a triangulation or mesh.