The cdd backend for polyhedral computations

class sage.geometry.polyhedron.backend_cdd.Polyhedron_QQ_cdd(parent, Vrep, Hrep, **kwds)

Bases: sage.geometry.polyhedron.backend_cdd.Polyhedron_cdd, sage.geometry.polyhedron.base_QQ.Polyhedron_QQ

Polyhedra over QQ with cdd

INPUT:

  • parent – the parent, an instance of Polyhedra.
  • Vrep – a list [vertices, rays, lines] or None.
  • Hrep – a list [ieqs, eqns] or None.

EXAMPLES:

sage: from sage.geometry.polyhedron.parent import Polyhedra
sage: parent = Polyhedra(QQ, 2, backend='cdd')
sage: from sage.geometry.polyhedron.backend_cdd import Polyhedron_QQ_cdd
sage: Polyhedron_QQ_cdd(parent, [ [(1,0),(0,1),(0,0)], [], []], None, verbose=False)
A 2-dimensional polyhedron in QQ^2 defined as the convex hull of 3 vertices
class sage.geometry.polyhedron.backend_cdd.Polyhedron_RDF_cdd(parent, Vrep, Hrep, **kwds)

Bases: sage.geometry.polyhedron.backend_cdd.Polyhedron_cdd, sage.geometry.polyhedron.base_RDF.Polyhedron_RDF

Polyhedra over RDF with cdd

INPUT:

  • ambient_dim – integer. The dimension of the ambient space.
  • Vrep – a list [vertices, rays, lines] or None.
  • Hrep – a list [ieqs, eqns] or None.

EXAMPLES:

sage: from sage.geometry.polyhedron.parent import Polyhedra
sage: parent = Polyhedra(RDF, 2, backend='cdd')
sage: from sage.geometry.polyhedron.backend_cdd import Polyhedron_RDF_cdd
sage: Polyhedron_RDF_cdd(parent, [ [(1,0),(0,1),(0,0)], [], []], None, verbose=False)
A 2-dimensional polyhedron in RDF^2 defined as the convex hull of 3 vertices
class sage.geometry.polyhedron.backend_cdd.Polyhedron_cdd(parent, Vrep, Hrep, **kwds)

Bases: sage.geometry.polyhedron.base.Polyhedron_base

Base class for the cdd backend.