Я пытаюсь нарисовать эллипс в 2D-массиве. У меня есть x и y в качестве начальной позиции в левом верхнем углу, а в правом нижнем углу x и y в качестве конечной позиции.
Я пытаюсь нарисовать эллипс, соответствующий именно этому прямоугольнику. Алгоритм, который я использую, работает, когда начальная и конечная координата четные, но когда координата ширины неравномерна, ее координата на один пиксель короче, а высота такая же.
Это мой код:
private void DrawEllipse(in NexusCoord start, in NexusCoord end, in NexusChar character)
{
ThrowIfOutOfBounds(start);
ThrowIfOutOfBounds(end);
GetOrThrowColorIndex(character.Foreground, character.Background, nameof(character), out var foregroundColorIndex, out var backgroundColorIndex);
var glyph = new Glyph(character.Value, foregroundColorIndex, backgroundColorIndex);
var width = end.X - start.X;
var height = end.Y - start.Y;
var centerX = width / 2;
var centerY = height / 2;
var radiusX = start.X + centerX;
var radiusY = start.Y + centerY;
var x = 0;
var y = centerY;
var d1 = centerY * centerY - centerX * centerX * centerY;
var dx = 2 * centerY * centerY * x;
var dy = 2 * centerX * centerX * y;
while (dx < dy)
{
SetGlyph(new NexusCoord(x + radiusX, y + radiusY), glyph);
SetGlyph(new NexusCoord(-x + radiusX, y + radiusY), glyph);
SetGlyph(new NexusCoord(x + radiusX, -y + radiusY), glyph);
SetGlyph(new NexusCoord(-x + radiusX, -y + radiusY), glyph);
if (d1 < 0)
{
x++;
dx += 2 * centerY * centerY;
d1 = d1 + dx + centerY * centerY;
}
else
{
x++;
y--;
dx += 2 * centerY * centerY;
dy -= 2 * centerX * centerX;
d1 = d1 + dx - dy + centerY * centerY;
}
}
var d2 = centerY * centerY * ((x + 0.5) * (x + 0.5)) + centerX * centerX * ((y - 1) * (y - 1)) - centerX * centerX * centerY * centerY;
while (y >= 0)
{
SetGlyph(new NexusCoord(x + radiusX, y + radiusY), glyph);
SetGlyph(new NexusCoord(-x + radiusX, y + radiusY), glyph);
SetGlyph(new NexusCoord(x + radiusX, -y + radiusY), glyph);
SetGlyph(new NexusCoord(-x + radiusX, -y + radiusY), glyph);
if (d2 > 0)
{
y--;
dy -= 2 * centerX * centerX;
d2 = d2 + centerX * centerX - dy;
}
else
{
y--;
x++;
dx += 2 * centerY * centerY;
dy -= 2 * centerX * centerX;
d2 = d2 + dx - dy + centerX * centerX;
}
}
}
Когда я вызываю этот код, чтобы отрисовать его в консоли Graphic.DrawShape(NexusShape.Ellipse, new NexusCoord(10, 10), new NexusCoord(45, 35)));, он выглядит так:
Розовый прямоугольник — это пространство, которое необходимо заполнить.
Я пробовал использовать двойное и округление, но это тоже не сработало.





Ну, я не эксперт в C#, но если var type — неявное определение типа, то с ним следует быть осторожным. Когда вы оцениваете координаты центра в следующем разделе:
var centerX = width / 2;
var centerY = height / 2;
В итоге вы получите целые числа. Итак, в вашем примере:
centerX = 17
centerY = 12
вместо:
centerX = 17.5
centerY = 12.5
Итак, либо вы тщательно и явно определяете типы переменных во всем коде, либо можете изменить свой код следующим образом:
var centerX = width / 2.0;
var centerY = height / 2.0;
Это заставит эти переменные рассматриваться как двойные. Возможно, вам придется реализовать этот «трюк» в разных местах вашего кода.
Когда я округляю в меньшую сторону, получается слишком мало, если округляю в большую, то получается слишком много.
В этом случае, если вы уверены, что вычисленные координаты верны, то не является ли «сбой» функции рисования? Я думаю, это SetGlyph()? Не могли бы вы предоставить информацию об этой функции?
С этим методом все в порядке. Я использую его для многих других операций рисования (например, рисования прямоугольника), и они работают отлично.
Я исправил это, используя обходной путь. Сейчас я создаю растровое изображение такого размера, каким должен быть эллипс, и рисую эллипс с графикой GDI+ на нем. Затем я перебираю пиксели и помещаю их в 2D-массив. Это не так быстро, как считать самому, но это явно не сработало, так что теперь это мое решение.
Я тоже попробовал это, но тогда эллипс стал шириной в один пиксель.