Ordenar no sentido anti-horário os pontos do polígono retilíneo
Eu recebo um polígono retilíneo cujas coordenadas são dadas.
Por favor, sugira-me uma solução para classificar no sentido anti-horário, de modo que uma linha fechada possa ser formada.
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);
}
Mas isto não está funcionando.
Por favor, forneça uma solução.