Vertex Enumeration

A convex polyhedron is defined as the set of solutions to a system of linear inequalities


(i.e., a matrix inequality), where m is a real s×d matrix and b is a real s-vector. Given m and b, vertex enumeration is the determination of the polyhedron's polyhedron vertices.

See also

Computational Geometry, Convex Hull, Convex Polyhedron, Matrix Inequality, Polyhedron

Explore with Wolfram|Alpha


Avis, D. and Fukuda, K. "A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra." In ACM Symposium on Computational Geometry. Papers from the Seventh Annual Symposium held in North Conway, New Hampshire, June 10-12, 1991 (Ed. H. Edelsbrunner). Disc. Comput. Geom. 8, 295-313, 1992. Fukada, K. and Mizukosh, I. "Vertex Enumeration Package for Convex Polytopes and Arrangements."

Referenced on Wolfram|Alpha

Vertex Enumeration

Cite this as:

Weisstein, Eric W. "Vertex Enumeration." From MathWorld--A Wolfram Web Resource.

Subject classifications