Polytope bounded Voronoi diagram in 2D and 3D
The function cacluates arbitrary polytope bounded Voronoi diagram in 2D/3D
You are now following this Submission
- You will see updates in your followed content feed
- You may receive emails, depending on your communication preferences
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 (2026). Polytope bounded Voronoi diagram in 2D and 3D (https://github.com/hyongju/Polytope-bounded-Voronoi-diagram/releases/tag/1.15), GitHub. Retrieved .
General Information
- Version 1.15 (11.3 KB)
-
View License on GitHub
MATLAB Release Compatibility
- Compatible with R2016a and later releases
Platform Compatibility
- Windows
- macOS
- Linux
Versions that use the GitHub default branch cannot be downloaded
| Version | Published | Release Notes | Action |
|---|---|---|---|
| 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.
|
||
| 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 |
