新手求教：给定一个多边形的顶点序列，如何判断出其序

xgreenclover

要判断一个点是否极点，有什么高效算法？

liurunfeng

感觉判断一个点是否是极点，仍需要遍历以便所有的顶点，取x或y值最大的点，则此点一定是凸点。然后左右各取一个点，组成的三角形，计算三角形的面积，根据值的正/负判断顶点的顺序。
不知道对不对

Enigmaya

嗯，只能遍历一遍，不过如果是2d图形，不用计算面积，只判断叉积的方向就可以了（右手定则）。