Рисование круга без использования функции

Question

Поэтому мне было интересно, как работает функция circle(), и как я могу нарисовать кружок, не используя ее (хотел сделать что-то связанное с ней).Кто-нибудь знает это?

Answer 1

Классическим способом растеризации круга является использование алгоритма Midpoint Circle .

Работает, отслеживая пиксели, максимально приближенные к изолинии x ² + y ² = r ² . Это может быть сделано даже с помощью целочисленных вычислений, что особенно подходит для устройств с малой вычислительной мощностью.

Answer 2

Круг - это набор точек, расположенных на постоянном расстоянии от другой точки, называемой центром.

Если вы можете нарисовать lines, определенный двумя points, вы можете нарисовать представлениеcircle на холсте, зная его center и его radius.

Подход состоит в том, чтобы определить набор последовательных точек, расположенных на окружности, а затем соединить их линиями.

например, в python (который читается как псевдокод):

import math

def make_circle(center, radius, num_points=40):
    """returns a sequence of points on the circumference
    """ 
    points = [center]
    d_theta = 2 * math.pi / num_points
    cx, cy = center
    for idx in range(num_points + 1):
        theta = idx * d_theta
        points.append((cx + math.cos(theta) * radius, cy + math.sin(theta) * radius))
    return points

И если вы хотите попробовать это, вот оно: кодексов кругов .
Вы увидитечто для отображения достаточно 40 точек на окружности, чтобы получить приемлемое отображение.