提出了一种基于遗传算法的计算直线度误差的新方法.该方法满足最小条件原理并采用与最小包容区域法等效的理想包容参考直线计算直线度误差,其计算结果的精确度非常高,理论上可以获得全局最优解.这种算法简单明确,具有精度高、收敛速度快、易于计算机程序实现和推广应用等特点.

在光栅图形显示器上绘制非水平且非垂直的直线或多边形边界时，或多或少会呈现锯齿状外观的走样，走样是理想直线光栅化的必然结果。基于面积加权的反走样算法分7种情况计算屏幕正方形像素和一个像素宽直线条的相交面积，有效提高了反走样效果，避免wu算法中使用相邻两行像素来表示同一个像素点，造成直线变粗的现象。