Грэм Скан, полярные углы - PullRequest
0 голосов
/ 04 сентября 2018

Я пытался понять алгоритм сканирования Грэма для нахождения выпуклой оболочки набора точек. Я полагаю, что я понял все шаги, описанные в Wikipedia Graham Scan , за исключением второго, который говорит, что «набор точек должен быть отсортирован в порядке возрастания угла, который они и точка P составляют с помощью x -ось." Я считаю, что это означает сортировку их по полярным углам. Есть ли общая формула для этого? Могу ли я использовать какой-либо алгоритм сортировки, например, сортировку кучи или быструю сортировку?

...