[数] Convex Hull
顶点集合Q的凸包(Convex Hull)是指存在一个最小凸多边形,使得Q中的点在这个多边形的边上或者在其范围内。
absolutely convex hull ; absolute convex hulls
数 closed convex hull
Two-Dimensional Convex Hull
凸包(Convex Hull)是一个计算几何(图形学)中的概念。 在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,...Xn)的凸组合来构造. 在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。 用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点。