【计算机图形学】图元的扫描转换之圆的扫描转换

相关资料来源于网络，侵删歉。 如果文章中存在错误，请下方评论告知我，谢谢！ 圆的扫描转换 前提 1.圆心在原点 2.半径R为整数 首先我们直接可以想到这种方法，由圆的方程 ，得到。那么给定一个范围的x，每一个x对应一个y，圆就被绘制出来了。但是，这种方法效率很低，平方计算，开平方计算，还需要对x、y取整，点分布不均匀，如下图。 接下来我们又想到，由圆的参数方程，x=Rcosθ，y=Rsinθ，θ从

>>阅读原文<<