Convex hull problem is one of the fundamental problems in computer graphics,image processing,CAD/ CAM and pattern recognition.

• 确定平面点集的凸壳问题在计算机图形学、图像处理、CAD/CAM、模式识别等众多领域中有广泛的应用。