2

Известны точки x0, y0 и x1, y1 и толщина отрезка, есть возможность только закрашивать произвольным цветом пиксель с координатами x,y. Подскажите алгоритм функции для рисования такого отрезка.

5
  • 1
    ну так а где рисовать то собрались? какой фреймворк? 9 авг 2018 в 14:18
  • @AndrejLevkovitch где угодно. Я хочу узнать алгоритм функции которая будет рисовать отрезок, если есть возможность только закрашивать пиксель с координатами x,y. 9 авг 2018 в 15:07
  • 1
    Пиксель может быть только закрашенным/незакрашенным? (к тому, что можно рисовать с антиалиасингом, а можно без). 9 авг 2018 в 15:12
  • 1
    Можно почитать ru.wikipedia.org/wiki/… 9 авг 2018 в 15:14
  • @VladimirGamalyan Я это читал. Я не могу понять как нарисовать отрезок с заданной толщиной. Пиксель может быть закрашенным произвольным цветом. Можно конечно и с антиалисингом, но чем проще алгоритм тем лучше. 9 авг 2018 в 15:21

1 ответ 1

7

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

Для прямоугольника под наклоном: введите сюда описание изображения

  • Сортируем вершины по Y-координате
  • Делим его на части по вершинам со второй и третьей координатой
  • Получаем два треугольника и параллелограмм (может быть вырожденным)
  • Начиная с верхней вершины, запускаем параллельно два алгоритма растеризации отрезка (Брезенхема, DDA)
  • Заполняем горизонтальные линии сканирования между крайними по X точками с одинаковой Y-координатой
  • Дошли до одной из средних вершин - запускаем новый отрезок, и т.д.
2
  • Еще интересно было бы узнать про случай с закругленными краями. 9 авг 2018 в 18:37
  • Там уже надо растеризовать полуокружность. В принципе, у Брезенхема и для окружности есть алгоритм, да и кривой Безье можно аппроксимировать.
    – MBo
    9 авг 2018 в 19:04

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.