В чем разница между алгоритмом Брезенхема и Мичнера при построении окружностей?

Разница между алгоритмами Брезенхема и Мичнера при построении окружностей заключается в том, как генерируются точки. ru.stackoverflow.com

Алгоритм Брезенхема строит дугу окружности для первого квадранта, а координаты точек окружности для остальных квадрантов получаются симметрично. ru.wikipedia.org На каждом шаге алгоритма рассматриваются три пикселя, и из них выбирается наиболее подходящий путём сравнения расстояний от центра до выбранного пикселя с радиусом окружности. ru.wikipedia.org

Алгоритм Мичнера строит окружность в одном (втором) октанте из начальной точки (0, R) по часовой стрелке. cgraph.ru Остальные части окружности достраиваются по симметрии. cgraph.ru На каждом шаге алгоритм выбирает одну из двух точек (X + 1, Y) или (X + 1, Y – 1), для которых погрешность с реальной окружностью, вычисляемой в вещественных числах, наименьшая. cgraph.ru

Таким образом, алгоритм Мичнера является улучшенной версией алгоритма Брезенхема, поскольку проводит меньше вычислений. cgraph.ru

Пользователь

Время добавления