A Direct Method for Determining the Lower Convex Hull of a Finite Point Set in 3D

Determining the convex hull, its lower convex hull, and Voronoi diagram of a point set is a basic operation for many applications of pattern recognition, image processing, and data mining. To date, the lower convex hull of a finite point set is determined from the entire convex hull of the set. There arises a question “How can we determine the lower convex… CONTINUE READING