JPH04163677A - 直線描画装置 - Google Patents
直線描画装置Info
- Publication number
- JPH04163677A JPH04163677A JP29045090A JP29045090A JPH04163677A JP H04163677 A JPH04163677 A JP H04163677A JP 29045090 A JP29045090 A JP 29045090A JP 29045090 A JP29045090 A JP 29045090A JP H04163677 A JPH04163677 A JP H04163677A
- Authority
- JP
- Japan
- Prior art keywords
- straight line
- image memory
- pixel
- coordinates
- picture
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
指定された開始点と終了点とを結ぶ直線の画素データを
画像メモリに書込む直線描画装置に関し、画像メモリの
アクセス回数が減少し、描画に要する時間を短縮するこ
とを目的とし、 指定された直線の開始点座標及び終了点座標から直線の
傾き成分を算出して描画しようとする座標の画素を求め
、該画素の画素データを画像メモリに書込む直線描画装
置において、該描画しようとする座標の画素の画素デー
タを該画像メモリをアクセスするワード単位で格納する
格納部を有し、該格納部よりワード単位で画素データを
該画像メモリに書込むよう構成する。
画像メモリに書込む直線描画装置に関し、画像メモリの
アクセス回数が減少し、描画に要する時間を短縮するこ
とを目的とし、 指定された直線の開始点座標及び終了点座標から直線の
傾き成分を算出して描画しようとする座標の画素を求め
、該画素の画素データを画像メモリに書込む直線描画装
置において、該描画しようとする座標の画素の画素デー
タを該画像メモリをアクセスするワード単位で格納する
格納部を有し、該格納部よりワード単位で画素データを
該画像メモリに書込むよう構成する。
本発明は直線描画装置に関し、指定された開始点と終了
点とを結ぶ直線の画素データを画像メモリに書込む直線
描画装置に関する。
点とを結ぶ直線の画素データを画像メモリに書込む直線
描画装置に関する。
従来より、直線の開始点及び終了点の座標を示すベクト
ルデータから、この直線を構成する画素データを求め、
表示画面に対応した画像メモリに上記画素データを書込
む直線描画処理装置かある。
ルデータから、この直線を構成する画素データを求め、
表示画面に対応した画像メモリに上記画素データを書込
む直線描画処理装置かある。
従来の描画処理装置ては直線の開始点及び終了点の座標
から直線の傾き成分を算出して、この傾き成分から直線
描画処理て近似される各画素の描画位置即ち画像メモリ
上でのアドレスを求め、！画素単位で画像メモリをアク
セスして画素データを書込んでいる。このため、画像メ
モリをアクセスする回路が膨大となり、描画に要する時
間か長くなるという問題かあった。
から直線の傾き成分を算出して、この傾き成分から直線
描画処理て近似される各画素の描画位置即ち画像メモリ
上でのアドレスを求め、！画素単位で画像メモリをアク
セスして画素データを書込んでいる。このため、画像メ
モリをアクセスする回路が膨大となり、描画に要する時
間か長くなるという問題かあった。
本発明は上記の点に鑑みなされたもので、画像メモリの
アクセス回数か減少し、描画に要する時間を短縮できる
直線描画装置を提供することを目的とする。
アクセス回数か減少し、描画に要する時間を短縮できる
直線描画装置を提供することを目的とする。
本発明の直線描画装置は、
指定された直線の開始点座標及び終了点座標から直線の
傾き成分を算出して描画しようとする座標の画素を求め
、画素の画素データを画像メモリに書込む直線描画装置
において、 描画しようとする座標の画素の画素データを画像メモリ
をアクセスするワード単位て格納する格納部を有し、 格納部よりワード単位で画素データを画像メモリに書込
む。
傾き成分を算出して描画しようとする座標の画素を求め
、画素の画素データを画像メモリに書込む直線描画装置
において、 描画しようとする座標の画素の画素データを画像メモリ
をアクセスするワード単位て格納する格納部を有し、 格納部よりワード単位で画素データを画像メモリに書込
む。
本発明においては、画像メモリにワード単位で画素デー
タを書込むため、書込まれる画素データが１ワード中に
複数あれば、この複数の画素データか一度に書込まれる
こととなり、画像メモリのアクセス回数か減少し、その
分たけ直ＭＡｗｉ画に要する時間を短縮できる。
タを書込むため、書込まれる画素データが１ワード中に
複数あれば、この複数の画素データか一度に書込まれる
こととなり、画像メモリのアクセス回数か減少し、その
分たけ直ＭＡｗｉ画に要する時間を短縮できる。
第１図は本発明装置の一実施例のブロック図、第２図は
本発明装置を適用した描画システムの構成図を示す。
本発明装置を適用した描画システムの構成図を示す。
第２図において、ｌＯは中央処理装置（ＣＰＵ）である
。ＣＰＵｌ０はアドレスにより指定して直線描画装置１
１に直線の開始点及び終了点の座標を示すベクトルデー
タを供給し、また、アドレスセレクタ１３及びデータセ
レクタ１４を介して画像メモリ１２を直接アクセスして
画素データの書込み又は読出しを行なう。
。ＣＰＵｌ０はアドレスにより指定して直線描画装置１
１に直線の開始点及び終了点の座標を示すベクトルデー
タを供給し、また、アドレスセレクタ１３及びデータセ
レクタ１４を介して画像メモリ１２を直接アクセスして
画素データの書込み又は読出しを行なう。
直線描画装置１１は上記ベクトルデータから直線を構成
する画素データを生成し、描画時にアドレスセレクタ１
３及びデータセレクタ１４夫々を切換え、生成した画素
データを画像メモリ１２に書込む。
する画素データを生成し、描画時にアドレスセレクタ１
３及びデータセレクタ１４夫々を切換え、生成した画素
データを画像メモリ１２に書込む。
第１図において、端子２０．２１夫々にはＣＰＵｌ０よ
りのアドレス及びベクトルデータか入来してレジスタ部
２３に供給され、レジスタ２４゜２５夫々にベクトルデ
ータの開始点座標、終了点座標が格納される。この開始
点座標は例えば第３図に示す点（ｉ、Ｄで、終了点座標
は点（ｉ＋３、ｊ＋４８）であるものとする。
りのアドレス及びベクトルデータか入来してレジスタ部
２３に供給され、レジスタ２４゜２５夫々にベクトルデ
ータの開始点座標、終了点座標が格納される。この開始
点座標は例えば第３図に示す点（ｉ、Ｄで、終了点座標
は点（ｉ＋３、ｊ＋４８）であるものとする。
演算部２６はレジスタ２４．２５夫々から開始点座標、
終了点座標を供給されており、例えば、プレゼンハム（
Ｂｒｅｓｅｎｈａｍ ）の方法によって、上記開始点座
標と終了点座標から線分の長さ及び傾きを計算して描画
する画素か１画素変化する毎にＸ座標、Ｘ座標夫々をカ
ウントするクロックを出力する。また演算部２６は端子
２６ａよりアドレスセレクタ１３及びデータセレクタ１
４にセレクト信号を供給し、直線描画時に直線描画装置
１１の出力するアドレス及びデータを選択せしめる。
終了点座標を供給されており、例えば、プレゼンハム（
Ｂｒｅｓｅｎｈａｍ ）の方法によって、上記開始点座
標と終了点座標から線分の長さ及び傾きを計算して描画
する画素か１画素変化する毎にＸ座標、Ｘ座標夫々をカ
ウントするクロックを出力する。また演算部２６は端子
２６ａよりアドレスセレクタ１３及びデータセレクタ１
４にセレクト信号を供給し、直線描画時に直線描画装置
１１の出力するアドレス及びデータを選択せしめる。
アドレス生成部２７内のカウンタ部２８はＸ座標、Ｘ座
標夫々に対応するアップダウンカウンタより構成されて
おり、開始点座標のＸ座標、Ｘ座標かセットされた後、
演算部２６よりのＸ座標、Ｘ座標夫々のクロックで、Ｘ
座標、Ｘ座標夫々のアップダウンカウンタが終了点座標
のＸ座標、Ｘ座標となるまでカウントアツプ（又はカウ
ントダラン）される。上記カウンタ部２８のＸ座標の下
位４ビツトは格納部３１のマルチプレクサ３２に供給さ
れ、残りのＸ座標の上位ビット及びＸ座標のカウント値
はアドレス変換部２９て画像メモリ１２のアドレスに変
換され、端子３５より出力される。
標夫々に対応するアップダウンカウンタより構成されて
おり、開始点座標のＸ座標、Ｘ座標かセットされた後、
演算部２６よりのＸ座標、Ｘ座標夫々のクロックで、Ｘ
座標、Ｘ座標夫々のアップダウンカウンタが終了点座標
のＸ座標、Ｘ座標となるまでカウントアツプ（又はカウ
ントダラン）される。上記カウンタ部２８のＸ座標の下
位４ビツトは格納部３１のマルチプレクサ３２に供給さ
れ、残りのＸ座標の上位ビット及びＸ座標のカウント値
はアドレス変換部２９て画像メモリ１２のアドレスに変
換され、端子３５より出力される。
格納部３０のマルチプレクサ３１はＸ座標の下位４ビツ
トに従って１ワードを構成する１６ピツトのうち１ビツ
トのみを＋０１とし残り１５ビツトをＩＩ＋として１６
ビツト構成のＲＳフリップフロップ３２の各ビットのセ
ット端子に供給する。
トに従って１ワードを構成する１６ピツトのうち１ビツ
トのみを＋０１とし残り１５ビツトをＩＩ＋として１６
ビツト構成のＲＳフリップフロップ３２の各ビットのセ
ット端子に供給する。
フリップフロップ３２は演算部２６か演算中に描画すべ
き画素のＸ座標か第３図に示すワード境界を越えたとき
又はｙ［ｆｆが変化したとき出力するリセット信号を供
給されて全ビットをリセットされた後、マルチプレクサ
３１の出力信号で描画する画素に対応するビットのみか
セットされる。
き画素のＸ座標か第３図に示すワード境界を越えたとき
又はｙ［ｆｆが変化したとき出力するリセット信号を供
給されて全ビットをリセットされた後、マルチプレクサ
３１の出力信号で描画する画素に対応するビットのみか
セットされる。
フリップフロップ３２の出力する１６ピツトは演算部２
６か描画すべき画素のＸ座標がワード境界を越えたとき
又はＸ座標か変化したときリセット信号の直前に出力す
るラッチクロックによって１６ビツト構成のＤフリップ
フロップ３３にラッチされて端子３６より画像メモリ１
２に供給され、端子３５よりのアドレスに従って書込ま
れる。
６か描画すべき画素のＸ座標がワード境界を越えたとき
又はＸ座標か変化したときリセット信号の直前に出力す
るラッチクロックによって１６ビツト構成のＤフリップ
フロップ３３にラッチされて端子３６より画像メモリ１
２に供給され、端子３５よりのアドレスに従って書込ま
れる。
これによって第３図に示す例では、！ラインのｊ＝ｊ−
ｚｓカラムの１ワ一ド分の画素（このうち黒丸で示す画
素が描画する画素である）か−度に画像メモリ１２に書
込まれ、次にｉ＋Ｉラインのｊ−ｊ＋１５カラム、次に
ｉ＋ＩラインのＪ＋１６〜ｊ＋３１カラム、次に１＋２
ラインのｊ＋１６〜ｊ＋３１カラム、次にｉ＋２ライン
のＪ＋３２〜ｊ＋４７カラム、ｉ＋３ラインのｊ＋３２
〜ｊ＋４７カラムか順に画像メモリに書込まれる。
ｚｓカラムの１ワ一ド分の画素（このうち黒丸で示す画
素が描画する画素である）か−度に画像メモリ１２に書
込まれ、次にｉ＋Ｉラインのｊ−ｊ＋１５カラム、次に
ｉ＋ＩラインのＪ＋１６〜ｊ＋３１カラム、次に１＋２
ラインのｊ＋１６〜ｊ＋３１カラム、次にｉ＋２ライン
のＪ＋３２〜ｊ＋４７カラム、ｉ＋３ラインのｊ＋３２
〜ｊ＋４７カラムか順に画像メモリに書込まれる。
このように同一ラインの連続するｌワード１６画素の画
素データか一度に画像メモリ１２に書込まれるため、画
像メモリ１２のアクセス回数が従来に比して大幅に低減
され、描画に要する時間が短縮される。
素データか一度に画像メモリ１２に書込まれるため、画
像メモリ１２のアクセス回数が従来に比して大幅に低減
され、描画に要する時間が短縮される。
上述の如く、本発明の直線描画装置によれば、画像メモ
リのアクセス回数か従来に比して減少し、描画に要する
時間を短縮でき、実用上きわめて有用である。
リのアクセス回数か従来に比して減少し、描画に要する
時間を短縮でき、実用上きわめて有用である。
第１図は本発明装置の一実施例のブロック図、第２図は
描画システムの一実施例の構成図、第３図は本発明装置
の動作を説明するための図である。 図において、 １０はＣＰＵ、 １１は直線描画装置、 １２は画像メモリ、 ２３はレジスタ部、 ２６は演算部、 ２７はアドレス生成部、 ３０は格納部 を示す。 特許出願人 富 士 通 株式会社
描画システムの一実施例の構成図、第３図は本発明装置
の動作を説明するための図である。 図において、 １０はＣＰＵ、 １１は直線描画装置、 １２は画像メモリ、 ２３はレジスタ部、 ２６は演算部、 ２７はアドレス生成部、 ３０は格納部 を示す。 特許出願人 富 士 通 株式会社
Claims (1)
- 【特許請求の範囲】 指定された直線の開始点座標及び終了点座標から直線の
傾き成分を算出して描画しようとする座標の画素を求め
、該画素の画素データを画像メモリ（１２）に書込む直
線描画装置において、該描画しようとする座標の画素の
画素データを該画像メモリ（１２）をアクセスするワー
ド単位で格納する格納部（３０）を有し、 該格納部（３０）よりワード単位で画素データを該画像
メモリ（１２）に書込むことを特徴とする直線描画装置
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29045090A JPH04163677A (ja) | 1990-10-26 | 1990-10-26 | 直線描画装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29045090A JPH04163677A (ja) | 1990-10-26 | 1990-10-26 | 直線描画装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04163677A true JPH04163677A (ja) | 1992-06-09 |
Family
ID=17756187
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29045090A Pending JPH04163677A (ja) | 1990-10-26 | 1990-10-26 | 直線描画装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04163677A (ja) |
-
1990
- 1990-10-26 JP JP29045090A patent/JPH04163677A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0355832B2 (ja) | ||
| JPH067304B2 (ja) | 図形処理装置 | |
| KR19990008388A (ko) | 연산기능을 갖는 반도체메모리 및 그것을 사용한 처리장치 | |
| JPH04291684A (ja) | 太線描画装置 | |
| JPH04163677A (ja) | 直線描画装置 | |
| US4742343A (en) | Digital stroke generator | |
| JPH0361199B2 (ja) | ||
| JPH0340072A (ja) | アドレス制御機能を備えたメモリ装置 | |
| JPH0219467B2 (ja) | ||
| JPS6067990A (ja) | 密度変換機能を有する画情報処理装置 | |
| SU1015423A1 (ru) | Устройство дл отображени информации на экране электронно-лучевой трубки | |
| JP2605609B2 (ja) | ドット表示処理装置 | |
| JPS607478A (ja) | 画像表示装置 | |
| JPH01304492A (ja) | 領域塗りつぶし発生回路 | |
| JPS5851269B2 (ja) | デイスプレイ装置 | |
| JPH0268672A (ja) | 画像処理プロセッサのアドレス発生部 | |
| JPS60173587A (ja) | デ−タ処理装置 | |
| JPS63195696A (ja) | 高速描画方法 | |
| JPH0863595A (ja) | 画像の回転処理方法およびその装置 | |
| JPH11162158A (ja) | メモリ装置および画像生成装置 | |
| KR20000032203A (ko) | 화면 비트마스킹 처리회로 | |
| JPS6184685A (ja) | メモリ制御装置 | |
| JPS61292679A (ja) | グラフイツク表示装置 | |
| JPS6368985A (ja) | 面ぬり方式 | |
| JPH01172994A (ja) | 表示装置 |