著者

浪瀬 一矢 内園 悠飛 村上 聖 武田 浩二 矢野 隆 長谷川 麻子

出版者

一般社団法人日本建築学会

雑誌

学術講演梗概集. A-1, 材料施工 (ISSN:13414437)

巻号頁・発行日

vol.2011, pp.1165-1166, 2011-07-20

著者

武田 浩二 涌井 文雄

出版者

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

雑誌

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

巻号頁・発行日

vol.1995, 1995-09-05

---

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

著者

五味 照義 武田 浩二 涌井 文雄

出版者

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

雑誌

電子情報通信学会総合大会講演論文集

巻号頁・発行日

vol.1996, no.1, 1996-03-11

---

レーザプリンタ等Hardwareで直線描画の稼働効率を高めるには、ベクタ-ラスタ変換器(VRC:Vector Raster Converter)の高速化が重要である。そのためデジタル直線描画については、整数演算で高速処理を可能としたBresenham方式などが報告されている。更に同方式の高速化を実現するには、繰り返し使用する加算段数の削減が重要な意味を持っている。ここで筆者らは、加算段数の削減に有効な新しい浮動基数型デジタル直線描画アルゴリズムを報告してきた。本小文では、浮動基数型高速デジタル直線描画アルゴリズムに基づいたHardwareを、加算時に桁上げの連鎖を生じない2進SDFA(2-SDFA)を用いて高速型のVRCを構成し、これを評価する。