论文部分内容阅读
计算机图象显示中经常要画图和圆弧。构造一个DDA来画真圆是可能的,然而由于需要乘法和三角函数很难制成硬件,用软件实现速度又太慢。有一些简单的画圆的增量方法,它们共同的缺点是精度低。本文提出一种圆DDA方法,其精度比其他增量法都高得多,并几乎和精确解相同,而逻辑关系却和其他方法同样简单。如果将这个算法的精度适当降低一些(仍比其他方法高),即加大步长还可以成倍地提高画圆的速度。这种算法由于只使用加/减法、移位操作和符号判断,也适用于光栅显示器,以及绘图机或数控机床进行圆弧插补。
Computer graphics often show drawing and arcs. It is possible to construct a DDA to draw a true circle, however, since it is hard to build hardware with multiplication and trigonometry, the software implementation is too slow. There are some simple rounding incremental methods that have the common disadvantage of low accuracy. In this paper, a circular DDA method is proposed, whose accuracy is much higher than that of other incremental methods and almost the same as the exact solution, while the logical relationship is as simple as other methods. If you reduce the accuracy of this algorithm a bit more (still higher than other methods), increasing the step size can also double the speed of drawing a circle. This algorithm is also suitable for use with raster displays and plotters or CNC machines for circular interpolation due to the use of only add / subtract, shift operations and symbolic determinations.