正弦三項漸化式による円と楕円の高速生成法

情報処理学会 Web Site 被引用文献1件

書誌事項

タイトル別名
  • セイゲン サンコウゼンカシキ ニ ヨル エン ト ダエン ノ コウソク セイセイホウ
  • Fast Algorithm for Generating Circle and Ellipse by Using Sine-three-term-recurrence
  • コンピュータグラフィックス

この論文をさがす

抄録

先に著者らは，余弦三項漸化式を用いたパラメトリック方式による効率的な傾斜楕円生成法を提案した．このような効率的な生成法は傾斜楕円よりもむしろ，使用頻度の高い真円や普通楕円でより強く求められている．本論文では，1点あたり2回の乗算で真円および普通楕円を生成できる正弦三項漸化式を用いた手法を提案する．初期設定や弧の描画は従来法と比較して簡単であり，それを従来の高速生成法と同等以上の計算速度で実現する．また，理論誤差がなく丸め誤差も余弦三項漸化式よりも小さい．

We proposed an efficient algorithm for generating oblique ellipse by using the parametric equation called CTTR (cosine-three-term-recurrence). However, the efficient generating method for circle and normal ellipse is strongly required rather than the oblique ellipse. Thus this paper proposes a new sinethree-term recurrence algorithm for generating circles and normal ellipses with only two multiplications per point. Since the proposed method is simpler than the traditional methods both in setting initial conditions and in generating arcs, this method can be superior or equivalent to those of the traditional methods with respect also to the computation cost. Numerical experiments have shown its higher quality both in speed and accuracy. In addition it is notable that this method has no approximation error, and that the round-off error is smaller than CTTR.

収録刊行物

被引用文献 (1)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ