概念Convex Hull
凸包
计算几何中的基础数据结构，表示包含给定点集的最小凸多边形或多面体，具有顶点表示（V-representation）和半空间表示（H-representation）两种等价描述方式，广泛应用于碰撞检测、物理引擎、图形渲染和机器学习边界识别
时间轴 (近 90 天)
9月30日
凸包有两种等价描述方式：顶点表示（V-representation）和半空间表示（H-representation）
待验证50%
9月30日
在 d 维空间中，n 个点的凸包顶点数在最坏情况下可达 O(n^floor(d/2))，这一现象称为上界定理（Upper Bound Theorem）
待验证50%
9月30日
凸包作为边界描述符在超过十维后往往变得不可行，常见替代方案包括椭球体、超矩形或支持向量机的决策边界
待验证50%
9月30日
应区分「凸包简化」（减少已知凸包的复杂度）与「凸包近似」（在不显式构建完整凸包的情况下得到近似边界）这两个不同层次的问题
待验证50%