engleski

Practical polyhedral computations under symmetry

A classical problem of computational geometry is to compute the vertices of a polytope from the given data of its facets. Several methods have been devised but they all have performance problem. Here we present some new algorithm that allow to use the symmetries of the polyhedra in the computation. We apply the algorithms to several other polyhedral problems.

Polytope; symmetry

nije evidentirano