我正在寻找一种方法来找到面积最大的四边形。我已经计算了凸包的点并按顺时针方向对它们进行了排序。我尝试了蛮力，但当然它太慢了。所以我在这里找到了最大三角形的算法:Howtofindlargesttriangleinconvexhullasidefrombruteforcesearch它看起来非常好，所以我尝试重新制作它。我有一个函数可以通过将四边形分成两个三角形来计算任何四边形的面积(在这个函数中我对输入点进行排序以确保我正在计算直角三角形)。在这里:intn=convexHull.size();intA=0;intB=1;intC=2;intD=3;intbestA=A;intbest