Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Split set into two, compute convex hull of both, combine.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (i) Find the lower tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (i) Find the lower tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (i) Find the lower tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (i) Find the lower tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (i) Find the lower tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (i) Find the lower tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (i) Find the lower tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (i) Find the lower tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (i) Find the lower tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (ii) Find the upper tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (ii) Find the upper tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (ii) Find the upper tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (ii) Find the upper tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (ii) Find the upper tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (ii) Find the upper tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (ii) Find the upper tangent.

Convex Hull ± Divide & Conquer

‡ Merging two convex hulls: (iii) Eliminate non-hull edges.