Convex Hull | 凸包

[东岳]

凸包的概念主要存在于计算几何学。在CFD中，凸包可用于分析带状系统的带宽。在下图中的给定带状系统（矩阵），灰色的线即表示其凸包。即使对其进行填入操作，填入的非$0$元素也在凸包之内。凸包越小，可能得填入带来的附加存储越小。