トップページ⇒tech
5コメント1KB

CORDICを教えろ ゴルァ〜

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2007/09/09(日) 16:11:01
 なんだーそーだったのか! ってな 簡単に解説してあるサイト教えるか
 この場で説明汁!よろし

 正確に頼むぜぃ
 
0002デフォルトの名無しさん2007/09/09(日) 17:03:36
回答まだかよ
0003デフォルトの名無しさん2007/09/09(日) 17:11:05
頭の悪さに脱帽
0004デフォルトの名無しさん2007/09/14(金) 22:23:54
回答まだぁ〜
0005結局自己レス2007/09/15(土) 12:58:50
店1から点2へ逆時計回りで角度Θだけ回転する際
店の座標をX,Yで表すなら
  X2 = X1 * cos(Θ) - Y1 * sin(Θ)
  Y2 = X1 * sin(Θ) + Y1 * cos(Θ)
強引にcosで括り出すと
  X2 = cos(Θ) * {X1 - Y1 * tan(Θ) }
  Y2 = cos(Θ) * {X1 * tan(Θ) + Y1 }  

店1がX軸上にある場合、X2 = cos(Θ) Y2 = sin(Θ) である。
角度Θを何回かに分けて、回転する事にして、その角度の刻みを
tan(Θ)の値が 1/2 1/4 1/8 1/16 ・・・ と2の冪巾分の1になる角度にすれば
tan(Θ)を掛けるという計算がシフト操作で実現できる。

全ての分割角度でのcosの掛け合わせた値は事前に用意できるので、三角関数の計算を
加減算とシフト操作で行えるといのが CORDIC。


■ このスレッドは過去ログ倉庫に格納されています