Показать сообщение отдельно
  #1  
Старый 24.08.2009, 01:53
Новичок

Отправить личное сообщение для Nicholas Посмотреть профиль Найти все сообщения от Nicholas
 
Регистрация: 24.08.2009
Сообщений: 5

Поиск пересечения бесконечной змейки (типа snake)
Скажите мне, уважаемые знатоки, какие есть эффективные алгоритмы поиска пересечения у змейки бесконечной длины, пересекаться, я так понимаю она может в любом месте.

Имеем:
голова змеи - и бесконечный хвост
сегменты змеи - точечные
пересечение - наложение двух точек
пересечься может любой сегмент с любым

Задача:
найти пересечение

может ли быть более эффективный поиск чем простой перебор?


С уважением,
Николай