JPH0217580A - 図形描画方法 - Google Patents
図形描画方法Info
- Publication number
- JPH0217580A JPH0217580A JP16936588A JP16936588A JPH0217580A JP H0217580 A JPH0217580 A JP H0217580A JP 16936588 A JP16936588 A JP 16936588A JP 16936588 A JP16936588 A JP 16936588A JP H0217580 A JPH0217580 A JP H0217580A
- Authority
- JP
- Japan
- Prior art keywords
- rectangular area
- pattern
- storage device
- graphics
- rectangular
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 24
- 238000007796 conventional method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
Landscapes
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は電子計算機における図形の描画方法、特に図形
記憶装置に描画する単位と図形記憶装置の内容を表示す
る単位とが異なる場合の、効率的な矩形領域描画方法に
関する。
記憶装置に描画する単位と図形記憶装置の内容を表示す
る単位とが異なる場合の、効率的な矩形領域描画方法に
関する。
［従来の技術］
従来の矩形領域描画の方法は、以下の様に行われている
。ただし、任意の一方向に連続した複数の図形を表示す
る最小単位を以下ドツトと記述し、ドツトは水平方向に
連続しているものとする。また、図形記憶装置に図形を
描画する最小単位を以下パターンと記述する。
。ただし、任意の一方向に連続した複数の図形を表示す
る最小単位を以下ドツトと記述し、ドツトは水平方向に
連続しているものとする。また、図形記憶装置に図形を
描画する最小単位を以下パターンと記述する。
（１）矩形領域をその構成要素である水平線に分割する
。
。
（２） （１）で分割した各水平線を、その左端から最
初のパターン境界までの左端部と、前記水平線に含まれ
る最終のパターン境界から右端までの右端部分と、左端
部分と右端部分にはさまれた中央部分に分割し、それぞ
れの描画パターンを作成する。
初のパターン境界までの左端部と、前記水平線に含まれ
る最終のパターン境界から右端までの右端部分と、左端
部分と右端部分にはさまれた中央部分に分割し、それぞ
れの描画パターンを作成する。
（３）左端部分・中央部分・右端部分の描画パターンを
任意の順番で描画することにより、−本の水平線を描画
する。
任意の順番で描画することにより、−本の水平線を描画
する。
（４） （２）、（３）の処理を（１）で分割した水平
線の本数分繰り返すことにより、矩形領域を描画する。
線の本数分繰り返すことにより、矩形領域を描画する。
あるいは、（２）で作成した各描画パターンを常時保存
しながら（３）の処理だけを繰り返すことにより、矩形
領域を描画する。
しながら（３）の処理だけを繰り返すことにより、矩形
領域を描画する。
［発明が解決しようとする課題］
従来の矩形領域描画方法では、以下の様な問題点を有し
ている。
ている。
矩形領域を構成する水平線１本毎にその左端部分・中央
部分・右端部分のパターン描画を繰り返す為に、描画終
了時まで前記各部分に対応したパターンを保存するか、
あるいは毎回前記各部分に対応したパターンを作成する
処理が必要となる。
部分・右端部分のパターン描画を繰り返す為に、描画終
了時まで前記各部分に対応したパターンを保存するか、
あるいは毎回前記各部分に対応したパターンを作成する
処理が必要となる。
その結果、パターンを保存する場合には必要に応じた記
憶領域が必要となり、記憶領域を非効率的に使用するこ
とになる。また毎回パターンを作成する場合には、該処
理を実行するための時間が必要になるとともに煩雑性が
増大し、処理速度が１／２〜１／３に大幅にダウンする
ことになる。
憶領域が必要となり、記憶領域を非効率的に使用するこ
とになる。また毎回パターンを作成する場合には、該処
理を実行するための時間が必要になるとともに煩雑性が
増大し、処理速度が１／２〜１／３に大幅にダウンする
ことになる。
本発明の目的は上記問題点に鑑み、記憶領域の効率的な
使用と矩形領域描画処理の簡略化を図ることにより、高
速な矩形領域描画の方法を提供することである。
使用と矩形領域描画処理の簡略化を図ることにより、高
速な矩形領域描画の方法を提供することである。
［課題を解決するための手段］
表示図形を記憶する図形記憶装置と、図形記憶装置の内
容を図形として表示する図形表示装置と、図形記憶装置
に図形を描画する図形描画手段とを備え、前記図形記憶
装置に図形を描画するパターンが、任意の一方向に連続
した複数の図形を表示する最小単位のドツトから構成さ
れる電子計算機において、ドツト単位で指定された任意
の矩形領域を前記図形記憶装置に描画する場合に、（Ａ
）前記矩形領域をその一方の端から最初のパターン境界
までの矩形領域１ ＣＢ）前記矩形領域に含まれる最終のパターン境界から
他方の端までの矩形領域２ （Ｃ）矩形領域１と矩形領域２にはさまれた矩形領域３ とに分割し、この３つの矩形領域１．２．３を任意の順
序で前記図形記憶装置に描画することにより、前記矩形
領域の描画を行うよう構成したことを特徴としている。
容を図形として表示する図形表示装置と、図形記憶装置
に図形を描画する図形描画手段とを備え、前記図形記憶
装置に図形を描画するパターンが、任意の一方向に連続
した複数の図形を表示する最小単位のドツトから構成さ
れる電子計算機において、ドツト単位で指定された任意
の矩形領域を前記図形記憶装置に描画する場合に、（Ａ
）前記矩形領域をその一方の端から最初のパターン境界
までの矩形領域１ ＣＢ）前記矩形領域に含まれる最終のパターン境界から
他方の端までの矩形領域２ （Ｃ）矩形領域１と矩形領域２にはさまれた矩形領域３ とに分割し、この３つの矩形領域１．２．３を任意の順
序で前記図形記憶装置に描画することにより、前記矩形
領域の描画を行うよう構成したことを特徴としている。
［実施例］
以下に、図面を用いて本発明の詳細な説明する。
第１図は本発明の一実施例による構成、第２図は図形記
憶装置の一構成例を示す。
憶装置の一構成例を示す。
第１図において、１０１は図形表示装置、１０２は図形
記憶装置、１０３は図形描画手段、１０４は描画パター
ン作成手段を表す。このうち、図形記憶装置は本実施例
において第２図に示すような特徴を有するものとする。
記憶装置、１０３は図形描画手段、１０４は描画パター
ン作成手段を表す。このうち、図形記憶装置は本実施例
において第２図に示すような特徴を有するものとする。
２０１は表示基本単位のドツト、２０２は描画基本単位
のパターンで、水平方向に連続した８個のドツトから構
成される。このとき、図形記憶装置上の任意のドツト位
置Ａを Ａ ＝ （Ｘ、Ｙ） ＝ Ｘ ＋ Ｙ＊６４０で求めら
れる座標系で表現する。また、図形を描画するとは、図
形記憶装置の対象ドツト位置に１または０を書き込むこ
ととする。ただし、本発明はこの数値例に限定されるこ
とはない。
のパターンで、水平方向に連続した８個のドツトから構
成される。このとき、図形記憶装置上の任意のドツト位
置Ａを Ａ ＝ （Ｘ、Ｙ） ＝ Ｘ ＋ Ｙ＊６４０で求めら
れる座標系で表現する。また、図形を描画するとは、図
形記憶装置の対象ドツト位置に１または０を書き込むこ
ととする。ただし、本発明はこの数値例に限定されるこ
とはない。
（１）実施例１
以下に矩形領域描画の過程を、第３図のフローチャート
（ステップ３０１〜３１９） 、及び第４図を参照しつ
つ具体的に説明する。
（ステップ３０１〜３１９） 、及び第４図を参照しつ
つ具体的に説明する。
ここで説明を簡単にするために、図形記憶装置は初期化
され図形データは何も記憶されていないものとする。
され図形データは何も記憶されていないものとする。
第４図に示した、座標（Ｘｌ、Ｙｌ） ト（Ｘ２．Ｙ２
）（７） ２点を対角とする矩形領域Ｂを描画する場合
、第４図に示したように、この矩形領域Ｂを次の３つの
矩形領域Ｂｌ、Ｂ２．Ｂ３に分割する。（ステップＢ
１ ： （Ｘｉ、Ｙｌ）と（ＸＬ、Ｙ２）を対角とする
矩形領域Ｂ ２ ： （ＸＬＹＩ）と（Ｘ２．Ｙｌ）を
対角とする矩形領域Ｂ ３ ： （ＸＬ＋１．Ｙｌ）と
（ＸＲ−１，Ｙｌ）を対角とする矩形領域 ただし、ＸＬは（ＸＬ〉＝ｘｌ）カッくｘＬ＋１）カバ
ターン境界値であることを満足する最小値。また、ＸＲ
は（ＸＲ＝＜ Ｘ２）かつパターン境界値であることを
満足する最大値。ここで、パターン境界値とは−パター
ンを構成するドツト数８で割り切れる値である。
）（７） ２点を対角とする矩形領域Ｂを描画する場合
、第４図に示したように、この矩形領域Ｂを次の３つの
矩形領域Ｂｌ、Ｂ２．Ｂ３に分割する。（ステップＢ
１ ： （Ｘｉ、Ｙｌ）と（ＸＬ、Ｙ２）を対角とする
矩形領域Ｂ ２ ： （ＸＬＹＩ）と（Ｘ２．Ｙｌ）を
対角とする矩形領域Ｂ ３ ： （ＸＬ＋１．Ｙｌ）と
（ＸＲ−１，Ｙｌ）を対角とする矩形領域 ただし、ＸＬは（ＸＬ〉＝ｘｌ）カッくｘＬ＋１）カバ
ターン境界値であることを満足する最小値。また、ＸＲ
は（ＸＲ＝＜ Ｘ２）かつパターン境界値であることを
満足する最大値。ここで、パターン境界値とは−パター
ンを構成するドツト数８で割り切れる値である。
また、ｘｌあるいは（Ｘ２＋１）がパターン境界値であ
る場合は、Ｂ１あるいはＢ２がＢ３に含まれることにな
る。
る場合は、Ｂ１あるいはＢ２がＢ３に含まれることにな
る。
次に各矩形領域を描画するが、その描画類は任意であり
、本実施例ではＢｌ、Ｂ２．Ｂ３の順で描画するものと
する。
、本実施例ではＢｌ、Ｂ２．Ｂ３の順で描画するものと
する。
矩形領域Ｂ１の描画は以下の手順により行う。
まず、Ｘ座標ｘ１ないしＸＬを含む−パターン幅の水平
線の描画パターンＰ１を作成する。（ステップ３０２）
次に、このパターンＰ１をＹ座標Ｙ１からＹｌまで、Ｘ
座標位置（ＸＬ−７）から描画する。（ステップ３０３
〜３０６） 矩形領域Ｂ２の描画は以下の手順により行う。
線の描画パターンＰ１を作成する。（ステップ３０２）
次に、このパターンＰ１をＹ座標Ｙ１からＹｌまで、Ｘ
座標位置（ＸＬ−７）から描画する。（ステップ３０３
〜３０６） 矩形領域Ｂ２の描画は以下の手順により行う。
まず、Ｘ座標ＸＲないしＸ２を含む−パターン幅の水平
線の描画パターンＰ２を作成する。（ステップ３０７）
次に、このパターンＰ２をＹ座標Ｙ１からＹｌまで、Ｘ
座標位置ＸＲから描画する。（ステップ３０８〜矩形領
域Ｂ３の描画は以下の手順により行う。
線の描画パターンＰ２を作成する。（ステップ３０７）
次に、このパターンＰ２をＹ座標Ｙ１からＹｌまで、Ｘ
座標位置ＸＲから描画する。（ステップ３０８〜矩形領
域Ｂ３の描画は以下の手順により行う。
まず、描画パターンＰ３を作成する。（ステップ３１２
）次にＸ座標（ＸＬ＋１）から（ＸＲ−１）を満たすま
で、水平方向にパターンＰ３を連続し、て描画し、さら
にこの処理をＹ座標Ｙ１からＹｌまで繰り返す。（ステ
ップ３１３〜３１９） 以上で指定された矩形領域の描画が終了する。
）次にＸ座標（ＸＬ＋１）から（ＸＲ−１）を満たすま
で、水平方向にパターンＰ３を連続し、て描画し、さら
にこの処理をＹ座標Ｙ１からＹｌまで繰り返す。（ステ
ップ３１３〜３１９） 以上で指定された矩形領域の描画が終了する。
（２）実施例２
実施例１の応用として、図形記憶装置上に既になんらか
の図形データが描画されている場合に、実施例１と同様
な矩形領域を描画する場合を説明する。
の図形データが描画されている場合に、実施例１と同様
な矩形領域を描画する場合を説明する。
ただし本例の場合、図形描画手段として以下に説明する
２種類の描画モードを備えた図形描画装置があるものと
する。
２種類の描画モードを備えた図形描画装置があるものと
する。
（ａ）描画パターンをそのまま図形記憶装置に描画する
モード（以下ＲＥＰＬＡＣＥモードと記述する） （ｂ）描画パターンの１のドツトは図形記憶装置に１を
描画し、描画パターンの０のドツトは図形記憶装置のま
まとするモード（以下ＯＲモードと記述する） また、図形描画装置は描画処理を行う前に登録された描
画パターンを処理対象とし、−度登録された描画パター
ンは再度登録を行うまで有効であるものとする。
モード（以下ＲＥＰＬＡＣＥモードと記述する） （ｂ）描画パターンの１のドツトは図形記憶装置に１を
描画し、描画パターンの０のドツトは図形記憶装置のま
まとするモード（以下ＯＲモードと記述する） また、図形描画装置は描画処理を行う前に登録された描
画パターンを処理対象とし、−度登録された描画パター
ンは再度登録を行うまで有効であるものとする。
以下に本実施例の具体的な処理過程を、第４図及び第５
図を用いて説明する。
図を用いて説明する。
本実施例の場合も基本的な処理過程は実施例１と同様で
ある。ただし、既に描画されている図形データのうち、
指定された矩形領域Ｂ以外の図形データは、図形記憶装
置上のまま保存しなければならない。従って、分割した
矩形領域Ｂｌ、Ｂ２を描画する際の描画パターンの作成
には第５図に示すような処理が必要となる。図中、５０
１は矩形領域Ｂ１を描画する前のＹ座標位置Ｙｌのパタ
ーンであり、５０２は５０１を元に作成された矩形領域
Ｂ１描画用のパターンである。５０１から５０２への変
換は、描画対象として矩形領域Ｂ１のＸ座標ｘ１からＸ
Ｌまでに１を書き込むことにより行われる。
ある。ただし、既に描画されている図形データのうち、
指定された矩形領域Ｂ以外の図形データは、図形記憶装
置上のまま保存しなければならない。従って、分割した
矩形領域Ｂｌ、Ｂ２を描画する際の描画パターンの作成
には第５図に示すような処理が必要となる。図中、５０
１は矩形領域Ｂ１を描画する前のＹ座標位置Ｙｌのパタ
ーンであり、５０２は５０１を元に作成された矩形領域
Ｂ１描画用のパターンである。５０１から５０２への変
換は、描画対象として矩形領域Ｂ１のＸ座標ｘ１からＸ
Ｌまでに１を書き込むことにより行われる。
さらに、矩形領域Ｂ１を描画するためには前記のパター
ン作成処理をＹ座標位置Ｙ１からＹｌまで行わなければ
ならない。これは−見非常に煩雑な処理に思われるが、
先に説明した図形描画装置に実施例１で説明した描画パ
ターンＰ１を登録し、ＯＲモードで描画することにより
、実施例１と同様な処理となる。
ン作成処理をＹ座標位置Ｙ１からＹｌまで行わなければ
ならない。これは−見非常に煩雑な処理に思われるが、
先に説明した図形描画装置に実施例１で説明した描画パ
ターンＰ１を登録し、ＯＲモードで描画することにより
、実施例１と同様な処理となる。
同様に、矩形領域Ｂ２は描画パターンＰ２を登録後ＯＲ
モードで、矩形領ｔ６Ｂ３は描画パターンＰ３を登録ｆ
＆ＲＥＰＬＡｃＥモードで、実施例１と同様に描画すれ
ば良いことになる。
モードで、矩形領ｔ６Ｂ３は描画パターンＰ３を登録ｆ
＆ＲＥＰＬＡｃＥモードで、実施例１と同様に描画すれ
ば良いことになる。
以上の処理を従来の方法で行うとすると、左端部分・右
端部分・中央部分の描画を水平線の本数分繰り返すので
、その度に各パターンの登録が必要となるとともに、各
パターンを常時保存する必要がある。本発明の方法によ
れば既に説明したように３回のパターン登録で清むこと
、さらに各パターンを常時保存する必要がないことから
、従来の方法と比較してその優位性は明白である。
端部分・中央部分の描画を水平線の本数分繰り返すので
、その度に各パターンの登録が必要となるとともに、各
パターンを常時保存する必要がある。本発明の方法によ
れば既に説明したように３回のパターン登録で清むこと
、さらに各パターンを常時保存する必要がないことから
、従来の方法と比較してその優位性は明白である。
［発明の効果コ
以上説明した様に本発明によれば、複数の描画パターン
を常時保存するための記憶領域が必要なくなると共に、
矩形領域描画処理が簡略化され、従来の方法に比べて２
倍〜３倍高速な矩形領域描画が可能となる効果がある。
を常時保存するための記憶領域が必要なくなると共に、
矩形領域描画処理が簡略化され、従来の方法に比べて２
倍〜３倍高速な矩形領域描画が可能となる効果がある。
１０２：図形記憶装置
１０３：図形描画手段
１０４：描画パターン作成手段
出願人 セイコーエプソン株式会社
代理人 弁理士 鈴木喜三部 他１名
第１図は本発明の一実施例による構成、第２図は図形記
憶装置の一構成例、第３図は本発明の処理過程を示すフ
ローチャート、第４図は本発明により描画される矩形領
域の例、第５図は本発明による描画パターンの作成例を
表したそれぞれ略図である。 １０１：図形表示装置 第 図
憶装置の一構成例、第３図は本発明の処理過程を示すフ
ローチャート、第４図は本発明により描画される矩形領
域の例、第５図は本発明による描画パターンの作成例を
表したそれぞれ略図である。 １０１：図形表示装置 第 図
Claims (1)
- 表示図形を記憶する図形記憶装置と、図形記憶装置の内
容を図形として表示する図形表示装置と、図形記憶装置
に図形を描画する図形描画手段とを備え、前記図形記憶
装置に図形を描画する最小単位のパターンが、任意の一
方向に連続した複数の図形を表示する最小単位のドット
から構成される電子計算機において、前記ドット単位で
指定された任意の矩形領域を前記図形記憶装置に描画す
る場合に、前記矩形領域をその一方の端から最初のパタ
ーン境界までの矩形領域１と、前記矩形領域に含まれる
最終のパターン境界から他方の端までの矩形領域２と、
矩形領域１と矩形領域２にはさまれた矩形領域３とに分
割し、前記３つの矩形領域を任意の順序で前記図形記憶
装置に描画することにより、前記矩形領域の描画を行う
よう構成したことを特徴とする図形描画方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63169365A JP2715453B2 (ja) | 1988-07-06 | 1988-07-06 | 図形描画方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63169365A JP2715453B2 (ja) | 1988-07-06 | 1988-07-06 | 図形描画方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0217580A true JPH0217580A (ja) | 1990-01-22 |
| JP2715453B2 JP2715453B2 (ja) | 1998-02-18 |
Family
ID=15885232
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63169365A Expired - Lifetime JP2715453B2 (ja) | 1988-07-06 | 1988-07-06 | 図形描画方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2715453B2 (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5552139A (en) * | 1978-10-11 | 1980-04-16 | Nec Corp | Hatching circuit |
-
1988
- 1988-07-06 JP JP63169365A patent/JP2715453B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5552139A (en) * | 1978-10-11 | 1980-04-16 | Nec Corp | Hatching circuit |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2715453B2 (ja) | 1998-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2032847C (en) | Method and system for displaying a three-dimensional object | |
| JPH01296389A (ja) | 図形処理方法及びその装置 | |
| JPH0217580A (ja) | 図形描画方法 | |
| JP2568217B2 (ja) | 文字処理装置 | |
| JPH03149678A (ja) | 複合図形の作成方法 | |
| JPH01250178A (ja) | ラスターオペレーション装置およびその方法 | |
| JPH03209499A (ja) | アウトライン・フォントの形成方法およびその描画装置 | |
| JP3500812B2 (ja) | 表処理装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JPS63303477A (ja) | ベクトル文字もしくはベクトル図形の処理方法 | |
| JPH03278190A (ja) | 多角形塗りつぶし方式 | |
| JP2904994B2 (ja) | 座標間接続表示方法 | |
| JPH0540464A (ja) | フオントパターンデータ圧縮方法 | |
| JPS62152072A (ja) | 多角形の塗りつぶし方式 | |
| JPH01175682A (ja) | 多角形間交線算出方式 | |
| JPH03235995A (ja) | 修飾立体文字生成方式 | |
| JPS62229362A (ja) | 文字処理装置 | |
| JPH04152483A (ja) | 図形切り出し境界の抽出装置および抽出方法 | |
| JPS633376A (ja) | グラフ出力形式の保存装置 | |
| JPH04310190A (ja) | 中抜きハッチング処理方式 | |
| JPH03248281A (ja) | 画像データ出力装置 | |
| JPS63195696A (ja) | 高速描画方法 | |
| JPH0212382A (ja) | エアブラシ描画方式 | |
| JPH0348928A (ja) | 表示制御方式 | |
| JPH0321991A (ja) | パターン発生方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071107 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081107 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081107 Year of fee payment: 11 |