Важная информация

User Tag List

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

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

  1. #1
    Guru Аватар для newart
    Регистрация
    19.01.2005
    Адрес
    Санкт-Петербург
    Сообщений
    10,947
    Благодарностей: 1520
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)

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

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

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

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

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

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

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

  3. #2
    Member Аватар для Vladson
    Регистрация
    14.01.2008
    Адрес
    Эстония, Таллинн
    Сообщений
    165
    Благодарностей: 472
    Mentioned
    0 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от newart Посмотреть сообщение
    Тут видимо самое простое решение это так называемое "правило правой руки".
    Пожалуй не то что бы простое, но ИМХО верное (по крайней мере мне в голову ничего другого не лезет)
    А вот то что оно не работает очень странно, может в реализации какие-то огрехи ?
    Разрабатываю новый сетевой протокол
    Variable Length Advanced Data Sending Over Network
    Что он будет делать и зачем нужен не знаю, разработал пока только название.

  4. #3
    Guru Аватар для newart
    Регистрация
    19.01.2005
    Адрес
    Санкт-Петербург
    Сообщений
    10,947
    Благодарностей: 1520
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Цитата Сообщение от Vladson Посмотреть сообщение
    А вот то что оно не работает очень странно, может в реализации какие-то огрехи ?
    Может и огрехи.

    Но вот для верноести тупо скопировал вариант вот отсюда: http://www.gotai.net/documents/doc-imp-004.aspx
    не пашет вообще.

  5. #4
    Veteran Аватар для Totem
    Регистрация
    13.12.2007
    Адрес
    Архангельск
    Сообщений
    1,605
    Благодарностей: 443
    Записей в дневнике
    1
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    хмм ситуация знакома если брал реализацию со стороны, глянь в отладчике,когда повис достигло оно цели или нет? по условию. я года 3 назад доооолгоо парился над такой фичкой- "100% работающий код" ну если покурить маны и мозгами пошевелитьбыло просто тупо задано лимит обхода, на что внимания не обратил

  6. #5
    Guru Аватар для newart
    Регистрация
    19.01.2005
    Адрес
    Санкт-Петербург
    Сообщений
    10,947
    Благодарностей: 1520
    Mentioned
    1 Post(s)
    Tagged
    0 Thread(s)

    По умолчанию

    Тема закрыта.
    Все работает.

    Вчера по недосыпу в паре мест опечатался.

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

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

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

Ваши права

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