连续生成任意角度圆弧的新算法

栅格圆弧的生成算法在计算机图形学和图像处理中已有大量应用,而能连续生成任意角度圆弧的传统算法容易导致所生成的圆弧出现角点。文章采用8个方向搜索方法可连续生成任意角度圆弧,并规定相邻的2次步进方向角度之差不大于π/4,以避免圆弧出现角点。与传统算法相比,文中算法所生成的圆弧在视觉上更光滑,线条更细,算法效率与精度较高。