Первая страница / Визуализаторы / Геометрия /

Алгоритм Грэхэма построения выпуклой оболочки

Голосование: 211, 178

Запустить визуализатор

Автор визуализатора: Дмитрий Паращенко


Иван / 2009-05-28 21:59:19

На следующем примере визуализатор выдал неправильную выпуклую оболочку:

/* Количество точек (3 ... 30) */

PointsCount = 9

/* Координаты точек (0 ... 100, 0 ... 100) */

Points =

0 0

10 10

20 20

10 0

0 10

20 0

0 20

20 10

10 20

/* Номер шага */

Step = 1

Антон / 2011-03-31 18:20:02

Видимо, стоит исправить сортировку, отдельно разобрав случай равенства полярных углов.

Ваше имя
Email
Текущий день недели (строчными буквами)
Комментарий