JPH0954836A - グラフィック描画システム - Google Patents
グラフィック描画システムInfo
- Publication number
- JPH0954836A JPH0954836A JP7208100A JP20810095A JPH0954836A JP H0954836 A JPH0954836 A JP H0954836A JP 7208100 A JP7208100 A JP 7208100A JP 20810095 A JP20810095 A JP 20810095A JP H0954836 A JPH0954836 A JP H0954836A
- Authority
- JP
- Japan
- Prior art keywords
- hardware
- polygon
- filled
- drawing hardware
- filling
- 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
Landscapes
- Digital Computer Display Output (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
り潰しの高速化。 【解決手段】 描画処理装置2は入力装置1から多角形
情報を受け取り、この多角形が描画用ハードウェア3に
よって1回で塗り潰し可能かどうかを調べる。1回で塗
り潰し不可能であった場合には、描画処理装置2は多角
形を描画用ハードウェア3が塗り潰し可能な図形に分割
し、分割した図形単位で描画用ハードウェア3により塗
り潰しを行う。さらに、描画用ハードウェア3で塗り潰
し可能な図形に分割できない場合でも、描画処理装置2
はその図形内で局所的に描画用ハードウェア3で塗り潰
し可能な部分を見つけ出し、従来1ライン単位の塗り潰
しを行っていた図形に対しても、描画用ハードウェア3
を利用した一括した塗り潰しを行うことにより、高速な
塗り潰しが可能となる。
Description
システムに関し、特に、多角形塗り潰し機能を有するグ
ラフィック描画システムに関する。
ムにおける多角形塗り潰しでは、描画用ハードウェアの
持つ塗り潰し機能に応じて、与えられた多角形が描画用
ハードウェアの持つ塗り潰し機能と一致した図形の場
合、あるいは多角形が描画用ハードウェアで塗り潰し可
能な図形に分割可能な場合に限り、1回もしくは数回で
塗り潰しを行うが、そうでない図形の場合には、与えら
れた多角形を座標方向に1ライン単位に分解して、1ラ
イン単位での塗り潰しを行っている(1ライン単位の塗
り潰しは、描画用ハードウェアの有する最低限の機能で
ある)。
が台形塗り潰し機能を有する場合には図7,図8の多角
形は1回で塗り潰しが可能であるが、図9の多角形も三
角形1、三角形2に分割することにより、2回で塗り潰
しができる。
形塗り潰し機能のみを有する場合には図7に示される多
角形は1回で塗り潰しが可能であるが、図8,図9で示
されるような多角形は長方形塗り潰し機能で塗り潰し可
能な図形には分割できないため、多角形を1ライン単位
に分解しなから塗り潰しを行っている。
ィック描画システムにおける多角形塗り潰しでは、描画
用ハードウェアの持つ塗り潰し機能単位に図形を分割で
きない場合は、多角形を1ライン単位に分解しながら塗
り潰しを行うため、十分な性能が得られないという問題
がある。
画システムは、グラフィック描画システムにおける多角
形塗り潰しにおいて、入力装置から与えられる多角形情
報をもとに、描画用ハードウェアが一括して塗り潰し可
能な単位に図形を分割する手段と、描画用ハードウェア
で塗り潰し可能な単位に図形分割が行えない場合に局所
的に塗り潰し可能な部分を見つけ出す手段とを備え、描
画用ハードウェアの持つ塗り潰し機能により、分割した
図形または塗り潰し可能な部分単位で一括して塗り潰し
を行うことを特徴とする。
置から多角形情報を受け取り、この多角形が描画用ハー
ドウェアによって1回で塗り潰し可能かどうかを調べ,
1回で塗り潰し不可能であった場合には、多角形を描画
用ハードウェアが塗り潰し可能な図形に分割し、分割し
た図形単位で描画用ハードウェアにより塗り潰しを行
い、描画用ハードウェアで塗り潰し可能な図形に分割で
きない場合、その図形内で局所的に描画用ハードウェア
で塗り潰し可能な部分を見つけ出し、描画用ハードウェ
アを利用して一括した塗り潰しを行うことを特徴とす
る。
て図面を参照して説明する。
ク図である。図1に示すグラフィック描画システムは、
グラフィック描画情報を入力する入力装置1と、入力装
置1からの多角形情報を基に塗り潰し処理を制御する描
画処理装置2と、描画用ハードウェア3と、出力装置4
とから構成される。
ャートに従って動作する。
態の動作について説明する。
描画処理装置2に供給される。描画処理装置2は、与え
られた多角形が描画用ハードウェア3の持つ塗り潰し機
能と一致する図形かどうかを調べる(ステップA1,A
2)。一致した図形であった場合は、描画用ハードウェ
ア3を用いて出力装置4へ1回で多角形の塗り潰しを行
う(ステップA12)。
が描画用ハードウェア3の持つ塗潰し機能と一致しない
図形であった場合、描画処理装置2は与えられた多角形
情報をもとに、多角形の頂点または多角形の各辺の交点
と交わる水平線を境界として多角形を分割していく(ス
テップA3)。そして分割されたそれぞれの図形が描画
用ハードウェア3の持つ塗り潰し機能と一致する図形で
あった場合(ステップA4)、描画用ハードウェア3に
より、分割された図形単位で出力装置4に一括して塗り
潰しを行う(ステップA5)。
3の持つ塗り潰し機能と一致しない場合には、描画用ハ
ードウェア3で塗り潰し可能な局所的な部分を見つけ出
すために、その図形を構成する各線分において、それぞ
れの線分の持つΔX(Y軸方向の増分に対するX方向の
増分)≠0となる点と交わる水平線を境界として図形を
分解していく(ステップA7)。そして分解された部分
単位が描画用ハードウェア3の持つ塗り潰し機能と一致
した図形であれば、描画用ハードウェア3により塗り潰
し可能な部分が見つかったと判断し(ステップA8)、
描画用ハードウェア3により、部分単位ごとに出力装置
4に一括して塗り潰しを行う(ステップA10)。
ウェア3で塗り潰し可能な部分が見つけ出せなかった場
合には、図形を1ライン単位に分解しながら塗り潰しを
行う(ステップA9)。
ア3が台形塗り潰し機能を有する場合、長方形塗り潰し
機能を有する場合について、本発明の実施例を図3の多
角形で説明する。
機能を有する場合であるが、図3に示される図形の多角
形情報が入力装置1から与えられたとする。描画処理装
置2はその多角形が描画用ハードウェアによって1回で
塗り潰し可能な図形かどうかを調べる。しかし、この図
形は台形塗り潰し機能では1回で塗り潰しできないの
で、頂点b,dと交わる水平線を境界として三角形1、
台形1、三角形2に図形を分割する。描画用ハードウェ
アは台形塗り潰し機能を有するので、三角形1、台形
1、三角形2の2回の塗り潰しで与えられた多角形の塗
り潰しが完了する。
し機能のみを有する場合であるが、図3に示される図形
は長方形塗り潰し機能を用いて1回で塗り潰すことがで
きない。また、この図形を前述した三角形1、台形1、
三角形2に分割した場合でも、描画用ハードウェアの持
つ長方形塗り潰し機能では1回で塗り潰すことはできな
い。
ように線分a−b、および線分a−cを、それぞれの線
分のもつΔX≠0となる点と交わる水平線を境界として
さらに分解していく。図4においてはb1,b2,c
1,c2,c3の各点が線分a−b、および線分a−c
におけるΔX≠0となる点であり、それぞれの点と交わ
る水平線により三角形1は長方形1〜長方形4に分割さ
れる。描画用ハードウェアは長方形塗り潰し機能を有す
るので、長方形1〜長方形4の4回の塗り潰しを行うこ
とで、図3の三角形1に対する塗り潰しが完了する。
しては、それぞれ図5,図6で示される長方形単位に図
形の部分的な分割が行われる。描画用ハードウェアの持
つ長方形塗り潰し機能により、それぞれの長方形を一括
して塗り潰すことで、従来の技術に比べて、より高速な
塗り潰しが実現できる。
れた多角形を描画用ハードウェアの持つ塗り潰し機能単
位に分割する手段に加えて、描画用ハードウェアのもつ
塗り潰し機能では1回で塗り潰せない図形に対しても、
局所的に塗り潰し可能な部分を見つけ出す手段を備える
ことで、分割した図形もしくは見つけ出した塗り潰し可
能な部分単位で描画用ハードウェアによる一括した塗り
潰しを行うことで、従来の技術に比べて、より高速な塗
り潰しが実現できるという効果を奏する。
る。
ートである。
示する図である。
示する図である。
示する図である。
示する図である。
形塗り潰し機能を有する場合に1回で塗り潰し可能な多
角形を例示する図である。
る場合に1回で塗り潰し可能な多角形を例示する図であ
る。
る場合に2回で塗り潰し可能な多角形を例示する図であ
る。
Claims (3)
- 【請求項1】 グラフィック描画システムにおける多角
形塗り潰しにおいて、入力装置から与えられる多角形情
報をもとに、 描画用ハードウェアが一括して塗り潰し可能な単位に図
形を分割する手段と、描画用ハードウェアで塗り潰し可
能な単位に図形分割が行えない場合に局所的に塗り潰し
可能な部分を見つけ出す手段とを備え、描画用ハードウ
ェアの持つ塗り潰し機能により、分割した図形または塗
り潰し可能な部分単位で一括して塗り潰しを行うことを
特徴とするグラフィック描画システム。 - 【請求項2】 入力装置から多角形情報を受け取り、こ
の多角形が描画用ハードウェアによって1回で塗り潰し
可能かどうかを調べ,1回で塗り潰し不可能であった場
合には、多角形を描画用ハードウェアが塗り潰し可能な
図形に分割し、分割した図形単位で描画用ハードウェア
により塗り潰しを行い、描画用ハードウェアで塗り潰し
可能な図形に分割できない場合、その図形内で局所的に
描画用ハードウェアで塗り潰し可能な部分を見つけ出
し、描画用ハードウェアを利用して一括した塗り潰しを
行うことを特徴とするグラフィック描画方法。 - 【請求項3】 与えられた多角形が描画用ハードウェア
の持つ塗り潰し機能と一致する図形かどうかを調べる第
1ステップと、 前記第1ステップの判断で一致した図形であった場合
は、描画用ハードウェアを用いて出力装置へ1回で多角
形の塗り潰しを行う第2ステップと、 前記第1ステップの判断で、与えられた多角形が描画用
ハードウェアの持つ塗潰し機能と一致しない図形であっ
た場合、与えられた多角形情報をもとに、多角形の頂点
または多角形の各辺の交点と交わる水平線を境界として
多角形を分割していく第3ステップと、 前記第3ステップで分割されたそれぞれの図形が描画用
ハードウェアの持つ塗り潰し機能と一致する図形かどう
か判断する第4ステップと、 前記第4ステップの判断で一致する図形であった場合、
描画用ハードウェアにより、分割された図形単位で出力
装置に一括して塗り潰しを行う第5ステップと、 分割された図形が描画用ハードウェアの持つ塗り潰し機
能と一致しない場合には、描画用ハードウェアで塗り潰
し可能な局所的な部分を見つけ出すために、その図形を
構成する各線分において、それぞれの線分の持つΔX
(Y軸方向の増分に対するX方向の増分)≠0となる点
と交わる水平線を境界として図形を分解していく第6ス
テップと、 前記第6ステップで分解された部分単位が描画用ハード
ウェアの持つ塗り潰し機能と一致した図形であれば、描
画用ハードウェアにより塗り潰し可能な部分が見つかっ
たと判断する第7ステップと、 描画用ハードウェアにより、部分単位ごとに出力装置に
一括して塗り潰しを行う第9ステップと、 前記第6,第7ステップにおいて描画用ハードウェアで
塗り潰し可能な部分が見つけ出せなかった場合、図形を
1ライン単位に分解しながら塗り潰しを行う第10ステ
ップとを含むことを特徴とするグラフィック描画方法。
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 true JPH0954836A (ja) | 1997-02-25 |
JP3123902B2 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) |
Citations (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
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61248172A (ja) * | 1985-04-26 | 1986-11-05 | Hitachi Ltd | 図形塗りつぶし方式 |
Also Published As
Publication number | Publication date |
---|---|
JP3123902B2 (ja) | 2001-01-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0954836A (ja) | グラフィック描画システム | |
JP3138933B2 (ja) | モデリングシステム | |
JP2000251095A (ja) | ポリゴンメッシュの領域分割方法及びその装置並びに情報記録媒体 | |
JP2005031951A (ja) | 図形処理装置 | |
JPH09180000A (ja) | 3次元グラフィックス制御装置 | |
JPH0765151A (ja) | 図形編集装置 | |
JP3524380B2 (ja) | 破線描画装置および破線描画方法および記憶媒体 | |
JP2971765B2 (ja) | 多角形描画方法及び多角形描画装置 | |
JPH07134779A (ja) | 掃引体図形生成装置 | |
JPH10154237A (ja) | 図形処理装置並びに図形処理方法 | |
JP3530390B2 (ja) | 地図図形変形方法、地図図形変形装置および地図図形変形プログラムを記録した記録媒体 | |
JPH11144074A (ja) | 画像処理装置 | |
JPH09147150A (ja) | 形状データの加工方法 | |
JPS61256483A (ja) | 扇形図形のぬりつぶし回路 | |
JPH07182532A (ja) | 領域内外判定方法 | |
JPH05342311A (ja) | 曲面の空間分割方式 | |
JP4089806B2 (ja) | 曲線生成装置およびその方法ならびに記憶媒体 | |
JP3718888B2 (ja) | 三次元ポリゴン描画方法および装置 | |
JPH0397081A (ja) | 図形表示装置 | |
JPH0668267A (ja) | 描画装置 | |
JPH0554148A (ja) | 多角形クリツピング方式 | |
JPH06168337A (ja) | 塗り潰し処理方法 | |
JPH07121735A (ja) | 図形処理方法とその装置 | |
JPH08147463A (ja) | 図形作成装置 | |
JPH02308381A (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 |