matlab凸包源码(convhull2D)

C语言是一门通用计算机编程语言,广泛应用于底层开发。C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码

二维凸包的寻找是计算几何学的经典问题之一。给定平面上的一个点集，找出一个最小点集顺次连结形成一个凸多边形，使得点集中的点皆在此多边形内或此多边形上，这个凸多边形就是给定点集的二维凸包。

NULL博文链接：https://128kj.iteye.com/blog/1749114

该工具包运用于matlab编程，能简化数据运算，提高运行效率

它在面板上随机画出指定数量的点，并能以相当快的速度画出大量点的凸包

NULL 博文链接:https://128kj.iteye.com/blog/1748442

NULL博文链接：https://128kj.iteye.com/blog/1749213

计算几何求凸包（安德鲁算法） 处理何种问题：凸包可以看成在木板上钉许多钉子，用一根橡皮筋框住所有钉子所得到的多边形，最终能求得都由哪些钉子构成该凸包。如下图所示：

Melkman凸包算法及Java实现,以及相关文档资料

我个人用java写的关于凸包的JarvisMarch算法，也称gift wrapping算法。比较完美，算法的实现很简洁，只有加减乘除的基本运算，程序运行效率很高，计算10万个点的运行时间大概20秒左