Opened 20 months ago

Last modified 3 months ago

#29199 new task

Set up polyhedra with both Vrep and Hrep — at Version 8

Reported by: gh-kliem Owned by:
Priority: major Milestone: sage-wishlist
Component: geometry Keywords:
Cc: jipilab, gh-LaisRast Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: Commit:
Dependencies: Stopgaps:

Status badges

Description (last modified by mkoeppe)

With #28880 at hand, it makes sense to set up polyhedra from both Vrepresentation and Hrepresentation, if the backend supports it.

This is faster an any case, if the backend supports precomputed data (currently only field, but polymake and normaliz potentially can do that as well). Otherwise it might be faster, as it chooses the shorter representation by default. E.g.

  • setting up a hypercube is then done by inequalities instead of vertices,
  • translating a hypercube should be done by inequalities not by vertices.

This ticket collects all those instances, where we will set up the polyhedron from both Vrep and Hrep:

  • From the library:
  • Polyhedral constructions:
    • #29569: polar,
    • #29583: product,
    • join,
    • #29843: affine hull, linear transformation
    • #29200: dilation,
    • #29324: translation,
    • prism,
    • pyramid,
    • bipyramid.
    • #31801: PolyhedronFace.as_polyhedron

Change History (8)

comment:1 Changed 20 months ago by gh-kliem

  • Description modified (diff)

comment:2 Changed 19 months ago by gh-kliem

  • Description modified (diff)

comment:3 Changed 19 months ago by gh-kliem

  • Description modified (diff)

comment:4 Changed 19 months ago by gh-kliem

  • Description modified (diff)

comment:5 Changed 18 months ago by gh-kliem

  • Description modified (diff)

comment:6 Changed 18 months ago by gh-kliem

  • Description modified (diff)

comment:7 Changed 16 months ago by gh-kliem

  • Description modified (diff)

comment:8 Changed 5 months ago by mkoeppe

  • Description modified (diff)
Note: See TracTickets for help on using tickets.