University of Calgary, Department of Computer Science, Calgary, Alberta, Canada T2N 1N4
Abstract:
A new double-step line generation algorithm was proposed in 35]. This algorithm decreased the cost of scan-conversion of lines by a factor of roughly
. In this paper a quadruple-step strategy is proposed that results in further time savings with an increase in space requirements.