Магазин Bresenham создал круг как многоугольник?

Question

Я создаю круги, используя Midpoint circle algorithm. Я не хочу рисовать эти круги. Вместо этого я хочу хранить их как полигоны. Очевидно, что координаты находятся в неправильном порядке, поэтому, если бы я рисовал эти круги, например, Graphics.DrawPolygon круг станет сеткой линий.

Вопрос: Как изменить алгоритм для создания правильно заданного многоугольника? Или, как я могу создать допустимый многоугольник из множества точек (в данном случае принадлежащих кругу)?

Обновление: Это сделало трюк.

var firstHalf = points.Where(p => p.Y >= cy).OrderBy(p => p.X); 
var secondHalf = points.Where(p => p.Y < cy).OrderByDescending(p => p.X); 

var polygon = new List<Point>(); 
polygon.AddRange(firstHalf); 
polygon.AddRange(secondHalf); 

Answer 1

Для круга должно быть достаточно, чтобы отсортировать две половины, например. сортировать по x выше y_mid по возрастанию и ниже y_mid по убыванию. Тоже эти точки должны использовать ваш полигон.