Opened 3 years ago

Last modified 3 years ago

#28646 closed enhancement

Use CombinatorialPolyhedron to obtain faces of polyhedra — at Initial Version

Reported by: gh-kliem Owned by:
Priority: major Milestone: sage-9.1
Component: geometry Keywords: polytopes, combinatorial polyhedron
Cc: Jean-Philippe Labbé, Laith Rastanawi Merged in:
Authors: Jonathan Kliem Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description

We use CombinatorialPolyhedron to obtain the faces of fixed dimensions of a polyhedron.

We add a method face_generator, which iterates over all faces (possibly of fixed dimension).

With this ticket we can obtain the faces much faster and without generating the entire face lattice. The iterator is a true iterator in the sense that it has almost constant memory usage and does and no point store a list of all faces.

This ticket changes the order of the output of faces.

Change History (0)

Note: See TracTickets for help on using tickets.