Почему окружность получается отрисованной не ровно?

Question

[Dyikot]

Пытаюсь нарисовать окружность, на примере круга. Для отрисовки использую следующую функцию SDL_RenderDrawLinesF.

Код для рассчета точек:

void RenderContext::DrawEllipse(FPoint position, int width, int height, Color color)
{
	auto points = std::array<FPoint, MaxPointsNumber + 1>();
	auto radiusX = width / 2.0f;
	auto radiusY = height / 2.0f;
	auto center = FPoint(position.x + radiusX, position.y + radiusY);

	for(size_t i = 0; i < points.size() - 1; i++)
	{
		points[i].x = center.x + radiusX * CosRange[i];
		points[i].y = center.y + radiusY * SinRange[i];
	}

	points[MaxPointsNumber] = points[0];

	DrawLines(points, color);
}

MaxPointsNumber = 180, увеличение не дает ничего.
CosRange/ SinRange - рассчитаные заранее значения для каждого градуса.

Сам результат:

Comments

[GavriKos]

Под неровностями имеются ввиду ступеньки?

Ну так монитор же имеет пиксели. Ровной окружности не получится никогда - ступеньки будут всегда.

[res2001]

Лесенка будет всегда при достаточном увеличении, но кое-что сделать можно:
Использовать double для вычисления радиусов и косинусов/синусов.
К float приводить (FPoint) только окончательно вычисленное значение, все промежуточные в double.
Увеличить количество точек для отрисовки фигуры.

[Adamos]

res2001, с библиотекой, функции которой рисуют четкие пикселы, эти советы никакого смысла не имеют.

[GavriKos]

Мне еще алгоритм не оч нравится - у него фиксированное количество точек. Но чем больше радиус - тем больше точек надо

[Adamos]

GavriKos, на самом деле ему не нужен ни этот алгоритм, ни эти советы (разве что для общего развития).
А нужна ему библиотека SDL2_gfx, которая рисует сразу круги сразу со сглаживанием.

[Dyikot]

GavriKos, Да, это еще не окончательный вариант, просто пока тестирую.

Answer 1

[Wataru]

Это называется aliasing. Ну не ложится гладкая окружность (да и наклонные прямые) на прямоугольную сетку пикселей. SDL renderer похоже слишком примитивен и умеет красить только черные и белые пиксели. Если бы он где-то рисовал серые, картинка выглядила бы более гладкой.

Если вас это качество не устраивает, то вам надо найти какой-то алгоритм рисования окружности по пикселям и руками его реализовать (что-то вроде этого). Или реализовывать (сглаживание) anti-aliasing. Например, можно нарисовать сцену в текстуре в 2-3-4 раза больше нужного размера, потом ее отмасштабировать до размера на экране и уже это показывать.

Еще где-то пишут, что если использовать GPU а не software рендеринг в SDL то качество получше.

Comments

[Dyikot]

1) Можно любым цветом рисовать.
2) Это и так GPU, переключил на CPU и разницу не увидел.

[Wataru]

Dyikot,

Можно любым цветом рисовать.

Я имел ввиду, что оно рисует только пиксели указанного цвета целиком, оно не умеет смешивать указанный цвет с цветом фона в соседних пикселях.

А так ищите библиотеки над sdl которые умеют рисовать сглаженные окружности. ключевые слова anti-aliasing, drawellips, sdl.

[Евгений Шатунов]

Wataru, SDL настолько примитивен, насколько примитивен GPU в конце цепочки его управления. :)
SDL - это надстройка над OGL второго или третьего порядка. Автор просто не включил тот самый пресловутый алиасинг для презентации экрана. Он по умолчанию выключен.

Answer 2

[Skirikikaka]

Попробуй алгоритм Брезенхейма для окружности применить