如何确定最大的多边形一个直角坐标系中,给定已知的几个点,如何确定这些点能围成的最大多边形?[解决办法]求凸包,复杂度:O(nlog(n))。[解决办法]没错,就是求凸包,求凸包的方法,一般计算几何的书都有介绍,可以去看看。[解决办法]是否每一个都是多边形的顶点? 可考虑通过距离和角度共同来判断; 也可考虑先构建三角网,然后寻找三角网的边界。