определение направления обхода контура

[slan]

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

А Вы считаете себя классиком? без обид, к слову пришлось. Но под классикой обычно подразумеваются широко известные(опубликованные) вещи, хотя бы и в узких кругах..


я вот тоже накропал.. но в геодезии тум-тум, и таких терминов как дирекционный угол даже не слышал ранее

[Sh_Alex]

Сообщение от slan

Но под классикой обычно подразумеваются широко известные(опубликованные) вещи, хотя бы и в узких кругах...

Алгоритм нахождения дирекционного угла направления между 2-мя точками по их координатам, считается классическим для машинного счета и опубликован в литературе по геодезии. Моя "заслуга" состоит только в том, что я его переложил его на язык VBA.
И конечно, никаких обид с моей стороны быть не может.
С уважением, Александр.

[slan]

аа-а..
а как это относится к определению направления обхода?

я именно про это спрашивал.

да, и еще хочестя знать - зачем нужно это направление? что от этого зависит?

[IgorGO]

вот, теперь красиво. на задачу - одна формула (почти одна).
в колонках А, В пишем координаты точек, в ячейку Д1 - количество точек, которые необходимо пройти. в книге присутствуют 5 поименованных массивов (формула так записывается короче и запись формулы очень близка к математической записи выражения, определяющего расположение точки относительно вектора).
Алгоритм простой: последовательно для каждого вектора (для каждой сторны многоугольника, заданной координатами начальной и конечной точек) определяется количество вершин многоугольника, оказавшихся правее или левее рассматриваемого вектора.
Никаких проверок не производится, предполагается, что задана корректная последовательность точек. Корректна любая последовательность точек, при которой стороны многоугольника не пересекаются. Укажите в приведенном примере вместо цифры 6 3 или 4 точки - увидите другую картинку. 5 точек (для данной последовательности) - некорректное число, видно на графике.

[tae1980]

Вот этот пример об считывается не правильно. (
Направление обхода точек реально по часовой стрелки. Где-то все же ошибка....

[EducatedFool]

Что значит неправильно? Ещё как правильно...

Взгляните на изменение направления:

Направление
0 0 1 1 -1 -1 1 -1 1 1 1 -1 -1 0 1

Для 16 точек направление обхода изменяется 7 раз.

В связи с этим Ваше утверждение

Направление обхода точек реально по часовой стрелки

считаю необоснованным.

PS: При разработке графической части макроса я не предусмотрел, что реальные значения координат будут так велики по модулю, а отличаться друг от друга будут незначительно. Поэтому на графике точки не отображаются.
Если надо, я модернизирую макрос, чтобы все точки отображались на графике. В этом случае Вы воочию сможете убедиться в ошибочности Вашего утверждения.

[IgorGO]

Направление обхода точек реально по часовой стрелки. Где-то все же ошибка....

Алексей, думаю ошибка в том, что мы смотрим на часовые стрелки с разных сторон: я с внешней стороны (через стекло), а вы из внутренней (через часовой механизм).
смотрим вложение. исходные взяты с вашего поста (№35).

[tae1980]

Сообщение от EducatedFool

PS: При разработке графической части макроса я не предусмотрел, что реальные значения координат будут так велики по модулю, а отличаться друг от друга будут незначительно. Поэтому на графике точки не отображаются.
Если надо, я модернизирую макрос, чтобы все точки отображались на графике. В этом случае Вы воочию сможете убедиться в ошибочности Вашего утверждения.

Вот привожу пример графическое расположение точек.

[tae1980]

Сообщение от IgorGO

Алексей, думаю ошибка в том, что мы смотрим на часовые стрелки с разных сторон: я с внешней стороны (через стекло), а вы из внутренней (через часовой механизм).
смотрим вложение. исходные взяты с вашего поста (№35).

Я использовал этот алгоритм уже более двухсот раз, это первое расхождение.
Вообще-то нужно говорить не "по/против часовой" стрелки, а "правые по ходу лежащие углы" и "левые по ходу лежащие углы". С точки зрения геодезии это будет более грамотно и наглядно. В данном случае условия формул требуют наличия "правых" углов.
Со ориентироваться просто, нам в технаре рассказывали о "тропинке", нужно "встать" на линию лицом по направлению ее движения, и "идти" по ней. Все углы которые будут измеряться в сторону правой руки будут "правые". В одной линии углы должны быть одного вида.

[IgorGO]

Я использовал этот алгоритм уже более двухсот раз, это первое расхождение.

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