Space Subdivision to Speed-up Convex Hull Construction in E3

Vaclav Skala, Zuzana Majdisova, Michal Smolik

Convex hulls are fundamental geometric tools used in a number of algorithms. This paper presents a fast, simple to implement and robust Smart Convex Hull (S-CH) algorithm for compu…