Changes between Version 4 and Version 10 of Ticket #17215
 Timestamp:
 07/23/19 07:44:02 (3 years ago)
Legend:
 Unmodified
 Added
 Removed
 Modified

Ticket #17215

Property
Status
changed from
new
toneeds_work

Property
Component
changed from
combinatorics
togeometry

Property
Summary
changed from
Bounding hyperplanes for polyhedra
toSupporting cone & normal cone of faces of polyhedra

Property
Milestone
changed from
sage6.4
tosage8.9
 Property Keywords days100 added

Property
Status
changed from

Ticket #17215 – Description
v4 v10 1 A s far as I recall, a point v on a convex polyhedron P is a vertex of P if and only if there exists an affine hyperplane in the linear span of P which intersects P only in v. Knowing such a wis a good certificate for v being a vertex.1 A point v on a convex polyhedron P is a vertex of P if and only if there exists an affine hyperplane in the linear span of P which intersects P only in v. Knowing such affine hyperplane is a good certificate for v being a vertex. 2 2 3 Do we have a method for finding such a w ? 4 5 I assume similar things exist for higherdimensional faces of P rather than vertices? 3 This ticket implements the method `normal_cone` for faces of polyhedra, consisting of all the directions of the normals to supporting hyperplanes of the specified face.