Opened 8 years ago

Last modified 6 years ago

#18128 closed enhancement

Add a face truncation method to Polyhedron class — at Version 3

Reported by: Jean-Philippe Labbé Owned by:
Priority: major Milestone: sage-7.6
Component: geometry Keywords: face truncation, polytope
Cc: Volker Braun, mhampton, Moritz Firsching Merged in:
Authors: Reviewers:
Report Upstream: N/A Work issues:
Branch: u/jipilab/ge_truncation (Commits, GitHub, GitLab) Commit: 8bec9b2a593ea93e7ba49db17303565e82e29016
Dependencies: Stopgaps:

Status badges

Description (last modified by Jean-Philippe Labbé)

Currently, it is possible to do a truncation of a polytope via the method ".edge_truncation()".


I currently need the notion of edge-truncation, which is achieve by cutting the polytope along a "well-chosen" hyperplane whose normal vector lies in the normal cone of the edge. This edge truncation uses only one edge. Not all edges at once.

Further, one can define a face truncation similarly with the same code. I am implementing a method called ".face_truncation(face, normal_coefficient, cut_frac)" taking a face of the polytope, and two optional parameters to vary the angle of the cut.

This new method makes the old method ill-named. It should be recalled simply "truncation" or "complete_vertex_truncation".

While at it, I corrected a few writing conventions in the file.

Change History (3)

comment:1 Changed 8 years ago by Jean-Philippe Labbé

Cc: Moritz Firsching added

comment:2 Changed 8 years ago by Jean-Philippe Labbé

Branch: u/jipilab/ge_truncation

comment:3 Changed 8 years ago by Jean-Philippe Labbé

Commit: 8bec9b2a593ea93e7ba49db17303565e82e29016
Description: modified (diff)
Status: newneeds_review

New commits:

2182d7eInitial commit: added a face truncation method
8bec9b2Added deprecation warning
Note: See TracTickets for help on using tickets.