How to become an author
Search
Write a publication
Pull to refresh

Comments 43

Странно. Последнее изображение противоречит тексту. Написано, что чем ближе линия к середине пикселя, но при этом 2 пикселя ровно посередине (координаты 2:1 и 3:1) явно светлее своих «пар» (2:0 и 3:2 соответственно), хотя их центры и находятся гораздо ближе к линии
Total votes 18: ↑18 and ↓0+18
Простите за занудство. Но мне потребовалось 4 раза перечитать предложение, чтобы понять о чем вы. Так правильнее:

Написано, что чем ближе линия к середине пикселя, тем темнее, но при этом 2 пикселя ровно посередине (координаты 2:1 и 3:1) явно светлее своих «пар» (2:0 и 3:2 соответственно), хотя их центры и находятся гораздо ближе к линии
Total votes 4: ↑2 and ↓20
да-да, извиняюсь, заметил уже тогда, когда редактировать поздно было…
This comment wasn’t rated yet0
Это не опечатка, нужно переделывать картинку.
Total votes 2: ↑1 and ↓10
А, разобрался в чём дело. Я в графическом редакторе вырезал не тот кусок линии.
Total votes 6: ↑3 and ↓30
Переделал иллюстрации. Морока с этим фотошопом пиксели увеличивать, всё норовит сгладить.
Total votes 8: ↑8 and ↓0+8
Я обычно это принтскрином делаю, не всегда подходит, но в целом быстро и просто.
Total votes 1: ↑0 and ↓1-1
Увеличивайте с интерполяцией по соседним пикселям (Nearest neighbor).
This comment wasn’t rated yet0
Линия пересекает боковые центры этих пикселей (нижний и верхний), а не центр пикселя (геометрический).
This comment wasn’t rated yet0
раньше там было другое, неправильное, изображение
This comment wasn’t rated yet0
В прекрасном университете ИТМО лабораторная по компьютерной графике писалась на ASM, а задание было нарисовать свою фамилию начертанием «от руки». Все, кто хотят вызубрить эти алгоритмы — Welcome to IFMO!:)

Не для слабонервных
Total votes 9: ↑6 and ↓3+3
По-моему, тут нет сглаживания.
Total votes 8: ↑5 and ↓3+2
Так монохромная картинка же. Раз на ASM-е делалось, явно проще в двух цветах работать, чем загружать свою палитру, например.
This comment wasn’t rated yet0
Про самую первую картинку: мне на 100% нравится вариант слева — глаза не устают.
Total votes 11: ↑9 and ↓2+7
Ничего удивительного, алгоритм У Сяолиня для рисования гладких линий за двадцать с лишним лет успел устареть. На замену ему напридумывали множество других алгоритмов, в том же фотошопе линии рисуются иначе, зато он по-прежнему остаётся очень простым в реализации.
Total votes 2: ↑1 and ↓10
Сейчас происходит дополнительно утяжеление линии, для того, чтобы она не выглядела резаной. Утяжеление расширяет количество смежных пикселей на некоторое значение, которое сглаживает линию.
This comment wasn’t rated yet0
Жуть, Брезенхем с плавающей точкой, извращение. Это целочисленный алгоритм, на кой черт там float. В той же вики есть пример на C++, целочисленный.
Total votes 13: ↑13 and ↓0+13
Разумеется, но приведённый выше читается легче. Во время подготовки статьи я нашёл море разных оптимизаций, но не могу же я их все привести?
Total votes 5: ↑0 and ↓5-5
Один из бонусов алгоритма Брензенхема состоит в том, что он целочисленный. Я понимаю, что сейчас это уже не актуально, но печально глядеть на то, как люди коверкают сущности.
Total votes 7: ↑7 and ↓0+7
Всегда можно найти задачу где применение целочисленной арифметики оправданно. Просто раньше их и искать не надо было.
Total votes 3: ↑2 and ↓1+1
В статье не указанно, в чём преимущество алгороитма Брезенхема. А именно: в цикле рисования не используется умножение и деление, что было очень актуально, когда процессоры были большие и медленые.
Total votes 1: ↑1 and ↓0+1
Оно и сейчас актуально.
Total votes 7: ↑7 and ↓0+7
Спасибо за алгоритм сглаженной линии. Брезенхем для сеток давно использовал уже. Не хватает примеров в 100% масштабе. По увеличенным понятно, как оно должно выглядеть, но, иногда, в 100% масштабе выглядит все не так, как представляется.
Total votes 1: ↑1 and ↓0+1
Посмотрите на новые картинки, надеюсь, стало понятнее.
This comment wasn’t rated yet0
Тогда деление на ноль. Кроме вертикальной линии, есть ещё три других особых ситуаций: горизонтальная линия, диагональ под 45 градусов и точка. Их можно обрабатывать в начале и рисовать другими способами.
This comment wasn’t rated yet0
Ошибся, memset — для горизонтальной. Для вертикальной — только цикл.
This comment wasn’t rated yet0
А для диагональной — тот же цикл, но со сдвигом на 1 в обоих измерениях, а не в одном.
А потом можно прогнать тот же цикл около линии с каждой стороны и на 2 пикселя короче с прозрачностью, скажем, 1-sqrt(2), для сглаживания.
This comment wasn’t rated yet0
(1-sqrt(2))/2 даже, наверно, потому что с двух сторон.
This comment wasn’t rated yet0
То есть (1-sqrt(2)/2)/2, забыл поделить корень на 2.
Total votes 1: ↑1 and ↓0+1
Нужно наверное еще гамму учитывать — код цвета пикселя вроде как нелинейно связан с его яркостью. Линии будут менять визуально толщину в зависимости от наклона.

Кроме того, по этому алгоритму концы отрезка получаются неправильные — скошенные по вертикали. Через это непонятно что будет на стыках двух отрезков.

Короче я бы все-таки взял какую-нибудь готовую библиотеку для рисования вектора, нетривиальная это задача.
Total votes 2: ↑2 and ↓0+2
Если вы не из параллельной вселенной, где все сидят за векторными мониторами

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

Бррр. Расточительный расход экранной площади.
Total votes 2: ↑2 and ↓0+2
в виде совокупности закрашенных квадратных фигур со сторонами, параллельными краям монитора

Это и есть растр.
Total votes 1: ↑0 and ↓1-1
вот-вот. И больше ничего из него не извлечешь.

Хоть векторизуй, в самом деле.
Total votes 1: ↑1 and ↓0+1
UFO just landed and posted this here
UFO just landed and posted this here
Поглядите на эту полоску: /. Если придвинуться поближе к монитору, то можно увидеть пиксельные ступеньки, которые пытаются притвориться векторной линией.

Те у кого ретина, разглядеть не смогут как ни придвигайся. ))
Total votes 1: ↑1 and ↓0+1
Sign up to leave a comment.

Articles

Show the best of all time
Change theme settings

Your account

Sections

Information

Services

Support
© 2006–2024, Habr