Changes between Version 2 and Version 3 of Ticket #17215


Ignore:
Timestamp:
10/24/14 22:15:14 (7 years ago)
Author:
darij
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • Ticket #17215

    • Property Summary changed from Bounding lines for polyhedra to Bounding hyperplanes for polyhedra
  • 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.
     1As 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.
    22
    33Do we have a method for finding such a w ?