JPH02183877A - 図形表示装置 - Google Patents
図形表示装置Info
- Publication number
- JPH02183877A JPH02183877A JP451989A JP451989A JPH02183877A JP H02183877 A JPH02183877 A JP H02183877A JP 451989 A JP451989 A JP 451989A JP 451989 A JP451989 A JP 451989A JP H02183877 A JPH02183877 A JP H02183877A
- Authority
- JP
- Japan
- Prior art keywords
- straight line
- distance
- inclination
- pixels
- plotted
- 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
- 230000000873 masking effect Effects 0.000 claims description 3
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、ビソトマフプ表示装置を有し直線などの図形
を表示可能な図形表示装置に関し、特に直線描画を高速
で行い得る図形表示装置に関するものである。
を表示可能な図形表示装置に関し、特に直線描画を高速
で行い得る図形表示装置に関するものである。
従来、この種の図形表示装置においては、直線を描画す
る場合、直線上の画素のアドレス計算と描画を１画素ず
つ行っていた。
る場合、直線上の画素のアドレス計算と描画を１画素ず
つ行っていた。
しかしながら、このような従来の図形表示装置によると
、直線上の画素のアドレス計算と描画を１画素ずつ行っ
ているため、直線の描画に際しその描画速度が遅いとい
う欠点がある。
、直線上の画素のアドレス計算と描画を１画素ずつ行っ
ているため、直線の描画に際しその描画速度が遅いとい
う欠点がある。
本発明はこのような課題を解決するためになされたもの
で、連続したアドレスをもつＮ（Ｎ＝２以上の自然数）
画素を１単位として同時に描画する描画手段と、Ｎ画素
内の任意の画素に対する描画を禁止するマスク手段と、
描画する直線の始点／終点間のＸ座標における距離Δｘ
とｙ座標における距離Δｙとを比較する比較手段と、こ
の比較手段における比較結果に基づき上記ΔｘおよびΔ
ｙのうちその距離の大なる方を分母とし小なる方を分子
として除算を行い描画する直線の傾きｍを求める傾演算
手段と、この傾演算手段により求められる傾きｍに基づ
き描画する直線上において同一座標を持つ画素が確実に
存在する最大数を求める手段とを備えている。
で、連続したアドレスをもつＮ（Ｎ＝２以上の自然数）
画素を１単位として同時に描画する描画手段と、Ｎ画素
内の任意の画素に対する描画を禁止するマスク手段と、
描画する直線の始点／終点間のＸ座標における距離Δｘ
とｙ座標における距離Δｙとを比較する比較手段と、こ
の比較手段における比較結果に基づき上記ΔｘおよびΔ
ｙのうちその距離の大なる方を分母とし小なる方を分子
として除算を行い描画する直線の傾きｍを求める傾演算
手段と、この傾演算手段により求められる傾きｍに基づ
き描画する直線上において同一座標を持つ画素が確実に
存在する最大数を求める手段とを備えている。
したがってこの発明によれば、全体の描画回数を減少さ
せることが可能となる。
せることが可能となる。
以下、本発明に係る図形表示装置を詳細に説明する。
図はこの図形表示装置の一実Ｊｔｔｉ例を示すブロック
構成図である。同図において、ｌは描画する直線の始点
／終点のｘ、Ｘアドレス（ｘｓ、ｙｓ）／（ｘｅ、ｙ、
）を保持する入力レジスタ、２はΔｘ（Δｘ＝ｌｘ、−
ｘ、ｌ）とΔｙ（Δｙ＝ＩＶｓｙ、１）とを比較し、Δ
ｘ≧ΔｙなるときＸ軸長軸ΔｘくΔｙなるときＹ軸長軸
として判定する長軸計算回路、３はＹ軸長軸の場合（ｘ
Ｓ−ｘ、）／（ｙｓ −ｙ−） 、Ｘ軸長軸の場合（ｙ
、−ｙ、）／（ｘ、−ｘ、）の値を傾きｍとして求め出
力する傾き計算回路、４はＩＩ／ｍｌの整数部から１を
引いた値をｋとして出力する水平画素数計算回路、５は
長軸情報、傾きｍ、始点Ｘアドレスｇｓ、Ｐ。
構成図である。同図において、ｌは描画する直線の始点
／終点のｘ、Ｘアドレス（ｘｓ、ｙｓ）／（ｘｅ、ｙ、
）を保持する入力レジスタ、２はΔｘ（Δｘ＝ｌｘ、−
ｘ、ｌ）とΔｙ（Δｙ＝ＩＶｓｙ、１）とを比較し、Δ
ｘ≧ΔｙなるときＸ軸長軸ΔｘくΔｙなるときＹ軸長軸
として判定する長軸計算回路、３はＹ軸長軸の場合（ｘ
Ｓ−ｘ、）／（ｙｓ −ｙ−） 、Ｘ軸長軸の場合（ｙ
、−ｙ、）／（ｘ、−ｘ、）の値を傾きｍとして求め出
力する傾き計算回路、４はＩＩ／ｍｌの整数部から１を
引いた値をｋとして出力する水平画素数計算回路、５は
長軸情報、傾きｍ、始点Ｘアドレスｇｓ、Ｐ。
点Ｘアドレスｘ０により１画素ずつＸアドレスを計算し
マスク生成回路７へ出力するＸアドレス計算回路、６は
長軸情報、傾きｍ、始点ｙアドレスｙｓ、終点ｙアドレ
スｙ、により１画素ずつＸアドレスを計算しフレームバ
ッファメモリ８へ出力するＸアドレス計算回路、９はフ
レームバッファメモリ８の内容を順次読み出し表示する
表示部である。なお、水平画素数計算回路４は、Ｉｆ／
ｍｌの整数部から１を引いた値ｋが負またはＯであれば
に＝１として、またｍ＝０の場合にはに＝Ｉｙｓｙａｌ
として出力する機能を備えている。
マスク生成回路７へ出力するＸアドレス計算回路、６は
長軸情報、傾きｍ、始点ｙアドレスｙｓ、終点ｙアドレ
スｙ、により１画素ずつＸアドレスを計算しフレームバ
ッファメモリ８へ出力するＸアドレス計算回路、９はフ
レームバッファメモリ８の内容を順次読み出し表示する
表示部である。なお、水平画素数計算回路４は、Ｉｆ／
ｍｌの整数部から１を引いた値ｋが負またはＯであれば
に＝１として、またｍ＝０の場合にはに＝Ｉｙｓｙａｌ
として出力する機能を備えている。
次に、Ｘアドレス計算回路５．マスク生成回路７および
フレームバッファメモリ８の機能ヲ、それに関連する動
作を交えながら説明する。
フレームバッファメモリ８の機能ヲ、それに関連する動
作を交えながら説明する。
すなわち、Ｘアドレス計算回路５は、Ｘ軸長軸の場合、
始点または画素アドレス計算中、Ｙアドレスが１つ前の
画素のＹアドレスに対し変化した点のとき、連続描画指
示をマスク生成回路７に指示すると共に、計算中の次の
画素のＸアドレスは前のＸアドレスにｋを加えて求める
。この時、Ｙアドレスはｍ−ｋを加えて求める。マスク
生成回路７は、Ｘアドレス、におよび連続描画Ｉレボの
有無を参照し、Ｎ （Ｎは２以上の自然数）ｂｉｔのマ
スク情仰を作成して必要な画素の描画を行う。
始点または画素アドレス計算中、Ｙアドレスが１つ前の
画素のＹアドレスに対し変化した点のとき、連続描画指
示をマスク生成回路７に指示すると共に、計算中の次の
画素のＸアドレスは前のＸアドレスにｋを加えて求める
。この時、Ｙアドレスはｍ−ｋを加えて求める。マスク
生成回路７は、Ｘアドレス、におよび連続描画Ｉレボの
有無を参照し、Ｎ （Ｎは２以上の自然数）ｂｉｔのマ
スク情仰を作成して必要な画素の描画を行う。
マスク生成回路７からは、連続したアドレスをもつＮｂ
１ｔを１単位として同時に描画することが可能であるが
、１回の描画で必要な画素数を描画できなかった場合に
は、再度マスク情報を作り直し描画を行う。これを繰り
返すことにより、必要な画素数分描画を行う。この時、
描画回数が最小となるようにマスク情報を決定する。な
お、マスク生成回路７は、上記Ｎｂ１ｔ内の任意のｂｉ
ｔに対する描画を禁止する機能を備えている。
１ｔを１単位として同時に描画することが可能であるが
、１回の描画で必要な画素数を描画できなかった場合に
は、再度マスク情報を作り直し描画を行う。これを繰り
返すことにより、必要な画素数分描画を行う。この時、
描画回数が最小となるようにマスク情報を決定する。な
お、マスク生成回路７は、上記Ｎｂ１ｔ内の任意のｂｉ
ｔに対する描画を禁止する機能を備えている。
フレームバッファメモリ８は、Ｘアドレス、Ｙアドレス
で指示された画素アドレスに対しマスク情報Ｎｂ１ｔを
参照して必要な画素に対しデータを取り込む。フレーム
バッファメモリ８の内容は順次読み出され表示部９に出
力され表示される。
で指示された画素アドレスに対しマスク情報Ｎｂ１ｔを
参照して必要な画素に対しデータを取り込む。フレーム
バッファメモリ８の内容は順次読み出され表示部９に出
力され表示される。
このように本実施例による図形表示装置によれば、直線
描画の際に、同−Ｙアドレスで確実に連続発生する最大
画素数ｋを求め、複数画素を同時描画し、少ない描画回
数でに画素描画することにより、全体の描画回数を減ら
すことができ、結果として直線描画の高速化を促進する
ことができるようになる。
描画の際に、同−Ｙアドレスで確実に連続発生する最大
画素数ｋを求め、複数画素を同時描画し、少ない描画回
数でに画素描画することにより、全体の描画回数を減ら
すことができ、結果として直線描画の高速化を促進する
ことができるようになる。
以上説明したように本発明による図形表示装置によれば
、連続したアドレスをもつＮ （Ｎは２以上の自然数）
画素を１単位として同時に描画する描画手段と、Ｎ画素
内の任意の画素に対する描画を禁止するマスク手段と、
描画する直線の始点／終点間のＸ座標における距離Δｘ
とｙ座標における距離Δｙとを比較する比較手段と、こ
の比較手段における比較結果に基づき上記ΔｘおよびΔ
ｙのうちその距離の大なる方を分母とし小なる方を分子
として除算を行い描画する直線の傾きｍを求める傾演算
手段と、この傾演算手段により求められる傾きｍに基づ
き描画する直線上において同一座標を持つ画素が確実に
存在する最大数を求める手段とを備えたので、全体の描
画回数を減少させ、結果として直線描画の高速化を促進
することが可能となる効果を奏する。
、連続したアドレスをもつＮ （Ｎは２以上の自然数）
画素を１単位として同時に描画する描画手段と、Ｎ画素
内の任意の画素に対する描画を禁止するマスク手段と、
描画する直線の始点／終点間のＸ座標における距離Δｘ
とｙ座標における距離Δｙとを比較する比較手段と、こ
の比較手段における比較結果に基づき上記ΔｘおよびΔ
ｙのうちその距離の大なる方を分母とし小なる方を分子
として除算を行い描画する直線の傾きｍを求める傾演算
手段と、この傾演算手段により求められる傾きｍに基づ
き描画する直線上において同一座標を持つ画素が確実に
存在する最大数を求める手段とを備えたので、全体の描
画回数を減少させ、結果として直線描画の高速化を促進
することが可能となる効果を奏する。
図は本発明に係る図形表示装置の一実施例を示すブロッ
ク構成図である。 ｌ・・・入力レジスタ、２・・・長軸計算回路、３・・
・傾き計算回路、４・・・水平画素数計算回路、５・・
・Ｘアドレス計算回路、６・・・Ｙアドレス計算回路、
７・・・マスク生成回路、８・・・フレームバッファメ
モリ、９・・・表示部。
ク構成図である。 ｌ・・・入力レジスタ、２・・・長軸計算回路、３・・
・傾き計算回路、４・・・水平画素数計算回路、５・・
・Ｘアドレス計算回路、６・・・Ｙアドレス計算回路、
７・・・マスク生成回路、８・・・フレームバッファメ
モリ、９・・・表示部。
Claims (1)
- 連続したアドレスをもつＮ（Ｎは２以上の自然数）画素
を１単位として同時に描画する描画手段と、前記Ｎ画素
内の任意の画素に対する描画を禁止するマスク手段と、
描画する直線の始点／終点間のｘ座標における距離Δｘ
とｙ座標における距離Δｙとを比較する比較手段と、こ
の比較手段における比較結果に基づき前記ΔｘおよびΔ
ｙのうちその距離の大なる方を分母とし小なる方を分子
として除算を行い前記直線の傾きｍを求める傾演算手段
と、この傾演算手段により求められる傾きｍに基づき前
記直線上において同一座標を持つ画素が確実に存在する
最大数を求める手段とを備えてなる図形表示装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP451989A JPH02183877A (ja) | 1989-01-11 | 1989-01-11 | 図形表示装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP451989A JPH02183877A (ja) | 1989-01-11 | 1989-01-11 | 図形表示装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02183877A true JPH02183877A (ja) | 1990-07-18 |
Family
ID=11586299
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP451989A Pending JPH02183877A (ja) | 1989-01-11 | 1989-01-11 | 図形表示装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02183877A (ja) |
-
1989
- 1989-01-11 JP JP451989A patent/JPH02183877A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4630482B2 (ja) | 表現ツリーを生成する装置及びラスタ画素イメージを描画する装置 | |
| JPS6324419A (ja) | 複合文書処理装置 | |
| JPH05307610A (ja) | テクスチャマッピング方法およびその装置 | |
| JPH04246790A (ja) | ベクトル／円錐曲線／エリアフィルプリミティブジェネレータ | |
| US6445386B1 (en) | Method and apparatus for stretch blitting using a 3D pipeline | |
| JPH02183877A (ja) | 図形表示装置 | |
| US4945497A (en) | Method and apparatus for translating rectilinear information into scan line information for display by a computer system | |
| US8576219B2 (en) | Linear interpolation of triangles using digital differential analysis | |
| JP3587105B2 (ja) | 図形データ処理装置 | |
| JPS642953B2 (ja) | ||
| JP2780496B2 (ja) | 描画装置のクリッピング処理方式 | |
| JPH0588838A (ja) | マルチウインドウ表示装置 | |
| JP2836617B2 (ja) | レンダリングプロセッサ | |
| JP3311905B2 (ja) | 画像処理装置 | |
| JPH01166177A (ja) | 太線描画方法 | |
| JP2787497B2 (ja) | 図形描画方法及び装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JPH04172497A (ja) | 画像表示方式 | |
| JP2787487B2 (ja) | コンピュータシステムに表示され且つ操作される線分の位置を決定する回路 | |
| JPH0896148A (ja) | 図形描画装置 | |
| EP0163872A2 (en) | Method of correlating on straight lines in an interactive display system | |
| JPH05205070A (ja) | 図形描画方法 | |
| JPH05210480A (ja) | 矩形カーソル表示装置 | |
| JPH04142680A (ja) | 高速直線描画方式 | |
| JPH01200489A (ja) | 三次元図形の処理装置 |