Вектор проходит через ячейки решётки

[vitlance]

вот:
http://www.metanetsoftware.com/techn...B3_raymiss.gif

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

[Alex Lexcuk]

Ну почитайте как назодить пересечения прямых
http://www.murmadillo.tut.su/html/li...Intersect.html