If you can't read please download the document
Upload
daniella-short
View
215
Download
0
Embed Size (px)
DESCRIPTION
Convexity 3 / 40 Extend convex polygon idea to convex region. A region is convex if any 2 points a and b of the region are visible to each other, i.e., line segment ab lies within the region. S = point set. A nonconvex region enclosing S A convex region enclosing S Convex hull of S