triangulate

TRIANGULATE Calculates triangulation of arbitrary polytopes

 function [hPoly,adj,vPoly,vol,P]=triangulate(P,Options)

 ---------------------------------------------------------------------------
 DESCRIPTION
 ---------------------------------------------------------------------------
 Partitions any polytope (given in H or V representation) into simplical cells.
 The function returns the simplical cells in V (and H if flag set) representation. 
 An adjecency list is returned as well.

 ---------------------------------------------------------------------------
 INPUT
 ---------------------------------------------------------------------------
 P                       - Polytope object
 Options.noHPoly         - Set to "1" if you do not wish to get the H-representation of the 
                           output simplices.
 Options.extreme_solver  - Which method to use for vertex enumeration
 Options.abs_tol         - Absolute tolerance
 Options.rel_tol         - Relative tolerance

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

 ---------------------------------------------------------------------------
 OUTPUT                                                                                                    
 ---------------------------------------------------------------------------

 vPoly                   - Cell array, where vPoly{i} is a matrix containing the 
                           vertices of simplex i
 adj                     - adjecency list matrix, indexing the vertices of P which form 
                           a simplex.
 hPoly                   - polytope array containing all simplices obtained for P

 vol                     - volume of the polytope P 

 P                       - Return polytope P, which now contains the vertices of P


 (C) 2004 Pascal Grieder, Automatic Control Laboratory, ETH Zurich,
          grieder@control.ee.ethz.ch