凸包

凸包，又称凸壳，是计算几何中的一个重要概念。它是指在一个点集的凸多边形内，所有点的集合被称为该点集的凸包。换句话说，凸包就是包含给定点的最小凸多边形。凸包具有许多重要的性质和应用，例如可以用于求解最近邻问题、计算面积和周长等。在计算机科学中，凸包算法被广泛应用于图像处理、模式识别、机器人路径规划等领域。常见的凸包算法有Graham扫描法、Jarvis步进法和增量法等。总之，凸包是计算几何中的一个基本概念，具有广泛的应用前景。