Home > mpt > @polytope > facetcircle.m

facetcircle

PURPOSE ^

FACETCIRCLE Returns largest circle inside facet 'ind' of polytope P

SYNOPSIS ^

function [x,R]=facetcircle(P,ind,Options)

DESCRIPTION ^

FACETCIRCLE Returns largest circle inside facet 'ind' of polytope P

 [x,R]=facetcircle(P,ind,Options);

 ---------------------------------------------------------------------------
 DESCRIPTION
 ---------------------------------------------------------------------------
 Given the polyhedron P={Hx<=K}, returns the center x and the radius R of the
 largest circle inside facet 'ind' of P. Note that R indicates how 'small' the
 facet 'ind' is, while x is a good 'center' for this facet. This corresponds to
 the chebychev ball in lower dimensional stpace. The routine returns R<0 if 
 facet 'ind' is "empty", i.e. the facet is redundant.

 ---------------------------------------------------------------------------
 INPUT
 --------------------------------------------------------------------------- 
 P                - Polytope
 ind              - index of facet, or vector of indices of facets
 Options.lpsolver - LP solver to use (see help mpt_solveLP)
 Options.abs_tol  - absolute tolerance
 Options.verbose  - level of verbosity

 Note: If Options is missing or some of the fields are not defined, the default 
       values from mptOptions will be used

 ---------------------------------------------------------------------------
 OUTPUT
 ---------------------------------------------------------------------------
  x, R   -  Center and radius of the largest circle inside the given facet

 see also CHEBYBALL

CROSS-REFERENCE INFORMATION ^

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