Documents Convex Hulls in 3-space

Convex Hulls in 3-space (slides mostly by Jason C. Yang) Lecture 10: Convex Hulls in 3D Problem Statement Given P: set of n points in 3D Return: Convex hull of P: CH(P),…

Documents Convex Hulls in 3-space

Convex Hulls in 3-space Jason C. Yang Problem Statement Given P: set of n points in 3-space Return: Convex hull of P: CH(P) Smallest polyhedron s.t. all elements of P on…