游戏编程技术学习_UE4 Unity Ogre Cocos 交流群:594539678

摘要： Bresenham画圆算法不失一般性，假设圆的圆心位于坐标原点（如果圆心不在原点，可以通过坐标平移使其与原点重合），半径为R。以原点为圆心的圆C有四条对称轴：x = 0, y = 0, x = y和x = -y。若已知圆弧上一点P1＝C（x, y），利用其对称性便可以得到关于四条对称轴的其它7个点，即： P2＝C（x,－y）， P3＝C（－x, y）， P4＝C（－x,－y）， P5＝C（y，x）， P6＝C（－y，x）， P7＝C（y，－x）， P8＝C（－y，－x）。这种性质称为八对称性。因此，只要扫描转换八分之一圆弧，就可以通过圆弧的八对称性得到整个圆。【Bresenham... 阅读全文