凸包生成（二分法）

琢磨了幾天，終於將二分法凸包生成搞定了。 下圖是自己隨便繪製的線段，通過這些線段的節點從而計算出一個凸包。 這個圖是利用二分法生成的凸包。  下面將生成凸包的原理以及代碼進行介紹：     /* @接口 生成凸包      * @參數 Point2dArrray 點集      * @返回 Point2dArrray 凸包上的點      * @郵箱 [email protected]     

>>阅读原文<<