JP3123902B2 - グラフィック描画システム - Google Patents
グラフィック描画システムInfo
- Publication number
- JP3123902B2 JP3123902B2 JP07208100A JP20810095A JP3123902B2 JP 3123902 B2 JP3123902 B2 JP 3123902B2 JP 07208100 A JP07208100 A JP 07208100A JP 20810095 A JP20810095 A JP 20810095A JP 3123902 B2 JP3123902 B2 JP 3123902B2
- Authority
- JP
- Japan
- Prior art keywords
- hardware
- polygon
- filling
- drawing hardware
- filled
- 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.)
- Expired - Fee Related
Links
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、グラフィック描画
システムに関し、特に、多角形塗り潰し機能を有するグ
ラフィック描画システムに関する。
システムに関し、特に、多角形塗り潰し機能を有するグ
ラフィック描画システムに関する。
【０００２】
【従来の技術】従来、この種のグラフィック描画システ
ムにおける多角形塗り潰しでは、描画用ハードウェアの
持つ塗り潰し機能に応じて、与えられた多角形が描画用
ハードウェアの持つ塗り潰し機能と一致した図形の場
合、あるいは多角形が描画用ハードウェアで塗り潰し可
能な図形に分割可能な場合に限り、１回もしくは数回で
塗り潰しを行うが、そうでない図形の場合には、与えら
れた多角形を座標方向に１ライン単位に分解して、１ラ
イン単位での塗り潰しを行っている（１ライン単位の塗
り潰しは、描画用ハードウェアの有する最低限の機能で
ある）。
ムにおける多角形塗り潰しでは、描画用ハードウェアの
持つ塗り潰し機能に応じて、与えられた多角形が描画用
ハードウェアの持つ塗り潰し機能と一致した図形の場
合、あるいは多角形が描画用ハードウェアで塗り潰し可
能な図形に分割可能な場合に限り、１回もしくは数回で
塗り潰しを行うが、そうでない図形の場合には、与えら
れた多角形を座標方向に１ライン単位に分解して、１ラ
イン単位での塗り潰しを行っている（１ライン単位の塗
り潰しは、描画用ハードウェアの有する最低限の機能で
ある）。
【０００３】具体的な例を示せば、描画用ハードウェア
が台形塗り潰し機能を有する場合には図７，図８の多角
形は１回で塗り潰しが可能であるが、図９の多角形も三
角形１、三角形２に分割することにより、２回で塗り潰
しができる。
が台形塗り潰し機能を有する場合には図７，図８の多角
形は１回で塗り潰しが可能であるが、図９の多角形も三
角形１、三角形２に分割することにより、２回で塗り潰
しができる。
【０００４】しがしながら、描画用ハードウェアが長方
形塗り潰し機能のみを有する場合には図７に示される多
角形は１回で塗り潰しが可能であるが、図８，図９で示
されるような多角形は長方形塗り潰し機能で塗り潰し可
能な図形には分割できないため、多角形を１ライン単位
に分解しなから塗り潰しを行っている。
形塗り潰し機能のみを有する場合には図７に示される多
角形は１回で塗り潰しが可能であるが、図８，図９で示
されるような多角形は長方形塗り潰し機能で塗り潰し可
能な図形には分割できないため、多角形を１ライン単位
に分解しなから塗り潰しを行っている。
【０００５】
【発明が解決しようとする課題】上述した従来のグラフ
ィック描画システムにおける多角形塗り潰しでは、描画
用ハードウェアの持つ塗り潰し機能単位に図形を分割で
きない場合は、多角形を１ライン単位に分解しながら塗
り潰しを行うため、十分な性能が得られないという問題
がある。
ィック描画システムにおける多角形塗り潰しでは、描画
用ハードウェアの持つ塗り潰し機能単位に図形を分割で
きない場合は、多角形を１ライン単位に分解しながら塗
り潰しを行うため、十分な性能が得られないという問題
がある。
【０００６】
【課題を解決するための手段】本発明のグラフィック描
画システムは、グラフィック描画システムにおける多角
形塗り潰しにおいて、入力装置から与えられる多角形情
報をもとに、描画用ハードウェアが一括して塗り潰し可
能な単位に図形を分割する手段と、描画用ハードウェア
で塗り潰し可能な単位に図形分割が行えない場合に局所
的に塗り潰し可能な部分を見つけ出す手段とを備え、描
画用ハードウェアの持つ塗り潰し機能により、分割した
図形または塗り潰し可能な部分単位で一括して塗り潰し
を行うことを特徴とする。
画システムは、グラフィック描画システムにおける多角
形塗り潰しにおいて、入力装置から与えられる多角形情
報をもとに、描画用ハードウェアが一括して塗り潰し可
能な単位に図形を分割する手段と、描画用ハードウェア
で塗り潰し可能な単位に図形分割が行えない場合に局所
的に塗り潰し可能な部分を見つけ出す手段とを備え、描
画用ハードウェアの持つ塗り潰し機能により、分割した
図形または塗り潰し可能な部分単位で一括して塗り潰し
を行うことを特徴とする。
【０００７】本発明のグラフィック描画方法は、入力装
置から多角形情報を受け取り、この多角形が描画用ハー
ドウェアによって１回で塗り潰し可能かどうかを調べ，
１回で塗り潰し不可能であった場合には、多角形を描画
用ハードウェアが塗り潰し可能な図形に分割し、分割し
た図形単位で描画用ハードウェアにより塗り潰しを行
い、描画用ハードウェアで塗り潰し可能な図形に分割で
きない場合、その図形内で局所的に描画用ハードウェア
で塗り潰し可能な部分を見つけ出し、描画用ハードウェ
アを利用して一括した塗り潰しを行うことを特徴とす
る。
置から多角形情報を受け取り、この多角形が描画用ハー
ドウェアによって１回で塗り潰し可能かどうかを調べ，
１回で塗り潰し不可能であった場合には、多角形を描画
用ハードウェアが塗り潰し可能な図形に分割し、分割し
た図形単位で描画用ハードウェアにより塗り潰しを行
い、描画用ハードウェアで塗り潰し可能な図形に分割で
きない場合、その図形内で局所的に描画用ハードウェア
で塗り潰し可能な部分を見つけ出し、描画用ハードウェ
アを利用して一括した塗り潰しを行うことを特徴とす
る。
【０００８】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【０００９】図１は本発明の一実施の形態を示すブロッ
ク図である。図１に示すグラフィック描画システムは、
グラフィック描画情報を入力する入力装置１と、入力装
置１からの多角形情報を基に塗り潰し処理を制御する描
画処理装置２と、描画用ハードウェア３と、出力装置４
とから構成される。
ク図である。図１に示すグラフィック描画システムは、
グラフィック描画情報を入力する入力装置１と、入力装
置１からの多角形情報を基に塗り潰し処理を制御する描
画処理装置２と、描画用ハードウェア３と、出力装置４
とから構成される。
【００１０】描画処理装置２は図２に示されるフローチ
ャートに従って動作する。
ャートに従って動作する。
【００１１】次に、図１，図２を参照して、本実施の形
態の動作について説明する。
態の動作について説明する。
【００１２】入力装置１から与えられた多角形情報は、
描画処理装置２に供給される。描画処理装置２は、与え
られた多角形が描画用ハードウェア３の持つ塗り潰し機
能と一致する図形かどうかを調べる（ステップＡ１，Ａ
２）。一致した図形であった場合は、描画用ハードウェ
ア３を用いて出力装置４へ１回で多角形の塗り潰しを行
う（ステップＡ１２）。
描画処理装置２に供給される。描画処理装置２は、与え
られた多角形が描画用ハードウェア３の持つ塗り潰し機
能と一致する図形かどうかを調べる（ステップＡ１，Ａ
２）。一致した図形であった場合は、描画用ハードウェ
ア３を用いて出力装置４へ１回で多角形の塗り潰しを行
う（ステップＡ１２）。
【００１３】一方、ステップＡ２で、与えられた多角形
が描画用ハードウェア３の持つ塗潰し機能と一致しない
図形であった場合、描画処理装置２は与えられた多角形
情報をもとに、多角形の頂点または多角形の各辺の交点
と交わる水平線を境界として多角形を分割していく（ス
テップＡ３）。そして分割されたそれぞれの図形が描画
用ハードウェア３の持つ塗り潰し機能と一致する図形で
あった場合（ステップＡ４）、描画用ハードウェア３に
より、分割された図形単位で出力装置４に一括して塗り
潰しを行う（ステップＡ５）。
が描画用ハードウェア３の持つ塗潰し機能と一致しない
図形であった場合、描画処理装置２は与えられた多角形
情報をもとに、多角形の頂点または多角形の各辺の交点
と交わる水平線を境界として多角形を分割していく（ス
テップＡ３）。そして分割されたそれぞれの図形が描画
用ハードウェア３の持つ塗り潰し機能と一致する図形で
あった場合（ステップＡ４）、描画用ハードウェア３に
より、分割された図形単位で出力装置４に一括して塗り
潰しを行う（ステップＡ５）。
【００１４】また分割された図形が描画用ハードウェア
３の持つ塗り潰し機能と一致しない場合には、描画用ハ
ードウェア３で塗り潰し可能な局所的な部分を見つけ出
すために、その図形を構成する各線分において、それぞ
れの線分の持つΔＸ（Ｙ軸方向の増分に対するＸ方向の
増分）≠０となる点と交わる水平線を境界として図形を
分解していく（ステップＡ７）。そして分解された部分
単位が描画用ハードウェア３の持つ塗り潰し機能と一致
した図形であれば、描画用ハードウェア３により塗り潰
し可能な部分が見つかったと判断し（ステップＡ８）、
描画用ハードウェア３により、部分単位ごとに出力装置
４に一括して塗り潰しを行う（ステップＡ１０）。
３の持つ塗り潰し機能と一致しない場合には、描画用ハ
ードウェア３で塗り潰し可能な局所的な部分を見つけ出
すために、その図形を構成する各線分において、それぞ
れの線分の持つΔＸ（Ｙ軸方向の増分に対するＸ方向の
増分）≠０となる点と交わる水平線を境界として図形を
分解していく（ステップＡ７）。そして分解された部分
単位が描画用ハードウェア３の持つ塗り潰し機能と一致
した図形であれば、描画用ハードウェア３により塗り潰
し可能な部分が見つかったと判断し（ステップＡ８）、
描画用ハードウェア３により、部分単位ごとに出力装置
４に一括して塗り潰しを行う（ステップＡ１０）。
【００１５】ステップＡ７，Ａ８において描画用ハード
ウェア３で塗り潰し可能な部分が見つけ出せなかった場
合には、図形を１ライン単位に分解しながら塗り潰しを
行う（ステップＡ９）。
ウェア３で塗り潰し可能な部分が見つけ出せなかった場
合には、図形を１ライン単位に分解しながら塗り潰しを
行う（ステップＡ９）。
【００１６】［実施例］具体例として描画用ハードウェ
ア３が台形塗り潰し機能を有する場合、長方形塗り潰し
機能を有する場合について、本発明の実施例を図３の多
角形で説明する。
ア３が台形塗り潰し機能を有する場合、長方形塗り潰し
機能を有する場合について、本発明の実施例を図３の多
角形で説明する。
【００１７】まず、描画用ハードウェアが台形塗り潰し
機能を有する場合であるが、図３に示される図形の多角
形情報が入力装置１から与えられたとする。描画処理装
置２はその多角形が描画用ハードウェアによって１回で
塗り潰し可能な図形かどうかを調べる。しかし、この図
形は台形塗り潰し機能では１回で塗り潰しできないの
で、頂点ｂ，ｄと交わる水平線を境界として三角形１、
台形１、三角形２に図形を分割する。描画用ハードウェ
アは台形塗り潰し機能を有するので、三角形１、台形
１、三角形２の２回の塗り潰しで与えられた多角形の塗
り潰しが完了する。
機能を有する場合であるが、図３に示される図形の多角
形情報が入力装置１から与えられたとする。描画処理装
置２はその多角形が描画用ハードウェアによって１回で
塗り潰し可能な図形かどうかを調べる。しかし、この図
形は台形塗り潰し機能では１回で塗り潰しできないの
で、頂点ｂ，ｄと交わる水平線を境界として三角形１、
台形１、三角形２に図形を分割する。描画用ハードウェ
アは台形塗り潰し機能を有するので、三角形１、台形
１、三角形２の２回の塗り潰しで与えられた多角形の塗
り潰しが完了する。
【００１８】次に、描画用ハードウェアが長方形塗り潰
し機能のみを有する場合であるが、図３に示される図形
は長方形塗り潰し機能を用いて１回で塗り潰すことがで
きない。また、この図形を前述した三角形１、台形１、
三角形２に分割した場合でも、描画用ハードウェアの持
つ長方形塗り潰し機能では１回で塗り潰すことはできな
い。
し機能のみを有する場合であるが、図３に示される図形
は長方形塗り潰し機能を用いて１回で塗り潰すことがで
きない。また、この図形を前述した三角形１、台形１、
三角形２に分割した場合でも、描画用ハードウェアの持
つ長方形塗り潰し機能では１回で塗り潰すことはできな
い。
【００１９】図３の三角形１に対して、図４に示される
ように線分ａ−ｂ、および線分ａ−ｃを、それぞれの線
分のもつΔＸ≠０となる点と交わる水平線を境界として
さらに分解していく。図４においてはｂ１，ｂ２，ｃ
１，ｃ２，ｃ３の各点が線分ａ−ｂ、および線分ａ−ｃ
におけるΔＸ≠０となる点であり、それぞれの点と交わ
る水平線により三角形１は長方形１〜長方形４に分割さ
れる。描画用ハードウェアは長方形塗り潰し機能を有す
るので、長方形１〜長方形４の４回の塗り潰しを行うこ
とで、図３の三角形１に対する塗り潰しが完了する。
ように線分ａ−ｂ、および線分ａ−ｃを、それぞれの線
分のもつΔＸ≠０となる点と交わる水平線を境界として
さらに分解していく。図４においてはｂ１，ｂ２，ｃ
１，ｃ２，ｃ３の各点が線分ａ−ｂ、および線分ａ−ｃ
におけるΔＸ≠０となる点であり、それぞれの点と交わ
る水平線により三角形１は長方形１〜長方形４に分割さ
れる。描画用ハードウェアは長方形塗り潰し機能を有す
るので、長方形１〜長方形４の４回の塗り潰しを行うこ
とで、図３の三角形１に対する塗り潰しが完了する。
【００２０】同様に図３における台形１、三角形２に対
しては、それぞれ図５，図６で示される長方形単位に図
形の部分的な分割が行われる。描画用ハードウェアの持
つ長方形塗り潰し機能により、それぞれの長方形を一括
して塗り潰すことで、従来の技術に比べて、より高速な
塗り潰しが実現できる。
しては、それぞれ図５，図６で示される長方形単位に図
形の部分的な分割が行われる。描画用ハードウェアの持
つ長方形塗り潰し機能により、それぞれの長方形を一括
して塗り潰すことで、従来の技術に比べて、より高速な
塗り潰しが実現できる。
【００２１】
【発明の効果】以上説明したように、本発明は、与えら
れた多角形を描画用ハードウェアの持つ塗り潰し機能単
位に分割する手段に加えて、描画用ハードウェアのもつ
塗り潰し機能では１回で塗り潰せない図形に対しても、
局所的に塗り潰し可能な部分を見つけ出す手段を備える
ことで、分割した図形もしくは見つけ出した塗り潰し可
能な部分単位で描画用ハードウェアによる一括した塗り
潰しを行うことで、従来の技術に比べて、より高速な塗
り潰しが実現できるという効果を奏する。
れた多角形を描画用ハードウェアの持つ塗り潰し機能単
位に分割する手段に加えて、描画用ハードウェアのもつ
塗り潰し機能では１回で塗り潰せない図形に対しても、
局所的に塗り潰し可能な部分を見つけ出す手段を備える
ことで、分割した図形もしくは見つけ出した塗り潰し可
能な部分単位で描画用ハードウェアによる一括した塗り
潰しを行うことで、従来の技術に比べて、より高速な塗
り潰しが実現できるという効果を奏する。
【図１】本発明の一実施の形態を示すブロック図であ
る。
る。
【図２】図１中の描画処理装置の動作を示すフローチャ
ートである。
ートである。
【図３】本発明の実施例により塗り潰しされる図形を例
示する図である。
示する図である。
【図４】本発明の実施例により塗り潰しされる図形を例
示する図である。
示する図である。
【図５】本発明の実施例により塗り潰しされる図形を例
示する図である。
示する図である。
【図６】本発明の実施例により塗り潰しされる図形を例
示する図である。
示する図である。
【図７】描画用ハードウェアが長方形塗り潰し機能、台
形塗り潰し機能を有する場合に１回で塗り潰し可能な多
角形を例示する図である。
形塗り潰し機能を有する場合に１回で塗り潰し可能な多
角形を例示する図である。
【図８】描画用ハードウェアが台形塗り潰し機能を有す
る場合に１回で塗り潰し可能な多角形を例示する図であ
る。
る場合に１回で塗り潰し可能な多角形を例示する図であ
る。
【図９】描画用ハードウェアが台形塗り潰し機能を有す
る場合に２回で塗り潰し可能な多角形を例示する図であ
る。
る場合に２回で塗り潰し可能な多角形を例示する図であ
る。
１ 入力装置 ２ 描画処理装置 ３ 描画用ハードウェア ４ 出力装置
Claims (1)
- 【請求項１】 与えられた多角形が描画用ハードウェア
の持つ塗り潰し機能と一致する図形かどうかを調べる第
１ステップと、 前記第１ステップの判断で一致した図形であった場合
は、描画用ハードウェアを用いて出力装置へ１回で多角
形の塗り潰しを行う第２ステップと、 前記第１ステップの判断で、与えられた多角形が描画用
ハードウェアの持つ塗潰し機能と一致しない図形であっ
た場合、与えられた多角形情報をもとに、多角形の頂点
または多角形の各辺の交点と交わる水平線を境界として
多角形を分割していく第３ステップと、 前記第３ステップで分割されたそれぞれの図形が描画用
ハードウェアの持つ塗り潰し機能と一致する図形かどう
か判断する第４ステップと、 前記第４ステップの判断で一致する図形であった場合、
描画用ハードウェアにより、分割された図形単位で出力
装置に一括して塗り潰しを行う第５ステップと、分割さ
れた図形が描画用ハードウェアの持つ塗り潰し機能と一
致しない場合には、描画用ハードウェアで塗り潰し可能
な局所的な部分を見つけ出すために、その図形を構成す
る各線分において、それぞれの線分の持つΔＸ（Ｙ軸方
向の増分に対するＸ方向の増分）≠０となる点と交わる
水平線を境界として図形を分解していく第６ステップ
と、 前記第６ステップで分解された部分単位が描画用ハード
ウェアの持つ塗り潰し機能と一致した図形であれば、描
画用ハードウェアにより塗り潰し可能な部分が見つかっ
たと判断する第７ステップと、 描画用ハードウェアにより、部分単位ごとに出力装置に
一括して塗り潰しを行う第９ステップと、 前記第６，第７ステップにおいて描画用ハードウェアで
塗り潰し可能な部分が見つけ出せなかった場合、図形を
１ライン単位に分解しながら塗り潰しを行う第１０ステ
ップとを含むことを特徴とするグラフィック描画方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07208100A JP3123902B2 (ja) | 1995-08-15 | 1995-08-15 | グラフィック描画システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07208100A JP3123902B2 (ja) | 1995-08-15 | 1995-08-15 | グラフィック描画システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0954836A JPH0954836A (ja) | 1997-02-25 |
| JP3123902B2 true JP3123902B2 (ja) | 2001-01-15 |
Family
ID=16550643
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07208100A Expired - Fee Related JP3123902B2 (ja) | 1995-08-15 | 1995-08-15 | グラフィック描画システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3123902B2 (ja) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61248172A (ja) * | 1985-04-26 | 1986-11-05 | Hitachi Ltd | 図形塗りつぶし方式 |
-
1995
- 1995-08-15 JP JP07208100A patent/JP3123902B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0954836A (ja) | 1997-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08512156A (ja) | 図形エッジ・システム | |
| JP3123902B2 (ja) | グラフィック描画システム | |
| JP2837584B2 (ja) | 地形データの作成方法 | |
| JPH08293021A (ja) | 画像座標変換方法 | |
| JP3138933B2 (ja) | モデリングシステム | |
| JP3606006B2 (ja) | 画像形成装置およびグラデーション描画方法 | |
| JP2000251095A (ja) | ポリゴンメッシュの領域分割方法及びその装置並びに情報記録媒体 | |
| JP3090409B2 (ja) | コンピュータを用いた３次元形状のデザイン方法およびデザイン装置 | |
| JPH10289262A (ja) | デザイン作成装置 | |
| JPH09245181A (ja) | アンチエイリアシング処理方法 | |
| JP3890788B2 (ja) | 動画像作成装置 | |
| JPH0765151A (ja) | 図形編集装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JPH06231261A (ja) | 折線近似によりパラメトリックトリミング曲線を表示する方法およびグラフィック表示システム | |
| JP2516361B2 (ja) | 拡大文字のスム−ジング方式 | |
| JP3067198B2 (ja) | グラデーションの作成方法及び装置 | |
| JPS6349979A (ja) | 文字表示方式 | |
| JPH0661089B2 (ja) | 三次元物体の二次元表現方法 | |
| JPH09147150A (ja) | 形状データの加工方法 | |
| JPH0668267A (ja) | 描画装置 | |
| JPS63241625A (ja) | 線画入力装置 | |
| JPH11316851A (ja) | 破線描画装置および破線描画方法および記憶媒体 | |
| JPH02275591A (ja) | 図形発生装置 | |
| JPH06149211A (ja) | キャラクタ作成／出力方法および装置 | |
| JPH06162182A (ja) | イメージデータ回転処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000314 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20001003 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081027 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091027 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091027 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101027 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111027 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121027 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |