Home > mpt > extras > analysis > mpt_buildAdjacency.m

mpt_buildAdjacency

PURPOSE ^

MPT_BUILDADJACENCY Builds adjacency information

SYNOPSIS ^

function [adjList] = mpt_buildAdjacency(Pi,Options)

DESCRIPTION ^

MPT_BUILDADJACENCY Builds adjacency information

 adjList = mpt_buildAdjacency(Pi)

 ---------------------------------------------------------------------------
 DESCRIPTION
 ---------------------------------------------------------------------------
 For a collection of non-overlaping polytopes Pi generates adjacency list.
 Fast and dirty implementation.

 ---------------------------------------------------------------------------
 INPUT
 ---------------------------------------------------------------------------
 Pi                 - polytope array (must be non-overlapping!)
 Options.abs_tol    - absolute tolerance (default is 1e-9)
 Options.remove_inf - if 1, forced cleaning of adjList data from numerical 
                      inaccuracies, one can remove columns in neighbor list 
                      that consist only of -Inf or 0. (default 0)
                      [this can always be performed if Pi is convex]


 ---------------------------------------------------------------------------
 OUTPUT
 ---------------------------------------------------------------------------
 adjList          - list of adjacent regions, where adjList{i}(j,:) is
                    the list of neighbor regions indices at facet j of
                    region i. "-Inf" denotes that the facet is at the
                    boundary of feasibility

CROSS-REFERENCE INFORMATION ^

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