- 博客(1)
- 收藏
- 关注
RSS订阅转载 凸包算法详解
目录一.概念二.解法三.模板一.概念凸包（Convex Hull）是一个计算几何（图形学）中的概念。在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1，...Xn)的线性组合来构造.在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外...
2019-03-11 08:48:35
695
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人