|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Politov 2:5015/176.18 22 Mar 2002 06:52:40
To : "Alexander V. Svadkovsky"
Subject : Re: Порядок перечисления вершин многоугольника.
--------------------------------------------------------------------------------
До меня дошли слухи, что *21.03.02* *16:58:25* пролетало сообщение
от Alexander к *All* про *"Порядок перечисления вершин многоугольника."*. И я
решил вмешаться.
U> Привет, All! Допустим, имеется множество точек, заданных координатами и по
U> порядку. Они описывают многоугольник( не обязательно выпуклый). Подскажите
U> алгоритм, чтобы узнать, перечислены ли эти вершины по- или против часовой
U> стрелки.
Посчитать ориентированную площадь многоугольника, она именно так обычно
и используется.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
