Polytope bounded Voronoi diagram in 2D and 3D

Versión 1.15 (11,3 KB) por Hyongju Park
The function cacluates arbitrary polytope bounded Voronoi diagram in 2D/3D
4.5
(10)
2,1K Descargas
Actualizado 3 jun 2020
Ver licencia en GitHub

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!

Citar como

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

Compatibilidad con la versión de MATLAB
Se creó con R2016a
Compatible con cualquier versión desde R2016a
Compatibilidad con las plataformas
Windows macOS Linux
Categorías
Más información sobre Voronoi Diagram en Help Center y MATLAB Answers.
Etiquetas Añadir etiquetas

Community Treasure Hunt

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

Start Hunting!

No se pueden descargar versiones que utilicen la rama predeterminada de GitHub

Versión Publicado Notas de la versión
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
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.
Para consultar o notificar algún problema sobre este complemento de GitHub, visite el repositorio de GitHub.