Affiliation:
1. Univ. of Waterloo, Waterloo, Ont., Canada
Abstract
Two incremental linear interpolation algorithms are derived and analyzed for speed and accuracy. The first is a version of a “simple” digital differential analyzer (DDA) employing fixed-point arithmetic, whereas the second is a new algorithm that uses only integral arithmetic and is a generalization of Bresenham's line-drawing algorithm. The new algorithm is shown to achieve perfect accuracy and, depending on the underlying processor, may be faster than the fixed-point algorithm.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Graphics and Computer-Aided Design
Reference7 articles.
1. Editorial
2. NEWMAN W.M. AND SPROULL R.F. Principles of Interactive Computer Graphics. McGraw- Hill New York. 1979. NEWMAN W.M. AND SPROULL R.F. Principles of Interactive Computer Graphics. McGraw- Hill New York. 1979.
3. Illumination for computer generated pictures
Cited by
18 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献