寻找面积最大的凸多边形

  问题:给出一系列的坐标点,请找出哪些点可以围成一个面积最大的凸多边形?   思路:(1)先寻找最左边的坐标点,这样剩下的点与这个点都可以连成一条直线,寻找斜率最大的点(x0,y0),这个点就是需要找的。        (2)以这个点(x0,y0)为基础,按照上述方法寻找下一个点,以此类推,直到形成一个密闭的多边形。        (3)在寻找点的过程中要保证这个过程是顺时针方向进行。   方法
相关文章
相关标签/搜索