著者

武田 浩二 涌井 文雄

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会ソサイエティ大会講演論文集

巻号頁・発行日

vol.1995, 1995-09-05

---

コンピュータグラフィックスなどでのべクタプロセッサーとラスタプロセッサーの稼動効率を高めるには,ベクタ,ラスタ変換器の高速化が重要である.このため直線描画については,実数演算で線分を描画するDDA方式に加えて,整数演算のみで高速処理できるBresenham方式などが報告されている.ここでDDAは傾きを求めるための除算が必要になるのに対して,Bresenham方式は除算を乗算に置換する等演算の高速化が図られ,かつ量子化娯差のみで線分描画を可能としている.更に同方式の高速化を実現するには,繰り返し使用する加算段数の削減が重要な意味を持っている.本小文では以上の点を改善すべく浮動基数に基づく高速ディジタル直線描画アルゴリズムを提案し,本アルゴリズムの特徴を活かした構成法について検対したので報告する.