Блог пользователя EternalFire

Автор EternalFire, история, 6 лет назад, По-английски

How to sort points in clockwise/counter-clockwise order efficiently? I use atan2 to get angle created by Ox axis and point but it seems slow and sometimes it causes precision error. Appreciate for any help.

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
6 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Check and compare the quadrants first, then do a CCW calculation only if two points are in the same quadrant.

»
6 лет назад, # |
Rev. 2   Проголосовать: нравится +11 Проголосовать: не нравится

You can use cross product. For example this is the solution for URI 2541.

Code

The indexes of points are sorted here.