На главную
ПРАВИЛА FAQ Помощь Участники Календарь Избранное DigiMania RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: shadeofgray, JoeUser
Страницы: (2) 1 [2]  все  ( Перейти к последнему сообщению )  
> Минимальное расстояние между многоугольниками
    Цитата amk @
    Ну и что? На результат эта неоднозначность не влияет.

    Ты почему-то, вероятно, рассчитываешь на то, что расчёт расстояний в итоговых треугольниках содержит в том числе и минимальное? Это не так.
    См. рис.
    Прикреплённая картинка
    Прикреплённая картинка
    Есть претензии ко мне как к модератору? читайте Правила, разделы 5 и 6, и действуйте соответственно.
    Есть претензии ко мне как к участнику? да ради бога.
    Не нравятся мои ответы? не читайте их.
    В общем, берегите себя. Нервные клетки не восстанавливаются.
      Цитата Akina @
      Ты почему-то, вероятно, рассчитываешь на то, что расчёт расстояний в итоговых треугольниках содержит в том числе и минимальное?
      Я вовсе не рассчитываю на это. Я это точно знаю.

      И не вижу в этом рисунке ничего, что противоречило бы моим словам.

      Точнее там вообще ничего почти не нарисовано - только круг и набор каких-то линий. Какое отношение они имеют к упоминаемой мною триангуляции? Там же ни одного треугольника даже нет.
      Сообщение отредактировано: amk -
      Всё написанное выше это всего лишь моё мнение, возможно ошибочное.
        Цитата amk @
        там вообще ничего почти не нарисовано - только круг и набор каких-то линий.

        Круг - это тот самый описанный круг вокруг трёх узлов, в котором при триангуляции Делоне нет других узлов. Однако прекрасно видно, что минимальное расстояние от ребра до узла - это расстояние от синего ребра до любого из нижних узлов, которое в треугольник триангуляции Делоне никак не попадает. Ну что сам треугольник по трём чёрным вершинам пунктирчиком не нарисовал - ну ленив я, уж извиняюсь...

        Добавлено
        И да, в классическом варианте определения триангуляция Делоне не всегда однозначна. Простейший пример - квадрат.
        Есть претензии ко мне как к модератору? читайте Правила, разделы 5 и 6, и действуйте соответственно.
        Есть претензии ко мне как к участнику? да ради бога.
        Не нравятся мои ответы? не читайте их.
        В общем, берегите себя. Нервные клетки не восстанавливаются.
          Есть триангуляция точек, а есть триангуляция многоугольников. Здесь речь идёт о многоугольниках и для них есть своя триангуляция Делоне ( оптимизация на максимум минимального угла ).
          Мой сайт - www.prografix.narod.ru
            Цитата Akina @
            Ну что сам треугольник по трём чёрным вершинам пунктирчиком не нарисовал - ну ленив я, уж извиняюсь...
            Ленив, в данном случае, слишком мягко сказано. Там что вся триангуляция из одного единственного треугольника состоит? Кроме того, ты невнимателен. Речь идёт о триангуляции с ограничениями. А в ней указанного тобой треугольника (стороны которого пересекают один из заданных многоугольников) даже не существует - такие треугольники запрещены.
            Цитата Akina @
            И да, в классическом варианте определения триангуляция Делоне не всегда однозначна. Простейший пример - квадрат.
            В данном случае это несущественно. Подходящий треугольник всё равно найдётся.
            И иллюстрация по поводу триангуляции
            Прикреплённая картинка
            Прикреплённая картинка

            Зелёным нарисованы рёбра триангуляции. Зелёные точки - добавленные узлы, чтобы триангуляция оставалась триангуляцией Делоне. Малиновый кандидаты на то, чтобы быть минимальными расстояниями
            Всё написанное выше это всего лишь моё мнение, возможно ошибочное.
              Поразглядывал картинку и решил её немного дорисовать
              Прикреплённая картинка
              Прикреплённая картинка

              В среднем треугольнике, примыкающем к синему отрезку надо проверить правую сторону. Если бы правая зелёная точка не была добавлена, то этот отрезок мог бы быть искомым расстоянием.
              Кроме того, добавил серым проверяемые отрезки для верхних треугольников.
              Всё написанное выше это всего лишь моё мнение, возможно ошибочное.
              1 пользователей читают эту тему (1 гостей и 0 скрытых пользователей)
              0 пользователей:


              Рейтинг@Mail.ru
              [ Script Execution time: 0,0963 ]   [ 20 queries used ]   [ Generated: 21.07.18, 19:36 GMT ]