一个由MFC编写的最小凸包的算法,图形界面,可以加深对空间分析中最小凸包的理解。
凸包(Convex Hull)是一个计算几何(图形学)中的概念。 在一个实数向量空间中,对于给定集合,所有包含的凸集的交集被称为的凸包。
本文详细介绍了凸包问题的若干解决思路及其算法实现,方便全面、系统学习凸包问题的解决
凸优化在人工智能方面应用广泛,本程序是凸优化最新的工具箱,希望能帮助大家
将凸包的顶点按逆时针的顺序排序,代码用java实现,已经亲测验证成功
这种方法要比快包方法的速度快,虽不太完善,但对于5个点以上还是很不错的,达到100000,就是点多的时候,重绘点比较慢,但画出凸包还是挺快的
凸优化的程序包,载入到matlab目录中可以运行对应的凸优化函数,非常好用,使得凸优化平民化,易操作,发papers神器,不容错过!
斯坦福的《凸优化》课程配套的求解凸优化问题的Matlab工具包。
cvx文件包,可以用于多种凸规划问题,一个很好的凸规划软件(matlab)。
利用分治法解凸包问题,将点集合分成上包下包两个问题来讨论,的到其中一个的解和递归求出最终解