User Tag List

Показано с 1 по 5 из 5

Тема: Обход препятствия по контуру

Древовидный режим

Предыдущее сообщение Предыдущее сообщение   Следующее сообщение Следующее сообщение
  1. #1

    Регистрация
    19.01.2005
    Адрес
    Санкт-Петербург
    Сообщений
    11,551
    Спасибо Благодарностей отдано 
    205
    Спасибо Благодарностей получено 
    188
    Поблагодарили
    83 сообщений
    Mentioned
    5 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию Обход препятствия по контуру

    Имеется масив допустим 128x128 ячеек, в нем задан обьект произвольной формы, числами 0 и 1.
    0 - ячейка проходима, 1 - не проходима.

    Задача обойти обьект по периметру и вернуться в точку старта.

    Тут видимо самое простое решение это так называемое "правило правой руки".

    Но что-то оно у меня не работает, точнее работает частично, иногда застревает на тех или иных комбинациях формы обьекта или обходит не весь обьект.

    Кто-нибудь занимался похожим вопросом?

  2. #1
    С любовью к вам, Yandex.Direct
    Размещение рекламы на форуме способствует его дальнейшему развитию

Информация о теме

Пользователи, просматривающие эту тему

Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)

Ваши права

  • Вы не можете создавать новые темы
  • Вы не можете отвечать в темах
  • Вы не можете прикреплять вложения
  • Вы не можете редактировать свои сообщения
  •