凸包问题就是下面这样有很多的点,求若干点连线后将所有点包围。
    做法:

    • 首先选择Ymin和Ymax两个点,进行连线
    • 以线划分,分别找到距离线最远的点,连线成为三角形
    • 将三角形内部的点抛弃
    • 继续按照上面的方法将外面的点画三角形
    • 直至画完所有的点,所有有线出入的点都是图包点

    凸包问题解决思路 - 图1
    代码

    1. // 待完成