Cordic算法

初次接粗坐标旋转算法,感觉有些茫然。

如果你和我一样,请一步步听我讲解。

如上图Cordic算法

如图中,直角坐标系中点(X0,Y0)逆时钟旋转角度θ,变换成坐标(X1,Y1),那么用X0,Y0,以及θ的三角函数,如果表示X1,Y1呢?

Cordic算法

请想象,如果坐标也旋转角度θ,那么X1,Y1的坐标依然是(X0,Y0)。接着往下看:

Cordic算法

看完以上这副图,就该明白这个等式了:

x1= x0cos θ ? y0sin θ
y1= x0sin θ + y0cos θ

再把这个式子化成正切函数。

Cordic 算法的思想是通过迭代的方法,不断的旋转特定的角度,使得累计旋转的角度的和无限接近某一设定的角度,

每次旋转的角度的θ = arctan( 1/(2^n) );

Cordic算法

具体迭代如下表:Z0 =30°,Y0=0,X0 = 0.6073

输入30°,经过9次迭代后, Z0 = 0,Y0=0.5006, X0 = 0.8657

Cordic算法

x (i +1)= ( x ‘i? y ‘i(σi)2?i)
y(i +1)= ( x ‘i(σi)2?i+ y ‘i)

(当 i = 0)
x ‘1= 0.607 ? 0 ? (+1 ) ? 1 = 0.607

y ‘1= 0.607 ? (+1 ) ? 1 + 0 = 0.607

 通过Cordic算法后,得到y9=0.5006 (=sin(30°))

                                 x9=0.8657 (=cos(30°))

所以也可以用cordic算法求出正切值的。

 

或者求反正切值:

Cordic算法

计算公式:

Cordic算法

Cordic算法

上一篇:让用户帮你做测试(小文求砖)


下一篇:快递查询接口调用与解析