基于sqrt的填充椭圆像素绘制函数

下面是我过去用于 CPU 渲染器的代码，它非常高效也非常简单。

它依赖于椭圆的数学定义，因此椭圆在 x、y 中心绘制，并且宽度和高度从中心定义，而不是从另一侧定义。

绘制点函数在指定的 x、y 点处绘制像素。

local function drawaxisalignedellipse(x,y,w,h)
    --n 定义填充椭圆的水平线的边界。
    local n=w
    local w2=w*w
    local h2=h*h

    --绘制中心水平线。
    for i=x-w,x+w do
        drawpoint(i,y)
    end

    for j=1,h do
        --当前顶部和底部行。
        local ra,rb=y+j,y-j

        --此循环从 n 中减去 1，直到它在形状内。
        while w2*(h2-j*j)<h2*n*n and n~=0 do n=n-1 end

        --从 -n 绘制横线至 n 横跨椭圆
        for i=x-n,x+n do
            drawpoint(i,ra)
            drawpoint(i,rb)
        end
    end
end