Уравнение прямой линии между двумя точками

Question

Мне нужно нарисовать линию, которая связывает две точки.

Я делаю это, на Java. Я получаю две точки в качестве параметров, и мне приходится вычислять, находится ли прямая линия между ними, внутри черной фигуры.

Я разработал собственное решение, используя уравнение прямой линии, но мои результаты отличаются от использования «профессиональных» программ (таких как GIMP или даже MS Paint).

Вот пример того, что я хочу:

alt text http://img411.imageshack.us/img411/788/img1q.png

Но мой алгоритм делает это:

alt text http://img267.imageshack.us/img267/1908/img2d.png

* Зеленая точка находится вне фигуры, и это не возможное.

Любые идеи? Кто-нибудь знает, какой код используется для этого, в «профессиональных» приложениях?

Спасибо! Daniel.

EDIT: Изображения

Answer 1

Похоже, вы обрезаете вместо округления до ближайшего пикселя. Трудно видеть на этих маленьких пятнах черных чернил. Не могли бы вы опубликовать код?

Answer 2

программы "Профессионал", скорее всего, использование Bresenham's line algorithm.

Answer 3

Посмотрите на Bresenham's line drawing algorithm

Answer 4

прямогонного линии рисуются с использованием алгоритма Bresenham обычно. Я не понял вашу точку зрения о том, что зеленая точка находится вне фигуры - есть отсечение, чтобы не тратить время на рисование за пределами видимой области.