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

• Item type: Journal(1)
• 公開日: 2008-09-15
• タイトル: 正弦三項漸化式による円と楕円の高速生成法
• タイトル / 言語: en
• タイトル: Fast Algorithm for Generating Circle and Ellipse by Using Sine-three-term-recurrence
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 一般論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: コンピュータグラフィックス
• 著者所属: 株式会社ロゼフテクノロジー
• 著者所属: 中京大学
• 著者所属: 中京大学
• 著者所属: 富山県立大学
• 著者所属: 富山県立大学
• 著者所属: 名古屋大学名誉教授
• 著者所属(英): en
• 著者所属(英): Lossev Technology Corporation
• 著者所属(英): en
• 著者所属(英): Chukyo University
• 著者所属(英): en
• 著者所属(英): Chukyo University
• 著者所属(英): en
• 著者所属(英): Toyama Prefectural University
• 著者所属(英): en
• 著者所属(英): Toyama Prefectural University
• 著者所属(英): en
• 著者所属(英): Professor Emeritus, Nagoya University
• 著者名: 沼田宗敏; 輿水, 大和; 秦野, 甯世; 神谷, 和秀; 野村, 俊; 二宮, 市三
• 著者名(英): Munetoshi, Numada; Hiroyasu, Koshimizu; Yasuyo, Hatano; Kazuhide, Kamiya; Takashi, Nomura; Ichizo, Ninomiya
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 先に著者らは，余弦三項漸化式を用いたパラメトリック方式による効率的な傾斜楕円生成法を提案した．このような効率的な生成法は傾斜楕円よりもむしろ，使用頻度の高い真円や普通楕円でより強く求められている．本論文では，1点あたり2回の乗算で真円および普通楕円を生成できる正弦三項漸化式を用いた手法を提案する．初期設定や弧の描画は従来法と比較して簡単であり，それを従来の高速生成法と同等以上の計算速度で実現する．また，理論誤差がなく丸め誤差も余弦三項漸化式よりも小さい．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 49, 号 9, p. 3316-3326, 発行日 2008-09-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764