A Comparison of Standard One-Step DDA Circular Interpolators with a New Cheap Two-Step Algorithm

Table 1

Maximum values of the absolute radial error (𝑅=2^𝑚).

Number of algorithms	𝑚=3	𝑚=5	𝑚=6	𝑚=8	𝑚=10	𝑚=12
(4)	3.972	3.332	3.234	3.159	3.145	3.142
(5)	0.012	0.771𝑒−3	0.192𝑒−3	0.120𝑒−4	0.749𝑒−6	0.468𝑒−7
(6)	−0.41𝑒−2	−0.257𝑒−3	−0.641𝑒−4	−0.400𝑒−5	−0.25𝑒−6	−0.156𝑒−7
(7)	−0.012	−0.771𝑒−3	−0.192𝑒−3	−0.120𝑒−4	−0.74𝑒−6	−0.468𝑒−7
(11)	0.12𝑒−4	0.47𝑒−7	0.29𝑒−8	0.11𝑒−10	0.45𝑒−13	0.17𝑒−15
(12)	0.262	0.253	0.251	0.250	0.250	0.250
(13)	0.262	0.252	0.251	0.250	0.250	−0.250
(14)	−0.063	−0.015	−0.781𝑒−2	−0.195𝑒−2	−0.48𝑒−3	−0.122𝑒−3
(15)	−2.677	−3.020	−3.079	−3.124	−3.136	−3.140
(16)	0.18𝑒−7	0.31𝑒−6	0.12𝑒−5	0.19𝑒−4	0.30𝑒−3	0.49𝑒−2