我得到一个直线多边形,其坐标给出.
请向我建议一个逆时针排序的解决方案,这样就可以形成一条封闭的线.
bool mycomparator(Point p1,Point p2){
return ((p1.x*p2.y-p2.x*p1.y)>0);
}
void sort_anticlockwise(vector<Point> v){
sort(v.begin(),v.end(),mycomparator);
}
但这不起作用.
请提供解决方案.