VoronoiLimit(vararg​in)

Constrain the vertices of a Voronoi decomposition to the domain of the input data.
4.3K Downloads
Updated 27 Mar 2023

View License

The routine performs a Voronoi decomposition of an input dataset and constrains the vertices to the domain of the data themselves, such that even unbounded Voronoi cells become useful polygons (See attached figure). The function also supports internal/external user-defined boundaries.

Cite As

Jakob Sievers (2024). VoronoiLimit(varargin) (https://www.mathworks.com/matlabcentral/fileexchange/34428-voronoilimit-varargin), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2021a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
3.0.2.5

bugfix

3.0.2.4

bugfix

3.0.2.3

Updated requirements: Mapping toolbox and Statistics toolbox

3.0.2.2

Bugfixes

3.0.2.1

Bugfixes

3.0.2.0

Improved handling of cases with very few points (2<N<5)

3.0.1.5

Bugfix

3.0.1.4

Examples added and internal boundary bug fixed

3.0.1.3

Bugfix

3.0.1.2

Improved boundary handling

3.0.1.1

bugfix

3.0.1.0

Improved boundary handling

3.0.0.0

Bugfixes + A number of improvements concerning handling of user-defined boundaries.

2.8.0.0

Bugfixes

2.7.0.0

Bugfixes + addition of a routine which automatically checks for a more recent version of the function on the Mathworks fileexchange

2.6.0.0

Bugfixes

2.5.0.0

Bugfixes

2.4.0.0

Routine improved to allow for proper handling of cells which are split into two, or more, closed polygons. In these cases the original cell is split into an appropriate number of new cells.

2.3.0.0

Bugfixes

2.2.0.0

bugfixes

2.1.0.0

[7th July 2015]: Treatment of xy input points around boundaries improved (See example figure)

2.0.0.0

Bugfixes

1.9.0.0

Output vertex order set to counter-clockwise

1.8.0.0

Bug fixes

1.7.0.0

Bugfixes + addition of triangle external boundary example

1.6.0.0

[31th March 2015]: Bugfixes

1.5.0.0

Bug fixes

1.4.0.0

Bug fixes

1.3.0.0

New figure

1.2.0.0

Bugfixes

1.1.0.0

UPDATE 25th March 2015: The routine has been updated to allow for the description of both an external boundary and multiple internal boundaries. See help for info.

1.0.0.0