Polytope bounded Voronoi diagram in 2D and 3D

Version 1.15 (11.3 KB) by Hyongju Park
The function cacluates arbitrary polytope bounded Voronoi diagram in 2D/3D
2K Downloads
Updated 3 Jun 2020

Polytope-bounded-Voronoi-diagram

This is a MATLAB script

What is this for?

The function calculates Voronoi diagram with the finite set of points that are bounded by an arbitrary polytope. The Voronoi diagram is obtained using linear ineqaulities formed with perpendicular bisecters between any two connected points in the Deluanay triangulation.

Description

File name Description
demo.m an example script
polybnd_voronoi.m main function that obtains polytope bounded Voronoi diagram
pbisec.m a function computes perpendicular bisectors of two points
MY_con2vert.m inequality constraints to set of vertices (written by Michael Keder)
vert2lcon.m a function is used to find linear inequalities from a polyhedron
(written by Matt Jacobson and Michael Keder)
inhull.m a test function to see if a set of points are inside some convex hull
(written by John D'Errico)
MY_setdiff.m, MY_intersect.m fuctions which are much faster than MATLAB built-in functions
(written by Nick, see http://www.mathworks.com/matlabcentral/profile
authors/1739467-nick)
Note: This is still for experimental use ONLY!

Cite As

Hyongju Park (2024). Polytope bounded Voronoi diagram in 2D and 3D (https://github.com/hyongju/Polytope-bounded-Voronoi-diagram/releases/tag/1.15), GitHub. Retrieved .

MATLAB Release Compatibility
Created with R2016a
Compatible with R2016a and later releases
Platform Compatibility
Windows macOS Linux
Categories
Find more on Voronoi Diagram in Help Center and MATLAB Answers

Community Treasure Hunt

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

Start Hunting!

Versions that use the GitHub default branch cannot be downloaded

Version Published Release Notes
1.15

See release notes for this release on GitHub: https://github.com/hyongju/Polytope-bounded-Voronoi-diagram/releases/tag/1.15

1.14.0.0

Increase size of m to 50 in the 'demo.m'

1.13.0.0

Minor bug fixes

1.12.0.0

corrected a few errors found in the DEMO file (see GitHub page for details). You will no longer see cell overlapping issues, etc.

1.11.0.0

Image is replaced.
Title is updated.

1.1.0.0

Image uploaded.

1.0.0.0

0.9.9.9

See release notes for this release on GitHub: https://github.com/hyongju/Polytope-bounded-Voronoi-diagram/releases/tag/v0.9.9.9

0.9.9.0

See release notes for this release on GitHub: https://github.com/hyongju/Polytope-bounded-Voronoi-diagram/releases/tag/v0.9.9

To view or report issues in this GitHub add-on, visit the GitHub Repository.
To view or report issues in this GitHub add-on, visit the GitHub Repository.