mirror of
https://github.com/Brandon-Rozek/website.git
synced 2024-12-24 12:41:36 +00:00
21 lines
750 B
Markdown
21 lines
750 B
Markdown
---
|
|
title: Voronoi Diagram
|
|
showthedate: false
|
|
---
|
|
|
|
A Voronoi diagram is a partitioning of a plan into regions based on distance to points in a specific subset of the plane.
|
|
|
|
The set of points (often called seeds, sites, or generators) is specified beforehand, and for each seed there is a corresponding region consisting of all points closer to that seed than any other.
|
|
|
|
Different metrics may be used and often result in different Voronoi diagrams
|
|
|
|
**Euclidean**
|
|
|
|
|
|
|
|
**Manhattan**
|
|
|
|
|
|
|
|
|
|
|