New Digital Differential Analyzer Interpolation Algorithm
Abstract:Common digital differential analyzer (DDA) linear interpolation error is lower than a pulse equivalent, the common algorithm of DDA has circular interpolation error that is greater than or equal to one pulse equivalent. The output pulse along each axis is not uniform, and its interpolating speed is low. To overcome these shortcomings, new DDA linear interpolation algorithm was obtained by combining a quick algorithm of DDA interpolation and interpolating algorithm for pulses uniformization with common DDA linear interpolation principle. Based on DDA circular interpolation, numeric value in integral accumulator is increased by asymmetrical loading method. That is, the initial value of negative direction feed integral accumulator is greater than or equal to the least integer of two-thirds of maximum incremental value of its direction, and the initial value of positive direction feed integral accumulator is less than or equal to the greatest integer of one-half of maximum incremental value of its direction. The results show that, the new DDA interpolation with high precision but simple algorithm, increased interpolating speed; the new algorithm make the generation of uniform pulse series come true.
Document Type: Research Article
Publication date: March 1, 2012
More about this publication?
- ADVANCED SCIENCE LETTERS is an international peer-reviewed journal with a very wide-ranging coverage, consolidates research activities in all areas of (1) Physical Sciences, (2) Biological Sciences, (3) Mathematical Sciences, (4) Engineering, (5) Computer and Information Sciences, and (6) Geosciences to publish original short communications, full research papers and timely brief (mini) reviews with authors photo and biography encompassing the basic and applied research and current developments in educational aspects of these scientific areas.
- Editorial Board
- Information for Authors
- Subscribe to this Title
- Ingenta Connect is not responsible for the content or availability of external websites