VERTICES TO EDGES

Given the vertices of a convex polytope, this function returns its edges

Contents

Function of MOBY-DIC TOOLBOX.

Description

Given a polytope represented by its vertices, this function returns the edge representation of the polytope, in the form Hx <= K. If the polytope is empty, the function returns empty matrices.

Syntax

[H K empty] = vertices2edges(V)

[H K empty] = vertices2edges(V,tol)

A tolerance can also be provided, such as the polytope is considered empty if the Chebishev radius is smaller than tol

V is matrix containing the vertices of the polytope. V is a [nvertices x dim] matrix, where nvertices, is the number of vertices and dim is the number of dimensions of the space. For a simplex, nvertices must be equal to dim+1. Each row corresponds to a vertex.

Acknowledgements

Contributors:

Copyright is with: