Convex Hull

释义 (Definition)

凸包：在几何中，包含一组点的最小凸集合。直观地说，把这些点想象成钉在木板上的钉子，用一根橡皮筋套住并放开，橡皮筋最终形成的边界就是这些点的凸包。（在计算几何、图形学、GIS 等领域常用；也有更高维的“凸包”概念。）

发音 (Pronunciation)

/ˈkɑːnˌvɛks hʌl/
/ˈkɒnˌvɛks hʌl/

例句 (Examples)

The convex hull of these points forms a polygon.
这些点的凸包形成一个多边形。

After filtering out noise, the algorithm computes the convex hull to estimate the boundary of the shape in the image.
在过滤掉噪声之后，算法计算凸包来估计图像中形状的边界。

词源 (Etymology)

convex 来自拉丁语 convexus，意为“向外拱起的、凸的”；hull 原指“船体外壳/外壳”。合起来 convex hull 字面上就是“凸的外壳”，形象地表达“包住点集的最外层凸边界”。

相关词 (Related Words)

• Convex
• Hull
• Polygon
• Vertex
• Boundary
• Computational Geometry
• Graham Scan
• Quickhull

文学与著作中的用例 (Notable Works)

• Computational Geometry: Algorithms and Applications（Mark de Berg 等）：凸包是核心基础问题之一。
• *Introduction to Algorithms (CLRS)*：将凸包作为经典几何算法案例讨论。
• The Art of Computer Programming, Volume 1: Fundamental Algorithms（Donald E. Knuth）：在相关算法与几何主题中提及凸包思想与问题。
• Geometric Tools for Computer Graphics（Philip Schneider, David Eberly）：在图形学几何处理语境中出现凸包相关内容。