JPS62109182A - 高速直線描画方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 画像メモリに高速に直線描画を行う方式であって、所定
形状領域のパターンデータを画像メモリの所定位置にパ
ターンデータの構成ビットを同時に口き込むことによっ
て、高速に直線画像を形成することができる。

〔産業上の利用分野〕

本発明は画像メモリに高速に直線描画を行う方式に関す
るものである。

通常、ディスプレイ装置の画面はその画面を構成する画
像を画素対応位置のメモリ素子に記憶するイメージ記憶
方式によって記ｊ９される。

そして、例えば幾何学的画像を画面表示するには、１画
素ずつ位置を計算して画像メモリに記憶させ、全体画像
の画面を画像メモリ上に形成して、ディスプレイ装置に
表示される。

しかしながら、１画素づつ計算過程を経て記憶させると
、全体画像形成までに多くの時間を必要とすることにな
る。

一方、動画像を形成するためには、１画面画像を短時間
で形成する必要がある。

そのために、高速に描画する方式が要望され、特に描画
の基本となる直線の描画方式が要望されている。

〔従来の技術〕

従来、直線を描画するためには、その直線の傾斜度から
ＸとＹのいずれかを変数にして、その変数に１づつ加算
しながら関数の増分を計算してＹの値を決める、いわゆ
るプレセンハム（Ｂｒｅ’ｓｅｎｈａｍ）のアルゴリズ
ムが用いられてきた。

そして、求められた座標値に相当するメモリにその１ビ
ツトを書き込んでいた。

〔発明が解決しようとする問題点〕

このような従来の方式では、１点ずつの座標を求めても
、メモリに書き込む時に直線を構成する画素の数と同じ
回数のアクセスが少なくとも必要である。

そのため、どんなに高速に処理できるハードウェアを用
いて描画制御部を構成しても、〔メモリアクセス時間×
画素数〕の時間がかかってしまうことになり、画像の変
化に追随できず、従って、画像の動画表現が制限される
ことになる。

本発明はこのような点に鑑みて創作されたものであって
、直線描画を高速に行う方式を提供することを目的とし
ている。

〔問題点を解決するための手段〕

第１図の本発明の高速直線描画方式の実施例のブロック
図に示すように、１は直線画像の１部を形成する各種の
パターンデータを格納するパターンメモリ、２はスイッ
チングネットワーク回路で、データバスからのパターン
データを画像メモリ３を構成するメモリモジュールに選
択格納をする回路である。

４は画像メモリのアドレスを生成するアドレス生成回路
で、５はこれら構成回路を制御する制御部である。

そして、６は画像メモリに格納されたデータを表示する
ディスプレイ装置である。

〔作用〕

制御部５は、パターンメモリ１に格納された全パターン
の中から所要直線に近似したパターンデータを選択して
読み出し、データバスに送出する。

一方、画像メモリ３のベースアドレス、即ち、パターン
データをアクセスする画像メモリの位置アドレスを生成
する。

更に、スイッチングネットワーク回路２の中で、領域形
状に適応するシフタを選択する。

このようにして、データバスに送出されたパターンデー
タは、スイッチングネットワーク回路２を介して、画像
メモリ３に書き込まれる。

〔実施例〕

１１１１出第１図の本発明の実施例のブロック図と、第
２図の直線描画実施例説明図を用いて更に詳細に説明す
る。

画像メモリ３はＮ個のメモリモジュールで構成され、例
えば、本例ではＭ０〜Ｍ　１５の１６個のメモリモジュ
ールで構成されているとする。

従って、メモリモジュールは全画像メモリ容量の１／Ｎ
の容量をもっている。

そして、第３図の数字はその位置の画素が属するメモリ
モジュールの番号を１６進数で示し、ｉ＋１行とｉ行の
メモリ素子のメモリモジュールの割り当てがＫ（本例で
はに＝９）だけずれて配置されている。

この場合、１つの数字が２度以上現れない領域は１６Ｘ
１．７Ｘ２，２Ｘ７．ｌＸ１６の４種の領域であり、こ
の領域の構成メモリ素子の同時アクセスが可能である。

パターンメモリ１はこの領域で表現する所定種類のパタ
ーンデータを格納する（第４図）。

なお、図中○印は有効ビットを示す。

スイッチングネットワーク回路２は４個のハレルシフク
Ｓ、−Ｓ、で構成され、各ハレルシフクは上記４種の領
域アクセスそれぞれに対応して作動するよう選択される
。

アドレス生成回路４は、ヘースアドレスに基づいて画素
のメモリモジュール上のアドレスを指示するメモリモジ
ュールそれぞれに対応するＡ。〜Ａ　Ｈ５の回路で構成
される。

第２（ａ）図は１６×１のパターンによる直線描画、第
２（ｂ）図は７×２のパターンによる直線描画の実施例
で、所要直線を近似するパターンメモリ１のパターンデ
ータを領域メモリ素子を同時に読み出して配置し、直線
像を形成する。

第４図はパターンを水平に配置して描画したものである
が、パターンを垂直に配置し、あるいは反転して配置す
ることによって任意の位置からの全ての直線画像の画面
表現が可能である。

〔発明の効果〕

以上性べてきたように、本発明によれば、所定形状の領
域のアクセス可能な画像メモリ装置を用いて少数のパタ
ーンで高速に直線描画することができ、実用的には極め
て有用である。

【図面の簡単な説明】

第１図は本発明の実施例のフロ・ツク図、第２図は直線
描画実施例の説明図、 第３図は画像メモリ構成図、 第４図はパターンの実施例の図である。 図において、 １はパターンメモリ、 ２はスイッチングネットワーク回路、 ３は画像メモリ、 ４はアドレス生成回路、 ５は制御部である。 匝イ象メ七ツ（１６メ１の７７πス） 直桿桶ＬＴ穏例註朗■ 笛　２　図（Ｃ１＋ 第　２図（１）］ ｌＫ１６　　１６人１７メ２ １Ｂ傳メ丑ソ羊鷺へ′犯 ７ＩＳ３図

Claims (1)

1. 【特許請求の範囲】 画像をイメージ記憶するメモリであって、任意の位置か
   ら複数の所定形状のメモリ領域のアクセス可能な画像メ
   モリ（３）と、 該所定形状の領域で画像の一部を表現する複数種類のパ
   ターンのパターンデータを格納するパターンメモリ（１
   ）とを備え、 該パターンメモリ（１）に直線画像のパターンデータを
   格納し、前記画像メモリ（３）に該直線画像のパターン
   データをパターンデータを構成するビットを同時に書き
   込んで前記画像メモリ（３）に任意の直線画像を生成す
   る手段を有することを特徴とする高速直線描画方式。