voronoi

Voronoi diagram

Syntax

voronoi(x,y)

voronoi(x,y,T)

voronoi(TO)

[vx,vy] = voronoi(___)

h = voronoi(___)

Description

voronoi(x,y) plots the bounded cells of the Voronoi diagram for the 2-D points in vectors x and y.

voronoi(x,y,T) uses the Delaunay triangulation T to plot the Voronoi diagram.

voronoi(TO) uses the delaunayTriangulation object TO to plot the Voronoi diagram.

[vx,vy] = voronoi(___) returns the 2-D vertices of the Voronoi edges.

h = voronoi(___) returns a graphics array of two line object handles representing the points and edges of the diagram.

Examples

Voronoi Diagram with 2-D Points

Create two vectors containing the coordinates of 10 2-D points, and plot the Voronoi diagram.

rng default;
x = rand([1 10]);
y = rand([1 10]);
voronoi(x,y)
axis equal

Input Arguments

x — x-coordinates

column vector

x-coordinates, specified as a column vector.

y — y-coordinates

column vector

y-coordinates, specified as a column vector.

T — Delaunay triangulation

matrix

Delaunay triangulation, specified as a 3-column matrix. Each row of T contains the row indices of the input points that define a triangle in the triangulation.

TO — Constrained Delaunay triangulation object

delaunayTriangulation object

Constrained Delaunay triangulation object, specified as a delaunayTriangulation object.

Output Arguments

vx — Edge x-coordinates

column vector

x-coordinates of Voronoi edges, returned as a column vector.

vy — Edge y-coordinates

column vector

y-coordinates of Voronoi edges, returned as a column vector.

h — Graphics array

array

Graphics array, returned as an array of two line object handles representing the points and edges of the diagram.

More About

Voronoi Diagram

Given a point in a set of coplanar points, you can draw a boundary around it that includes all points closer to it than to any other point in the set. This boundary defines a single Voronoi polygon. The collection of all Voronoi polygons for every point in the set is called a Voronoi diagram.

Extended Capabilities

Thread-Based Environment

Run code in the background using MATLAB® backgroundPool or accelerate code with Parallel Computing Toolbox™ ThreadPool.

This function fully supports thread-based environments. For more information, see Run MATLAB Functions in Thread-Based Environment.

GPU Arrays

Accelerate code by running on a graphics processing unit (GPU) using Parallel Computing Toolbox™.

The voronoi function supports GPU array input with these usage notes and limitations:

• This function accepts GPU arrays, but does not run on a GPU.

For more information, see Run MATLAB Functions on a GPU (Parallel Computing Toolbox).

Distributed Arrays

Partition large arrays across the combined memory of your cluster using Parallel Computing Toolbox™.

Usage notes and limitations:

• This function operates on distributed arrays, but executes in the client MATLAB^®.

For more information, see Run MATLAB Functions with Distributed Arrays (Parallel Computing Toolbox).

Version History

Introduced before R2006a