直线扫描转换五步生成算法

摘要

直线生成算法,尤其是直线扫描转换算法,是计算机图形学和计算机辅助设计等领域最基本、最重要的算法之一.本文提出了一种改进的直线生成算法--直线扫描转换的五步生成算法.该算法通过给定的直线的始点和终点,可以一次计算得到并且点亮5个像素点,从而较传统的直线扫描转换算法成倍地提高了直线的生成速度.与著名的"四步法"相比,几乎没有增加复杂性,而速度则提高约20％,同时仍然保持传统直线扫描转换算法的精度.