
The Power of Polyhedra 27
Linear
Combination
Positive
Combination
Affine
Combination
Convex
Combination
Figure 2.2 Geometric interpretations of the combinations of two points
(origin=“+”).
2.1.6 Summary of this chapter
The remainder of this chapter is organized as follows. Section 2.2 is back-
ground information and a review of the fundamental definitions relating to
polyhedra. Section 2.3 discusses issues relating to how polyhedra are repre-
sented in memory. Section 2.4 defines and discusses the fundamental polyhe-
dral operations. Section 2.5 describes how variables that are defined over a
polyhedral domain can be serialized in terms of imperative loops that