Как компьютер рисует линию?

Question

Windows GDI имеет следующие функции:

MoveTo ();

LineTo ();

Они принимают координаты, где начинать рисовать и где останавливать рисование.

Но как эти функции реализованы ?? (особенно LineTo)

Нужно ли им вычислять все точки между точкой A и точкой B ??

Как эта линия нарисована точно ??

Answer 1

Да, они вычисляют каждую отдельную точку между А и В.

Наиболее распространенный способ сделать это эффективно известен как Алгоритм линии Брезенхема .

Обратите внимание, чтоWindows LineTo не рисует последнюю точку.Когда отрезки линий рисуются один за другим, это предотвращает двойное рисование конечных точек.

Answer 2

никто, кто никогда не видел исходный код Windows, не может ответить на это всесторонне ... НО Windows, как и любое другое программное обеспечение, нуждается в некотором алгоритме для рисования линии ... один такой алгоритм вы можете увидеть здесь http://en.wikipedia.org/wiki/Bresenham%27s_line_algorithm

Moveto «проще» в том, что он просто обновляет текущие координаты, известные системе ...

Answer 3

Не нужно вычислять все точки между A и B (которые бесконечны), а только дискретные пиксели между A и B. Обычно это стандартный алгоритм растеризации линий. См. Википедия для алгоритма растеризации строк Брезенхэма, который является стандартным примером учебника и обычно основой для более гибких алгоритмов растеризации.

Answer 4

Я подозреваю, что происходит нечто большее, чем просто (форма) Брезенхэма, так как есть (необязательно) сглаживание. см. эту статью о том, что может быть реализованным алгоритмом (алгоритм линии Сяолиня Ву)