Ответ: Определение winding'а полигона
Считаем угол от оси координат до N-ой точки, затем до (N+1)-ой. Через atan2. По дельте угла (и определившись с ориентацией осей) определяем направление обхода. Достаточно двух точек.
__________________
http://nabatchikov.com
Мир нужно делать лучше и чище. Иначе, зачем мы живем? tormoz
А я растила сына на преданьях
о принцах, троллях, потайных свиданьях,
погонях, похищениях невест.
Да кто же знал, что сказка душу съест?
|