JPS63223981A - 任意多角形の内部点算出装置 - Google Patents
任意多角形の内部点算出装置Info
- Publication number
- JPS63223981A JPS63223981A JP5854987A JP5854987A JPS63223981A JP S63223981 A JPS63223981 A JP S63223981A JP 5854987 A JP5854987 A JP 5854987A JP 5854987 A JP5854987 A JP 5854987A JP S63223981 A JPS63223981 A JP S63223981A
- Authority
- JP
- Japan
- Prior art keywords
- polygon
- memory
- total number
- internal point
- becomes
- 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
- 230000015654 memory Effects 0.000 claims abstract description 41
- 238000004364 calculation method Methods 0.000 claims description 16
- 238000000034 method Methods 0.000 claims description 13
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 2
- 235000014676 Phragmites communis Nutrition 0.000 description 1
- 239000003292 glue Substances 0.000 description 1
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
°（産業上の利用分野）
本発明はラスタス苧ヤン形ディスプレイ装置におけるグ
ラフィック機能実現方式、さらに詳しくいえば複数の頂
点を指定して、構成される任意多角形の内部点を算出す
る方式に関する。
ラフィック機能実現方式、さらに詳しくいえば複数の頂
点を指定して、構成される任意多角形の内部点を算出す
る方式に関する。
（従来の技術）
従来、複数の頂点を指定し、それによって構成される任
意多角形の内部点算出の一つの方式として多角形の各辺
をすべてベクトルで表わし、数値計算によって算出する
方式が考えられていた。
意多角形の内部点算出の一つの方式として多角形の各辺
をすべてベクトルで表わし、数値計算によって算出する
方式が考えられていた。
（発明が解決しようとする問題点）
し力為し、この方式は計算量が多く中央処理装置に大き
な負荷を与える結果となシ、処理速度の遅い中央処理装
置では処理時間が長くなるという欠点がある。ま九、計
算で求めた内部点の値と実際にリフレッシュメモリ上に
書かれた多角形の内部点が計算誤差の丸めに一致しない
場合があり、かかる場合には正確な内部点を算出するこ
とができない。
な負荷を与える結果となシ、処理速度の遅い中央処理装
置では処理時間が長くなるという欠点がある。ま九、計
算で求めた内部点の値と実際にリフレッシュメモリ上に
書かれた多角形の内部点が計算誤差の丸めに一致しない
場合があり、かかる場合には正確な内部点を算出するこ
とができない。
他の方式として指定された多角形の頂点のうち最左点を
Ｎとし、その前後の頂点をＮ−１，Ｎ＋１として点Ｎ−
１とＮ＋１の中点Ｐを計算により求める方式がある。こ
れは最左点Ｎと点Ｐを結ぶ直＃ｉ！１１ｃ ？Ｅｊって
ワークメモリＷの内容を順次読出し、最初に１０＃とな
った点を内部点とすることくより決定するものである。
Ｎとし、その前後の頂点をＮ−１，Ｎ＋１として点Ｎ−
１とＮ＋１の中点Ｐを計算により求める方式がある。こ
れは最左点Ｎと点Ｐを結ぶ直＃ｉ！１１ｃ ？Ｅｊって
ワークメモリＷの内容を順次読出し、最初に１０＃とな
った点を内部点とすることくより決定するものである。
この方式では多角形により２つ以上の矩形が生成された
場合、矩形すべての内部点を求めることができず、また
、頂点Ｎ、Ｎ−１．Ｎ＋１以外の頂点が直線！上にあシ
、かつ、Ｎに隣接した場合にも、その内部点を求めるこ
とができない。
場合、矩形すべての内部点を求めることができず、また
、頂点Ｎ、Ｎ−１．Ｎ＋１以外の頂点が直線！上にあシ
、かつ、Ｎに隣接した場合にも、その内部点を求めるこ
とができない。
本発明の目的は、以上の従来の欠点を解決するもので、
複雑な計算処理や誤差修正を行う必要のない、また、複
雑なリフレッシュメモリ上の走査も行う必要のない任意
多角形の内部点を求めることのできる内部点算出方式を
提供することＫある。
複雑な計算処理や誤差修正を行う必要のない、また、複
雑なリフレッシュメモリ上の走査も行う必要のない任意
多角形の内部点を求めることのできる内部点算出方式を
提供することＫある。
（問題点を解決する丸めの手段）
前記目的を達成するために本発明による任意多角形の内
部点算出方式は、中央処理装置と、前記中央処理装置か
ら指定された多角形の頂点位置、線種等に基づいて対応
するリフレッシュメモリ上に表示すべき図形を書込んだ
り、読出したりするグラフ表示制御部と、赤、緑、青等
の各色に対応する表示データを画素に対応するアドレス
位置に格納し、読出しデータによってＣＲＴ表示部への
図形表示を行うリフレッシュメモリを備え、指定された
多角形の内部点を算出する内部点算出方式においテ、前
記リフレッシュメモリと同じ描画ドツト数を持つワーク
メモリを備え、前記グラフ表示制御部は指定された多角
形の輪郭を前記ワークメモリに書込み、前記中央処理装
置は指定された多角形の各頂点から一定の処理手順によ
り前肥すフレッシュメモリ上より読出すべきアドレスを
算出して前記グラフ表示制御部によりデータを読出し、
この読出され九データより一定の処理手順により内部点
を算出するように構成されている。
部点算出方式は、中央処理装置と、前記中央処理装置か
ら指定された多角形の頂点位置、線種等に基づいて対応
するリフレッシュメモリ上に表示すべき図形を書込んだ
り、読出したりするグラフ表示制御部と、赤、緑、青等
の各色に対応する表示データを画素に対応するアドレス
位置に格納し、読出しデータによってＣＲＴ表示部への
図形表示を行うリフレッシュメモリを備え、指定された
多角形の内部点を算出する内部点算出方式においテ、前
記リフレッシュメモリと同じ描画ドツト数を持つワーク
メモリを備え、前記グラフ表示制御部は指定された多角
形の輪郭を前記ワークメモリに書込み、前記中央処理装
置は指定された多角形の各頂点から一定の処理手順によ
り前肥すフレッシュメモリ上より読出すべきアドレスを
算出して前記グラフ表示制御部によりデータを読出し、
この読出され九データより一定の処理手順により内部点
を算出するように構成されている。
（実施例）
以下、図面を参照して本発明をさらに詳しく説明する。
ＩＥＩ図は、本発明による内部点算出方式の一実施例を
示すブロック図である。中央処理装置（ＣＰＵ）２、ラ
ンダムアクセスメモリ（ＲＡＭ）３、およびグラフ表示
制御部４はバス１によって接続されている。中央処理装
置２は指定され九コマンドを解析し、グラフ表示に必要
なパラメータ（座標位置など）の計算を行−１パス１を
介してグラフ表示制御部４に与える。
示すブロック図である。中央処理装置（ＣＰＵ）２、ラ
ンダムアクセスメモリ（ＲＡＭ）３、およびグラフ表示
制御部４はバス１によって接続されている。中央処理装
置２は指定され九コマンドを解析し、グラフ表示に必要
なパラメータ（座標位置など）の計算を行−１パス１を
介してグラフ表示制御部４に与える。
グラフ表示制御部４は後述するように映像メモリＳの書
込み、読出しめ制御を行う。
込み、読出しめ制御を行う。
ＲＡＭ３は中央処理装置２が演算する場合のワークエリ
アおよび映像メモリＳのリード／ライトのためのバッフ
７等として使用される。映像メモリＳを構成する赤、緑
、青用のりフレッシュメモＩＪ Ｒ、Ｇ 、 Ｂの読出
しデータはビデオ制御部６によってビデオ信号に変換さ
れ、ＣＲＴ表示部７上に表示される。
アおよび映像メモリＳのリード／ライトのためのバッフ
７等として使用される。映像メモリＳを構成する赤、緑
、青用のりフレッシュメモＩＪ Ｒ、Ｇ 、 Ｂの読出
しデータはビデオ制御部６によってビデオ信号に変換さ
れ、ＣＲＴ表示部７上に表示される。
ワークメモリＷ８はリフレッシュメモリと同様な機能を
持つワーク用メモリであって、内部点算出動作時に多角
形の輪郭の書込み、読出すアドレスを求めるために使用
され、その内容はビデオ制御部６へは出力されない。
持つワーク用メモリであって、内部点算出動作時に多角
形の輪郭の書込み、読出すアドレスを求めるために使用
され、その内容はビデオ制御部６へは出力されない。
グラフ表示制御部４は、中央処理装置２から与えられた
パラメータによって点、線分、円、円弧等のグラフィッ
クパターンを映像メモリＳ内に描く。
パラメータによって点、線分、円、円弧等のグラフィッ
クパターンを映像メモリＳ内に描く。
任意の多角形の内部点を算出する場合は、以下に°示す
ような処理手順によって行われる。
ような処理手順によって行われる。
１１） グラフ表示制御部４は、中央処理装置２から
の指示によりワークメモリＷをクリアする。
の指示によりワークメモリＷをクリアする。
（２）そして、多角形の輪郭を、指定された色に対応す
るリフレッシュメモリＲ，Ｇ、Ｈに、指定され九線種、
（点線、実線、破線等）で描く。
るリフレッシュメモリＲ，Ｇ、Ｈに、指定され九線種、
（点線、実線、破線等）で描く。
（３１次に、ワークエリＷ８上に上記多角形の輪郭のコ
ピーを実線で描く。なお、多角形の輪郭が一部欠けてい
て閉領域を構成していないと中央処理装置が判断したと
きは適当な補助線を追加して閉領域を構成させる。
ピーを実線で描く。なお、多角形の輪郭が一部欠けてい
て閉領域を構成していないと中央処理装置が判断したと
きは適当な補助線を追加して閉領域を構成させる。
１４）中央処理装置２は多角形を構成する各頂点のＹ方
向の最小値と最大値の範囲より、いかなる頂点と本等し
くない１つまたは複数のＹ座標を求める。
向の最小値と最大値の範囲より、いかなる頂点と本等し
くない１つまたは複数のＹ座標を求める。
第２図は論理的な多角形の直線総数を示す図である。Ｙ
座標として！ｔ ＊’ｌ＊ ｅ・・・ｙｍ とした例
が示しである。
座標として！ｔ ＊’ｌ＊ ｅ・・・ｙｍ とした例
が示しである。
（５）上記【より１４１により決定されたｙ座標がアナ
ログ的に多角形を構成する直線と交わる直線の総数を求
める。
ログ的に多角形を構成する直線と交わる直線の総数を求
める。
これは次の手順により行われる。
（１）各座標のＹ座標をノートして、その集合体をＤと
する。数式で表わすとＤ＝（ｙｘｅｙ＊＋・・ｅｙｎ）
（ｎ≦頂点総数）となる。
する。数式で表わすとＤ＝（ｙｘｅｙ＊＋・・ｅｙｎ）
（ｎ≦頂点総数）となる。
（１１）次に（４）で求めたｙ座標を含むｙｍ、ｙｙ−
４−ｔ・−・を求め、その範囲内に存在する多角形を構
成する直線の総数を求める。第２図の例ではａすなわち
ｙ１〜ｙ１の範囲を’ＩＮ、ｂすなわち’／ｓ−’Ｉｍ
の範囲をｙ ｗ ＋＠ −８としておシ、実線の太い部
分を３’ｌ＋３’ｌ＋ｔ・・・としている。
４−ｔ・−・を求め、その範囲内に存在する多角形を構
成する直線の総数を求める。第２図の例ではａすなわち
ｙ１〜ｙ１の範囲を’ＩＮ、ｂすなわち’／ｓ−’Ｉｍ
の範囲をｙ ｗ ＋＠ −８としておシ、実線の太い部
分を３’ｌ＋３’ｌ＋ｔ・・・としている。
第２図ではａの範囲に存在する多角形を構成する直線の
総数は４個であう、ｂ、ｃの範囲についてもそれぞれ４
１１ｍである。
総数は４個であう、ｂ、ｃの範囲についてもそれぞれ４
１１ｍである。
（６１，次に多角形を構成する各頂点のＸ方向の最大値
と最小値を求め、その範囲内を１４１で求めたｙ座標に
従って対応するワークメモリＷＢ上のデータを読出し、
％Ｏｐ→１１．ｌとなる総数を求める。
と最小値を求め、その範囲内を１４１で求めたｙ座標に
従って対応するワークメモリＷＢ上のデータを読出し、
％Ｏｐ→１１．ｌとなる総数を求める。
第８図に第２図のｙ座標（従って対応するワークメモリ
ＷＢ上のデータを読出した例を示しである。
ＷＢ上のデータを読出した例を示しである。
かかる場合、”／＝”の場合はａ、ｙｍｂの場合は４、
ｙ−ｃの場合は２となる。なお、図中の黒丸は％１ ｐ
［、白丸は％Ｏｆにそれぞれ対応する。
ｙ−ｃの場合は２となる。なお、図中の黒丸は％１ ｐ
［、白丸は％Ｏｆにそれぞれ対応する。
（７）次いで（５）で求めた総数と（６）で求めた総数
が等しい本のを求め、（６）において最初に−Ｑｐ、％
ＩＩとなり、次に％ｌｌ→％Ｏｌとなった％Ｏｒのアド
レスを内部点とする。
が等しい本のを求め、（６）において最初に−Ｑｐ、％
ＩＩとなり、次に％ｌｌ→％Ｏｌとなった％Ｏｒのアド
レスを内部点とする。
第２図と第８図で示した例ではｙｍｂの場合のみ、（５
）で求めた総数と（６）で求めた総数が等しくなる。
）で求めた総数と（６）で求めた総数が等しくなる。
第４図は、内部点算出の具体的な例を示す図で、各範囲
において矢印で示したアドレスが（７）で示す条件を満
たすもので、内部点と判断される。
において矢印で示したアドレスが（７）で示す条件を満
たすもので、内部点と判断される。
（発明の効果）
以上説明したように本発明は、リフレッシュメモリの他
に多角形の輪郭等を書込むことができるワークメモリを
備え、このワークメモリに輪郭を書込んで当該ワークメ
モリのデータを参照しながら、多角形の内部点を算出す
るよう【構成されているので、リフレッシュメモリＲ，
Ｇ、Ｂ上のデータに影響することなしに内部点を判別す
るととができる。また、多角形の線種が破線等で指定さ
れた場合もワークメモリ上に実線で描画することにより
内部点を算出することが可能である。したがって、本発
明は複雑な計算処理をすることなく任意多角形の内部点
を制限なく求めることができるという効果がある。
に多角形の輪郭等を書込むことができるワークメモリを
備え、このワークメモリに輪郭を書込んで当該ワークメ
モリのデータを参照しながら、多角形の内部点を算出す
るよう【構成されているので、リフレッシュメモリＲ，
Ｇ、Ｂ上のデータに影響することなしに内部点を判別す
るととができる。また、多角形の線種が破線等で指定さ
れた場合もワークメモリ上に実線で描画することにより
内部点を算出することが可能である。したがって、本発
明は複雑な計算処理をすることなく任意多角形の内部点
を制限なく求めることができるという効果がある。
第１図は、本発明くよる任意多角形の内部点算出方式の
一実施例を示すブロック図、第２図は論理的な多角形の
直線総数を示す図、第３図は物理的な多角形の直線総数
を示す図、第４図は内部点算出の具体的な図である。 １・・拳バ ス ２・・−中央制御装置（ＣＰＵ） ３・・Φランダムアクセスメモリ（ＲＡＭ）４＠拳−グ
ラフ表示制御部 ５・・・リフレッシュメモリ ６・・・ビデオ制御部 フ・・・ＣＲＴ表示部 ８・・・ワークメモリ
一実施例を示すブロック図、第２図は論理的な多角形の
直線総数を示す図、第３図は物理的な多角形の直線総数
を示す図、第４図は内部点算出の具体的な図である。 １・・拳バ ス ２・・−中央制御装置（ＣＰＵ） ３・・Φランダムアクセスメモリ（ＲＡＭ）４＠拳−グ
ラフ表示制御部 ５・・・リフレッシュメモリ ６・・・ビデオ制御部 フ・・・ＣＲＴ表示部 ８・・・ワークメモリ
Claims (1)
- 中央処理装置と、前記中央処理装置から指定された多角
形の頂点位置、線種等に基づいて対応するリフレツシユ
メモリ上に表示すべき図形を書込んだり、読出したりす
るグラフ表示制御部と、赤、緑、青等の各色に対応する
表示データを画素に対応するアドレス位置に格納し、読
出しデータによつてＣＲＴ表示部への図形表示を行うリ
フレツシユメモリを備え、指定された多角形の内部点を
算出する内部点算出方式において、前記リフレツシユメ
モリと同じ描画ドツト数を持つワークメモリを備え、前
記グラフ表示制御部は指定された多角形の輪郭を前記ワ
ークメモリに書込み、前記中央処理装置は指定された多
角形の各頂点から一定の処理手順により前記リフレツシ
ユメモリ上より読出すべきアドレスを算出して前記グラ
フ表示制御部によりデータを読出し、この読出されたデ
ータより一定の処理手順により内部点を算出するように
構成したことを特徴とする任意多角形の内部点算出方式
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5854987A JPH07118023B2 (ja) | 1987-03-13 | 1987-03-13 | 任意多角形の内部点算出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5854987A JPH07118023B2 (ja) | 1987-03-13 | 1987-03-13 | 任意多角形の内部点算出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63223981A true JPS63223981A (ja) | 1988-09-19 |
| JPH07118023B2 JPH07118023B2 (ja) | 1995-12-18 |
Family
ID=13087537
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5854987A Expired - Lifetime JPH07118023B2 (ja) | 1987-03-13 | 1987-03-13 | 任意多角形の内部点算出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07118023B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107705311A (zh) * | 2017-08-16 | 2018-02-16 | 歌尔科技有限公司 | 图像轮廓的内外识别方法及设备 |
-
1987
- 1987-03-13 JP JP5854987A patent/JPH07118023B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107705311A (zh) * | 2017-08-16 | 2018-02-16 | 歌尔科技有限公司 | 图像轮廓的内外识别方法及设备 |
| CN107705311B (zh) * | 2017-08-16 | 2020-10-09 | 歌尔科技有限公司 | 图像轮廓的内外识别方法及设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH07118023B2 (ja) | 1995-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5457775A (en) | High performance triangle interpolator | |
| US4914729A (en) | Method of filling polygonal region in video display system | |
| US5615322A (en) | Image synthesizing system for producing three-dimensional images | |
| US5452412A (en) | High performance rasterization engine | |
| US5301038A (en) | Image processor and method for processing pixel data | |
| JPH05307610A (ja) | テクスチャマッピング方法およびその装置 | |
| JPH0251786A (ja) | 走査変換方法 | |
| JPS62256092A (ja) | 複雑な多角形を色塗りするためのコンピユ−タグラフイツク装置およびその方法 | |
| US6184893B1 (en) | Method and system for filtering texture map data for improved image quality in a graphics computer system | |
| US5463723A (en) | Method and apparatus for filling polygons | |
| US5880735A (en) | Method for and apparatus for transparency conversion, image processing system | |
| US5420972A (en) | Method and apparatus for rendering lines | |
| JPS63223981A (ja) | 任意多角形の内部点算出装置 | |
| US5339394A (en) | I/O register protection circuit | |
| EP0486194A2 (en) | Memory system | |
| JP3352458B2 (ja) | グラフィック・ディスプレイ・システムにおける図形彩色方法 | |
| JPH09311954A (ja) | ３次元図形表示システムおよび３次元図形の表示方法 | |
| US6211885B1 (en) | Apparatus for outputting an image in which data of points on texture pattern are mapped to data of dots on display plane | |
| JPH06223199A (ja) | 画像合成装置 | |
| JP2674755B2 (ja) | カラー描画装置 | |
| JP2511966B2 (ja) | 図形処理装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JPS63244094A (ja) | カラ−画像の高速色変更表示方法及び装置 | |
| JP2836617B2 (ja) | レンダリングプロセッサ | |
| JPS6118549Y2 (ja) |