新型图形发生器的圆生成算法研究

Research of Circle-Producing Algorithm in A New Patiern Generator

本文在Bresenham算法的基础上，提出一种圆生成算法，这种算法应用于电子束曝光机基于DSP芯片的新型图形发生器中。它通过实时计数，可以快速、准确的得到圆上各象素点的坐标。简化了数据处理过程，提高了处理速度，并大大提高了圆生成的精确度。

：In this paper，a circle-producing algorithm which is applied in new DSP pattern generator of electron beam lithography is proposed based on Bresenham algorithm。All the coordinates of circle points can be obtained rapidly and precisely thorough real-time count。This new algorithm can not only simplify data procession and improve data conversion speed，but also increase accuracy of produced circles greatly。