Professional Documents
Culture Documents
Convex Hull
Convex Hull
Convex Hull
K S and therefore S
c K.
containing the vertices,
number of points in
3.17.The convex hull of a
finite
THEOREM hulls for a
of convex
a plane a convex polygonal region. Bxamples
is
in Figure 3.38.
in a plane are shown
finite number of points
FIGURE 3.38
P
FIGURE 3.39
CONVEXITY 111
K B A
FIGURE 3.40
FIGURE 3.41
such sets S.
(a) (b)
FIGURE 3.42
Proof:
a. If T bounds a convex set K, then, by definition of convex
hull,K' s K. Therelore, allinteriorpoints of K' are also interiorpoints of
K.
b. The proof of the converse consists of showing that if K is