凸包生成（二分法）

琢磨了几天，终于将二分法凸包生成搞定了。 下图是自己随便绘制的线段，通过这些线段的节点从而计算出一个凸包。 这个图是利用二分法生成的凸包。  下面将生成凸包的原理以及代码进行介绍：     /* @接口 生成凸包      * @参数 Point2dArrray 点集      * @返回 Point2dArrray 凸包上的点      * @邮箱 [email protected]     

>>阅读原文<<