01/23/2003
15-462 Graphics I
9
Convex Hull
•
Convex hull defined by
P =
a
1
P
1
+
L
+
a
n
P
n
for a
1
+
L
+ a
n
= 1
and
0
·
a
i
·
1, i = 1, ..., n
