Home > mpt > @polytope > facetvoronoi.m

facetvoronoi

PURPOSE ^

FACETVORONOI Computes an equivalent of voronoi diagrams for facets

SYNOPSIS ^

function [Pvor, Find] = facetvoronoi(P,Idx)

DESCRIPTION ^

FACETVORONOI Computes an equivalent of voronoi diagrams for facets

 Pvor = facetvoronoi(P)
 Pvor = facetvoronoi(P,ind)
 [Pvor, Find] = facetvoronoi(P)
 [Pvor, Find] = facetvoronoi(P,ind)

 ---------------------------------------------------------------------------
 DESCRIPTION
 ---------------------------------------------------------------------------
 Given a convex polytope P={x | H*x<=K}, the "voronoi diagram for facets of P"
 consists of convex sets "Pvor" for which it holds that any point inside of
 Pvor(i) is closer to face "i" of polytope "P" than to any other face.

 ---------------------------------------------------------------------------
 INPUT
 ---------------------------------------------------------------------------
 P      - polytope object
 ind    - optional: to specify a subset of facets, i.e. Pvor(i) is the
          set of points that are closer to facet ind(i) than to the other
          facets in ind(:).

 ---------------------------------------------------------------------------
 OUTPUT                                                                                                    
 ---------------------------------------------------------------------------
 Pvor   - voronoi partition of facets of P
 Find   - vector of the same length as "Pvor", the element "Find(i)" denotes to
          which facet of "P" does "Pvor(i)" correspond to.

 see also MPT_VORONOI

CROSS-REFERENCE INFORMATION ^

This function calls: This function is called by:
Generated on Thu 30-Mar-2006 10:26:47 by m2html © 2003