# 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:

- Alberto Oliveri (alberto.oliveri@unige.it)

Copyright is with:

- Copyright (C) 2012 University of Genoa, Italy.