Цитата:
|
Однако же, если шаг будет больше, чем линия пересечения - можно тупо перескочить её.
|
Ну если тупо то можно. А если рисовать прямую, увеличивая ее на шаг - то перескочить не получится. Кроме того, надо использовать сужение поиска - начинать с середины линии и вести поиск границы, ориентируясь на "точка попала" и "точка не попала".