Opened 2 months ago

Last modified 4 weeks ago

#29683 needs_work enhancement

"look up" a face in the face lattice of a polyhedron

Reported by: gh-kliem Owned by:
Priority: major Milestone: sage-9.2
Component: geometry Keywords: polyhedron, faces, meet, join
Cc: jipilab, gh-LaisRast, ​vdelecroix Merged in:
Authors: Jonathan Kliem Reviewers:
Report Upstream: N/A Work issues:
Branch: public/29683 (Commits) Commit: 521f9e0352a52e85f647dc2e2c9e6a784c563489
Dependencies: #29681 Stopgaps:

Description

We implement two methods that look up a face in the face lattice of a polyhedron:

  • meet_of_Vrep -- the smallest face containing specified Vrepresentatives
  • join_of_facets -- the largest face contained specified facets

This allows an easy answer for ​https://ask.sagemath.org/question/34485/what-is-the-most-efficient-way-to-look-up-a-face-in-the-face-lattice-of-a-polyhedron/#50965

Change History (3)

comment:1 Changed 2 months ago by gh-kliem

  • Branch set to pubic/29683
  • Status changed from new to needs_review

comment:2 Changed 2 months ago by gh-kliem

  • Branch changed from pubic/29683 to public/29683
  • Commit set to 521f9e0352a52e85f647dc2e2c9e6a784c563489

Last 10 new commits:

295039adocumentation
d36da4acoverage and small improvement
2d0f0d9method `reset` for the face iterator
6d99a4ctypo
5711f6bmethod `ignore_subsets`
f6633bdmethod current and fix for reset
e8c17c3join_of_Vrep and meet_of_facets for face iterator
b371a73expose in combinatorial_polyhedron
954b5c8raise index error for index error
521f9e0expose in Polyhedron_base

comment:3 Changed 4 weeks ago by gh-kliem

  • Status changed from needs_review to needs_work

There are failing tests. I would wait until the dependices are taken care of to make things work again.

Note: See TracTickets for help on using tickets.