Voronoi Diagram

Compute and plot Voronoi diagrams

Given a set of points, the voronoi and voronoin functions compute the regions that make up a Voronoi diagram. For each input point, the surrounding region contains all points on the plane that are closest to it compared to the other input points. The patch function allows you to color the regions.

Functions

voronoiVoronoi diagram
voronoinN-D Voronoi diagram
patchPlot one or more filled polygonal regions

Topics

Voronoi Diagrams

This topic explains what a Voronoi diagram is and how to create one.