首先对椭圆线构造一个带域，并证明在此带域中所确定的像素点是误差最小的。应用带域提出了一种误差最小的椭圆生成算法，得到递推公式，每次要计算的是朝X方向或Y方向取像素点的个数，跟过去一贯采用的每生成一个像素点都要计算判别函数的传统方法比较，具有较强的优越性，尤其是对长轴与短轴相差越大的椭圆优越性越明显，最后给出了计算实例。