|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Anton Kuznetsov 2:5030/566.13 21 Mar 2002 20:20:00
To : Alexander V. Svadkovsky
Subject : Порядок перечисления вершин многоугольника.
--------------------------------------------------------------------------------
AS> Допустим, имеется множество точек, заданных координатами и по порядку.
AS> Они описывают многоугольник( не обязательно выпуклый).
AS> Подскажите алгоритм, чтобы узнать, перечислены ли эти вершины по- или
AS> против часовой стрелки.
Знаменитая формула Монте-Карло:
х1*у2-х2*у1+
х2*у3-х3*у2+
............
хN*у1-х1*уN
Знак этого и дает направление обхода... (Больше нулю => по часов, меньше -
против, а может наоборот я не помню :))
До свидания, Alexander!
--- GoldED+/W32
---
* Origin: Ya! (2:5030/566.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Порядок перечисления вершин многоугольника. 
