Расширения Firefox - [закрытые] лучшие практики

Работа это длинный путь тогда оптимизирует его.

А более определенная проблема состояла бы в том, чтобы отсортировать координаты путем уменьшения угла относительно положительной оси X. Этот угол, в радианах, будет дан этой функцией:

x>0
    AND y >= 0
       angle = arctan(y/x)
    AND y < 0
       angle = arctan(y/x) + 2*pi
x==0
    AND y >= 0
       angle = 0
    AND y < 0
       angle = 3*pi/2
x<0
    angle = arctan(y/x) + pi

Затем конечно, это - просто вопрос сортировки координат углом. Обратите внимание, что arctan (w)> arctan (z), если и только если x> z, таким образом, можно оптимизировать функцию, которая сравнивает углы друг с другом довольно легко.

Сортировка, таким образом, что угол монотонно уменьшается по окну (или таким образом, что это увеличивается самое большее однажды), несколько отличается.

Вместо обширное доказательство я упомяну, что проверил, что единственная операция подкачки отсортирует 4 2D точки в по часовой стрелке порядке. Определение, какая операция подкачки необходима, является приемом, конечно.