Question: 1. Trace the QuickHull algorithm on the set of points S={(1,2),(1,4),(2,5),(3,4),(3,1),(4,2),(5,3),(4,0),(2,2),(5,1),(2,0)}. Fill in the fields below to show the steps of the algorithm. Show the

1. Trace the QuickHull algorithm on the set of points S={(1,2),(1,4),(2,5),(3,4),(3,1),(4,2),(5,3),(4,0),(2,2),(5,1),(2,0)}. Fill in the fields below to show the steps of the algorithm. Show the final set of points that constitutes the convex hull of S. Note: S11 is the set of points to the left of p1,pmax, and including those two points S12 is the set of points to the left of pmax,pn, and including those two points S21 is the set of points to the left of p1,pmin, and including those two points S12 is the set of points to the left of pmin,pn, and including those two points
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
