利用交点坐标的直线生成算法

作者：李黎

来源：电脑编程技巧与维护, 2010, (10): 31-32+62.

DOI：10.16184/j.cnki.comprg.2010.10.032

• 网格中心线
• 交点
• 逼近点 grid middle line
• Point of intersection
• the spot of approaching

为了改进计算机图形学中直线生成算法的效率,利用网格中心线和所画直线的交点来决定每行网格中所要画的像素,提出一种根据直线的对称性从直线起点和终点同时开始画直线的算法。实验结果表明,新算法具有跟Bresenham算法一样的精度,且生成速度更快。

• 单位
  桂林师范高等专科学校