Changes between Version 2 and Version 3 of Ticket #17215
- Timestamp:
- 10/24/14 22:15:14 (8 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
Ticket #17215
-
Property
Summary
changed from
Bounding lines for polyhedra
toBounding hyperplanes for polyhedra
-
Property
Summary
changed from
-
Ticket #17215 – Description
v2 v3 1 As far as I recall, a point v on a convex polyhedron P is a vertex of P if and only if there exists a vector w in the linear span of P such that no real number p satisfies v + pw \in P. Knowing such a w is a good certificate for v being a vertex.1 As 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 w is a good certificate for v being a vertex. 2 2 3 3 Do we have a method for finding such a w ?