便宜的方式生成1/4圆曲线

Question

我有一个线性增加的值（图中的蓝线）
我希望输出看起来像四分之一圆（红线）
我可以使用parametric equation of a circle解决这个问题但是这涉及到计算角度。我想知道是否有某种方法可以做更少的计算（这个代码在着色器中进行，所以我希望它得到很好的优化）

Answer 1

你想要Bresenham's Midpoint Circle Algorithm，它在Wiki页面上有一个很好的仅整数实现..和C＃代码，便于移植。