Как расположить вершины многоугольника против часовой стрелки ?

[Вадим Буренков]

Существует массив:

verts: array [0..10] of cpVect;
где cpVect=record
X:single;
y:single;
end;

Verts это массив с вершинами многоугольника. Мне нужно отсортировать все вершины против часовой стрелки, а как сделать не знаю .
P.S. Не обязательно именно многоугольник, если кто знает как сделать такое для трехугольника и четырехугольника то этого будет достадочно.

[alexBlack]

Для треугольника только два варианта: 123 и 132.
Для одного из вариантов площадь отрицательная:
http://programmersforum.ru/showpost....21&postcount=5
http://programmersforum.ru/showpost....01&postcount=9

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

[Вадим Буренков]

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

[alexBlack]

Сообщение от Вадим Буренков

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

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

Сообщение от Вадим Буренков

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

С этим проблем нет. Была тема про направление обхода

[Вадим Буренков]

Площадь треугольника вычисляется по формуле

Код:

| | x1 y1 1 |
| S(1, 2, 3) = 1/2! | x2 y2 1 |
| | x3 y3 1 |

Что-то я формулу понять не могу, и что это за черточки (|) ?
Можно пример на delphi?

[puporev]

Это искаженное изображение вычисления определителя матрицы. Просто сдвинь черточки чтоб друг над другом были.

Вроде того.
Не, все равно съежает. Черточки в начале строк не нужны и факториал лишний.

[Вадим Буренков]

Это искаженное изображение вычисления определителя матрицы. Просто сдвинь черточки чтоб друг над другом были.

И что мне это даст? Мне нужна нормальная формула или подпрограмма рассчета площади на delphi. Плиз если кто знает как ее сделать подскажите.

[puporev]

Вот сдесь это написано, а код примитивный, сам напишешь. №8.
http://ru.wikipedia.org/wiki/%D0%A2%...B8.D0.BA.D0.B0