File Exchange

## Polytope bounded order-2 Voronoi diagram in 2D/3D

version 1.1.0.0 (4.09 MB) by Hyongju Park

### Hyongju Park (view profile)

The function creates arbitrary polytope bounded order-2 Voronoi diagram in 2D/3D

Updated 17 Jun 2017

This program creates order-2 Voronoi diagram with set of points in 2D/3D polygon. The function uses my previous program "polybnd_voronoi.m" that computes polytope bounded ordinary Voronoi diagram.
Here are the description of the uploads.
"DEMO.m" provides an example
"polybnd_order2voronoi.m" is the main function that obtains polytope bounded order-2 Voronoi diagram
"polybnd_voronoi.m" is a function that obtains polytope bounded Voronoi diagram

"pbisec.m" obtains half space created with perpendicular bisector of two points in the form Ax <= b

"MY_con2vert.m" convert a convex set of constraint inequalities into the set of vertices at the intersections of those inequalities (written by Michael Keder)

"vert2lcon.m" used for finding the %linear constraints defining a polyhedron in R^n given its vertices (written by Matt Jacobson and Michael Keder)

"inhull.m" tests if a set of points are inside a convex hull (written by John D'Errico)

"MY_setdiff.m", "MY_intersect.m" are much fasten than MATLAB built-in "setdiff.m", "intersect.m". Two functions are written by Nick (http://www.mathworks.com/matlabcentral/profile/authors/1739467-nick)

"distinguishable_colors.m" picks colors that are maximally perceptually distinct. The function is written by Timothy E. Holy.

### Cite As

Hyongju Park (2020). Polytope bounded order-2 Voronoi diagram in 2D/3D (https://www.github.com/hyongju/Polytope-bounded-order2-Voronoi-diagram), GitHub. Retrieved .

Manuel Ortega

cheng joylin