How to sort points clockwise or counterclockwise?
18 views (last 30 days)
Show older comments
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
1 Comment
Matt J
on 15 Sep 2022
Do you intend to fit a rectangle to these points? Otherwise, they don't form a clear polygon.
Answers (1)
John D'Errico
on 15 Sep 2022
Edited: John D'Errico
on 15 Sep 2022
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.
See Also
Categories
Find more on Shifting and Sorting Matrices in Help Center and File Exchange
Products
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!