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
sage-6.4
tosage-8.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 higher-dimensional 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.