在矩形内绘制基于平铺的椭圆

Question

我正在尝试生成随机大小的椭圆，并将其绘制到地图上（只是一个二维瓷砖阵列）。在大多数情况下，这是可行的，然而，当房间比它更宽时，它似乎会切断墙角。

下面是我绘制椭圆的代码。基本上是取一个矩形并在其中绘制椭圆。

private void AddCellEllipse(int xStart, int yStart, int xEnd, int yEnd, Tile tile)
{
    // Draw an ellipse centered in the passed-in coordinates
    float xCenter = (xEnd + xStart) / 2.0f;
    float yCenter = (yEnd + yStart) / 2.0f;
    float xAxis = (xEnd - xStart) / 2.0f;
    float yAxis = (yEnd - yStart) / 2.0f;

    for (int y = yStart; y <= yEnd; y++)
        for (int x = xStart; x <= xEnd; x++)
        {
            // Only draw if (x,y) is within the ellipse
            if (Math.sqrt(Math.pow((x - xCenter) / xAxis, 2.0) + Math.pow((y - yCenter) / yAxis, 2.0)) <= 1.0f)
                tiles[x][y] = tile;
        }
}

我这样称呼这种方法。在随机位置生成随机大小的矩形，然后创建墙砖的椭圆，然后用地砖覆盖内侧墙砖。

    AddCellEllipse(xRoomStart, yRoomStart, xRoomStart + roomWidth, yRoomStart + roomHeight, Tile.WALL);
    AddCellEllipse(xRoomStart + 1, yRoomStart + 1, xRoomStart + roomWidth - 1, yRoomStart + roomHeight - 1, Tile.FLOOR);

还有一个额外的问题，有人知道我怎么才能不把1块瓷砖放在椭圆的顶部/底部吗？

Answer 1

可以使用Bresenham椭圆算法或中点算法绘制椭圆。

当您使用上述算法绘制两个对称点（图块）时，如下所示：

DrawPixel (xc + x, yc + y);
DrawPixel (xc - x, yc + y);

只需用内部瓷砖填充它们之间的线段。