From the course: Advanced SQL: Solving Interpolation Challenges

Unlock the full course today

Join today to access over 24,900 courses taught by industry experts.

Definition

Definition

- Proximal interpolations are simple, but that doesn't mean they're not useful. One of the most common use cases is known as a Voronoi diagram. Voronoi diagrams, also known as tessellation, were named after the 19th century Ukrainian mathematician, Georgy Voronoy. His son, Yuriy Voronoy, became a world renowned surgeon, whom in 1933, performed the first ever human-to-human kidney transplant. I guess there's some decent DNA in that family. Voronoi diagrams partition a plane into regions, where each region is close to a given set of objects called seeds, sites, or generators. These are the black dots you see in the image. Each seed resides within its own Voronoi cell, and the cell boundaries are defined such that each point within the cell is closer to the cell seed then to any other seed. They're also known as Thiessen polygons. Other than just being pretty, Voronoi diagrams are used in biology, ecology, chemistry…

Contents