تصميم خوارزمية استيفاء تحليل رقمي تفاضلي عالية الدقة

In this paper the writer presents a new algorithm for circular interpolation DDA. The accuracy of this algorithm is much higher than all others compared in this paper. The comparison in algorithms of interpolation depends on calculating a determinant of the rotation matrix T. We may obtain the following recurrence formula: , where {Pi} i>0 is an equidistance point sequence on circular arc and T is a rotation matrix: . Our method is based on imposing a value of cosθ as: (cosθ ) and calculating the value of sin where the determinant |T| equals unity. This results that: . We used cosθ and sinθ calculating the value of coordinates a single point which comes after the initial point directly. The rest of the interpolation points are calculated by Henrie's equation: { Pi+2= (2cosθ).Pi+1-Pi } i >0 .