How to sort points clockwise or counterclockwise?

Question

youssef hany 2022-9-15

评论： youssef hany 2022-9-15

I'm using inpolygon function and it requires points to be sorted clockwise and sometimes counterclockwise, how I can do that about the mean point?!

I've attached the data, and here is a link for inpolygon function: https://www.mathworks.com/help/matlab/ref/inpolygon.html

Matt J 2022-9-15

Do you intend to fit a rectangle to these points? Otherwise, they don't form a clear polygon.

Answer 1

John D'Errico 2022-9-15

编辑：John D'Errico 2022-9-15

Can you compute the polar coordinates angle, around that mean? (Hint: use atan2. Don't forget to subtract off the mean FIRST.)

Can you now use sort? (Yes.) A clockwise sort just implies DECREASING order of the polar angle? An increasing sort would be a clockwise rotation.

youssef hany 2022-9-15

which one is clockwise increasing or decreasing sorting?