半空间交集

另请参阅

凸包, 德劳内三角剖分, 沃罗诺伊图

参考文献

Barber, C. B.; Dobkin, D. P.; and Huhdanpaa, H. T. "The Quickhull Algorithm for Convex Hulls." ACM Trans. Mathematical Software 22, 469-483, 1996.The Geometry Center. "Qhull." http://www.qhull.org/.