Как нарисовать цифры с помощью алгоритма Брезенхема?

Question

[Владлен Измайлов]

На основе реализации алгоритма Брезенхэма, создать 3 цифры (023) Как это можно сделать?
Начальный код:

import numpy as np                 
import matplotlib.pyplot as plt  
img=np.ones((600,600,3)) 
def DrawLine(x1,y1,x2,y2):
    dx = abs(x2-x1) 
    dy = abs(y2-y1)
    if x1<x2:
        xs=1
    else:
        xs=-1   
    if y1<y2:
        ys=1
    else:
        ys=-1
    x=x1
    y=y1  
    p=2*dy-dx   
    if dx>dy:
        while x<x2:
            x=x+xs
            if p > 0:
                y=y+ys
                p=p+2*dy-2*dx
            else:
                p=p+2*dy  
            img[y,x]= 0

DrawLine(100,500,500,500)    
plt.imshow(img)
plt.show()

Comments

[Алан Гибизов]

В каком смысле 3 числа? Алгоритм для вычисления точек на прямой. Какие три числа надо?

[Владлен Измайлов]

Алан Гибизов,
Немного неправильно записал, 3 цифры. Спомощью прямых линий, нужно нарисовать эти 3 цифры (023), в интернете информацию найти не смог, поэтому прошу помочь.

[Алан Гибизов]

Владлен Измайлов, а вы пытались что-то сделать самостоятельно? Покажите, что получилось и что не получилось.

[Владлен Измайлов]

Алан Гибизов, Естественно пытался, поэтому я и обратился сюда, уже сам все решил, нужно было добавить так же вертикальные линии

[Владлен Измайлов]

Алан Гибизов, Вот чем нужно было дополнить

else: dy>=dx
    p=2*dx-dy
        
    while y!=y2:
        y=y+ys
        if p > 0:
            x=x+xs
            p=p+2*dy-2*dx
        else:
            p=p+2*dx  
        img[y,x]= 0
            
    return;
%matplotlib qt
DrawLine(100,300,150,300)
DrawLine(100,400,150,400)
DrawLine(100,300,100,400)
DrawLine(150,300,150,400)

DrawLine(200,300,250,300)
DrawLine(250,300,250,350)
DrawLine(250,350,200,400)
DrawLine(200,400,250,400)

DrawLine(300,300,350,300)
DrawLine(350,300,300,350)
DrawLine(300,350,350,350)
DrawLine(350,350,300,400)
plt.imshow(img)
plt.show()

[Алан Гибизов]

Владлен Измайлов, то-есть у вас всё получилось? Тогда в чем вопрос?

[Владлен Измайлов]

Алан Гибизов, Уже ни в чем...

Answer 1

[Developer]

Алгоритм Брезенхэма рисует линию.
Поэтому, чтобы нарисовать цифры или любые другие вигуры, нужно разбить их на наборы линий и отрисовывать их этим алгоритмом.

Comments

[Владлен Измайлов]

Вы не могли бы показать, пожалуйста, как это будет выглядеть хотя бы для 1-й цифры - 0? В интернете не нашел подобного, поэтому обратился сюда.

[o5a]

Владлен Измайлов, вообще постановка вопроса неопределенная. Насколько вижу, алгоритм используется для рисования наклонных линий (чтобы интерполировать промежуточные пиксели). А задача "нарисовать цифры" может быть выполнена например для знаков, как на цифровых часах, где все линии прямые, четко по горизонтали/вертикали, там никакой интерполяции даже не нужно. Может быть имеется в виду разбить линии цифры на приближенные прямые и их нарисовать этим алгоритмом. Может быть имеется в виду алгоритм Брезенхема для рисования окружностей, разбить эти цифры на дуги и их нарисовать. Тут только автор вопроса может сказать наверняка.

[Владлен Измайлов]

o5a, Да,Вы правы, задача была: при помощи алгоритма, горизольтаных и вертикальных линий, вывести цифры как в отправке почтового письма. С этим удалось справиться, путем добавления вертикальных линий. Вопрос, как их сделать сглажеными, похожими на прописные?

[Владлен Измайлов]

o5a, Вот какой код вышел в итоге кстати

import numpy as np                 
import matplotlib.pyplot as plt  
img=np.ones((600,600,3)) 

def DrawLine(x1,y1,x2,y2):
    dx = abs(x2-x1) 
    dy = abs(y2-y1)
    
    x=x1
    y=y1
    
    if x1<x2:
        xs=1
    else:
        xs=-1 
        
    if y1<y2:
        ys=1
    else:
        ys=-1
        
    if dx>=dy:
        p=2*dy-dx
        
        while x!=x2:
            x=x+xs
            if p > 0:
                y=y+ys
                p=p+2*dx-2*dy
            else:
                p=p+2*dy  
            img[y,x]= 0
    
    else: dy>=dx
    p=2*dx-dy
        
    while y!=y2:
        y=y+ys
        if p > 0:
            x=x+xs
            p=p+2*dy-2*dx
        else:
            p=p+2*dx  
        img[y,x]= 0
            
    return;
%matplotlib qt
DrawLine(100,300,150,300)
DrawLine(100,400,150,400)
DrawLine(100,300,100,400)
DrawLine(150,300,150,400)

DrawLine(200,300,250,300)
DrawLine(250,300,250,350)
DrawLine(250,350,200,400)
DrawLine(200,400,250,400)

DrawLine(300,300,350,300)
DrawLine(350,300,300,350)
DrawLine(300,350,350,350)
DrawLine(350,350,300,400)
plt.imshow(img)
plt.show()

[Developer]

Владлен Измайлов, да, именно так.
Это я и имел в виду

[Владлен Измайлов]

Developer, Хотел бы узнать, при помощи чего можно сделать прописные цифры? Я так понимаю, что алгоритм Брезенхэма тут не годится т.к. он используется только для отображения прямых линий, верно?

[Developer]

Владлен Измайлов, есть ещё алгоритм Брезенхэма для окружностей.
Но в принципе, да. Линии и окружности.
Ты сформулируй свой вопрос. Ничего не понятно что ты хочешь