KO | EN

GitLite

Minimalist Open Source Repository Search Engine

gitlite — search

#dsh #dsh-plugin #ai-agents #developer-tools #codex #claude-code #mcp #rust #deepseek-harness #typescript #ai-agent #cli

Polytope-bounded-Voronoi-diagram

★ 32 Open GitHub ↗

The function cacluates arbitrary polytope bounded Voronoi diagram in 2D/3D

// repository documentation

Was this content helpful?

★ 0 (0 ratings)

# Polytope-bounded-Voronoi-diagram [![View Polytope bounded Voronoi diagram in 2D and 3D on File Exchange](https://www.mathworks.com/matlabcentral/images/matlab-file-exchange.svg)](https://www.mathworks.com/matlabcentral/fileexchange/50772-polytope-bounded-voronoi-diagram-in-2d-and-3d)
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!

Polytope-bounded-Voronoi-diagram

Explore Similar Repositories

Was this content helpful?

Recent Feedback

Download README