JPH02275592A - 塗りつぶし描画処理装置 - Google Patents
塗りつぶし描画処理装置Info
- Publication number
- JPH02275592A JPH02275592A JP1097921A JP9792189A JPH02275592A JP H02275592 A JPH02275592 A JP H02275592A JP 1097921 A JP1097921 A JP 1097921A JP 9792189 A JP9792189 A JP 9792189A JP H02275592 A JPH02275592 A JP H02275592A
- Authority
- JP
- Japan
- Prior art keywords
- intersection
- boundary
- horizontal line
- line
- horizontal
- 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
- 238000004364 calculation method Methods 0.000 claims abstract description 16
- 238000013500 data storage Methods 0.000 claims description 12
- 239000000284 extract Substances 0.000 claims description 2
- 238000000034 method Methods 0.000 abstract description 4
- 238000003384 imaging method Methods 0.000 abstract 2
- 230000001174 ascending effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 9
- 238000005429 filling process Methods 0.000 description 9
- 239000000470 constituent Substances 0.000 description 2
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はコンピュータグラフィックなどに適用される画
面の塗りつぶし描画処理装置に関し、特に高速塗りつぶ
し処理可能な塗りつぶし処理装置に関する。
面の塗りつぶし描画処理装置に関し、特に高速塗りつぶ
し処理可能な塗りつぶし処理装置に関する。
従来の塗りつぶし処理として、第４図の流れ図があり、
第５図はこの塗りつぶし処理を行う座標図を示す、この
ＸＹ座標系で塗りつぶしを行う領域の境界線端点Ｐｏ−
Ｐ、の間が塗りつぶされるとし、この塗りつぶし領域と
水平（Ｙ）軸の値ｙ５との交点をｓ、−３６としそのＸ
軸の値をＸ！〜Ｘ６とする。この塗りつぶり処理は、各
水平線ごとに以下の処理を行う。
第５図はこの塗りつぶし処理を行う座標図を示す、この
ＸＹ座標系で塗りつぶしを行う領域の境界線端点Ｐｏ−
Ｐ、の間が塗りつぶされるとし、この塗りつぶし領域と
水平（Ｙ）軸の値ｙ５との交点をｓ、−３６としそのＸ
軸の値をＸ！〜Ｘ６とする。この塗りつぶり処理は、各
水平線ごとに以下の処理を行う。
まず、ステップ１０１で水平面Ｖｓと境界線との交点Ｓ
！、Ｓ２．・・・、Ｓ６を算出する。この交点算出は、
境界線の構成要素である直線や円弧などの方程式と、水
平線の方程式３’＝ ｙｓを連立方程式として解くこと
によって行われ、浮動小数点演算が不可欠である。
！、Ｓ２．・・・、Ｓ６を算出する。この交点算出は、
境界線の構成要素である直線や円弧などの方程式と、水
平線の方程式３’＝ ｙｓを連立方程式として解くこと
によって行われ、浮動小数点演算が不可欠である。
次に、第２のステップ１１０でその算出した交点をＸ座
標値の大きさの順（Ｘ６〜ＸＩ）に並びかえ、その並び
かえた交点Ｘ座標のＸ １ ＋ ｘ２・・・、ｘ（５か
ら水平線の塗りつぶし領域内部にある描画すべき部分の
線分ＳＩ Ｓ２ ＋ ｓ、ｓ４゜５５８６を求め、ステ
ップ１０４でその描画すべき部分に当たるフレームバッ
ファ上のドツトをセットし、つまりフレームバッファに
描画する。以上の処理をステップ１０５で塗りつぶし領
域と交わる全ての水平線に対して行うことにより塗りつ
ぶし処理を行うものであった。
標値の大きさの順（Ｘ６〜ＸＩ）に並びかえ、その並び
かえた交点Ｘ座標のＸ １ ＋ ｘ２・・・、ｘ（５か
ら水平線の塗りつぶし領域内部にある描画すべき部分の
線分ＳＩ Ｓ２ ＋ ｓ、ｓ４゜５５８６を求め、ステ
ップ１０４でその描画すべき部分に当たるフレームバッ
ファ上のドツトをセットし、つまりフレームバッファに
描画する。以上の処理をステップ１０５で塗りつぶし領
域と交わる全ての水平線に対して行うことにより塗りつ
ぶし処理を行うものであった。
上述した従来の塗りつぶし処理は、各水平線ごとに境界
線との交点を算出しており、この交点算出には境界線の
構成要素である直線や円弧などの方程式と、水平線の方
程式’ｙ’＝’Ｊｓを連立方程式として解くことによっ
て行われ、浮動小数点演算が不可欠となっているので、
交点の算出に時間が多くかかり、処理の高速化が困難で
あるという欠点がある。
線との交点を算出しており、この交点算出には境界線の
構成要素である直線や円弧などの方程式と、水平線の方
程式’ｙ’＝’Ｊｓを連立方程式として解くことによっ
て行われ、浮動小数点演算が不可欠となっているので、
交点の算出に時間が多くかかり、処理の高速化が困難で
あるという欠点がある。
本発明の目的は、このような欠点を除き、水平線ごとに
境界線との交点を算出する代わりに境界線上のドツトを
算出し、水平線と境界線との交点であるかを判断し、こ
れらドツトの算出には、整数の加減算のみで算出するこ
とのできるアルゴリズムが利用できるため、交点算出が
高速に出来ると共に、塗りつぶし描画処理を高速にでき
る塗りつぶし描画装置を提供することにある。
境界線との交点を算出する代わりに境界線上のドツトを
算出し、水平線と境界線との交点であるかを判断し、こ
れらドツトの算出には、整数の加減算のみで算出するこ
とのできるアルゴリズムが利用できるため、交点算出が
高速に出来ると共に、塗りつぶし描画処理を高速にでき
る塗りつぶし描画装置を提供することにある。
本発明の塗りつぶし描画処理装置の構成は、描画すべき
平面上にベクタデータで与えられた直線１円弧で構成さ
れる境界線で囲まれた領域を塗りつぶす塗りつぶし描画
処理装置において、前記境界線の境界線データを格納す
る境界線データ格納部と、前記境界線と前記描画平面座
標における水平線との交点を算出する交点算出部と、前
記交点のデータを格納する交点格納部と、この交点格納
部の水平線ごとに分類されている交点の座標値をその数
値順に格納順序を並びかえるソート処理部と、前記交点
データから水平線の塗りつぶし描画すべき部分を抽出す
る水平線描画部と、この水平線描画部からの描画すべき
画像データを格納するフレームバッファとを備えること
を特徴とする。
平面上にベクタデータで与えられた直線１円弧で構成さ
れる境界線で囲まれた領域を塗りつぶす塗りつぶし描画
処理装置において、前記境界線の境界線データを格納す
る境界線データ格納部と、前記境界線と前記描画平面座
標における水平線との交点を算出する交点算出部と、前
記交点のデータを格納する交点格納部と、この交点格納
部の水平線ごとに分類されている交点の座標値をその数
値順に格納順序を並びかえるソート処理部と、前記交点
データから水平線の塗りつぶし描画すべき部分を抽出す
る水平線描画部と、この水平線描画部からの描画すべき
画像データを格納するフレームバッファとを備えること
を特徴とする。
次に、本発明について図面を参照して説明する。
第１図は本発明の一実施例を示すブロック図、第２図は
本実施例の塗りつぶし処理の流れ図、第３１図（ａ＞、
（ｂ）は塗りつぶし領域の座標図およびその説明図であ
る。本実施例は、境界線データ格納部１と、交点算出部
２と、交点データ格納部３と、ソート処理部４と、水平
線描画部５と、フレームバッファ６とを備え、直線群で
囲まれた領域を塗りつぶす塗りつぶし処理を行うもので
あり、本実施例では境界線が直線で構成されている。
本実施例の塗りつぶし処理の流れ図、第３１図（ａ＞、
（ｂ）は塗りつぶし領域の座標図およびその説明図であ
る。本実施例は、境界線データ格納部１と、交点算出部
２と、交点データ格納部３と、ソート処理部４と、水平
線描画部５と、フレームバッファ６とを備え、直線群で
囲まれた領域を塗りつぶす塗りつぶし処理を行うもので
あり、本実施例では境界線が直線で構成されている。
境界線データ格納部１は、境界線を構成する直線群の端
点Ｐｏ−Ｐ、の座標を格納する。交点算出部２は境界線
データ格納部１から境界線の一直線の両端点の座標を受
取り、プレゼンハム（Ｂｒｅｓｅｎｈａｍ）のＤ Ｄ
Ａ （Ｄｉ３ｉｔａｌ Ｄｉｆｆｅｒｅｎｔｉａ１人ｎ
ａｌｙｓｉｓ）手法により直線上のドツト（第３図（ａ
＞の正方形）を計算する。
点Ｐｏ−Ｐ、の座標を格納する。交点算出部２は境界線
データ格納部１から境界線の一直線の両端点の座標を受
取り、プレゼンハム（Ｂｒｅｓｅｎｈａｍ）のＤ Ｄ
Ａ （Ｄｉ３ｉｔａｌ Ｄｉｆｆｅｒｅｎｔｉａ１人ｎ
ａｌｙｓｉｓ）手法により直線上のドツト（第３図（ａ
＞の正方形）を計算する。
この時の計算は、直線を整数値しかとり得ない座標系上
に描いて行うので、直線を描画するために構成する各ド
ツト座標データは整数系として表される。算出されたド
ツトは、第３図（ａ）の線分ｐｏ ｐ、のように、この
直線の傾きが小さいと、水平方向に２個以上並ぶことが
あり、この場合は、並んだドツトの中の１つを交点とし
、その他のドツトは交点でないとする必要があるため交
点算出部２はこの処理も合わせて行う。この交点算出部
２は、交点とされたドツトの座標データを交点データ格
納部３に出力する。
に描いて行うので、直線を描画するために構成する各ド
ツト座標データは整数系として表される。算出されたド
ツトは、第３図（ａ）の線分ｐｏ ｐ、のように、この
直線の傾きが小さいと、水平方向に２個以上並ぶことが
あり、この場合は、並んだドツトの中の１つを交点とし
、その他のドツトは交点でないとする必要があるため交
点算出部２はこの処理も合わせて行う。この交点算出部
２は、交点とされたドツトの座標データを交点データ格
納部３に出力する。
交点データ格納部３は、交点算出部２より入力された交
点データを格納する。交点データの格納は、第３図（ｂ
）のｙ値配列Ａのようにｙの値ごとに、つまり水平線ご
とに分類して行われる。
点データを格納する。交点データの格納は、第３図（ｂ
）のｙ値配列Ａのようにｙの値ごとに、つまり水平線ご
とに分類して行われる。
ソート処理部４は、交点データ格納部３の水平線ごとに
分類されている交点のＸ座標値を、第３図（ｂ）の交点
チェーンＢのように小さい順に並び変える。水平線描画
部５は、交点データ格納部３から１つの水平線に対する
境界線の交点のＸ座標を読み出し、その水平線の塗りつ
ぶし領域内部にある描画すべき部分を調べ（第３図（ａ
）のし）、その描画すべき部分をフレームバッファ６に
描画する。境界線と交わる全ての水平線について、すな
わち第３図（ａ）の線分Ｐ−Ｐｂ。
分類されている交点のＸ座標値を、第３図（ｂ）の交点
チェーンＢのように小さい順に並び変える。水平線描画
部５は、交点データ格納部３から１つの水平線に対する
境界線の交点のＸ座標を読み出し、その水平線の塗りつ
ぶし領域内部にある描画すべき部分を調べ（第３図（ａ
）のし）、その描画すべき部分をフレームバッファ６に
描画する。境界線と交わる全ての水平線について、すな
わち第３図（ａ）の線分Ｐ−Ｐｂ。
ＰｃＰｄ・・・について、水平線描画部５によるフレー
ムバッファ６への描画を行なうことによって塗りつぶし
処理が終了する。
ムバッファ６への描画を行なうことによって塗りつぶし
処理が終了する。
以上説明したように本発明は、交点を水平線ごとに算出
するのではなく、−括して交点を算出することにより、
ＢｒｅｓｅｎｈａｍのＤＤＡや円弧発生のＤＤＡなどの
アルゴリズムを利用することができ、塗りつぶし処理を
高速化できるという効果がある。
するのではなく、−括して交点を算出することにより、
ＢｒｅｓｅｎｈａｍのＤＤＡや円弧発生のＤＤＡなどの
アルゴリズムを利用することができ、塗りつぶし処理を
高速化できるという効果がある。
第１図は本発明の一実施例を示す機能ブロック図、第２
図は本実施例の塗りつぶり処理の流ね図、第３図（ａ）
、（ｂ）は本実施例の交点算出方法を説明する座標図お
よびデータ配置図、第・１図は従来の塗りつぶし処理の
一例の流れ図、第５図は第４図の塗りつぶし処理を説明
する座標図である。 １・・・境界線データ格納部、２・・・交点算出部、３
・・・交点データ格納部、４・・・ソート処理部、５・
・・水平線描画部、６・・・フレームバッファ、１０１
〜１０５．１１０・・・処理ステップ。 代理人 弁理士 内 原 晋 招３図 僧 図
図は本実施例の塗りつぶり処理の流ね図、第３図（ａ）
、（ｂ）は本実施例の交点算出方法を説明する座標図お
よびデータ配置図、第・１図は従来の塗りつぶし処理の
一例の流れ図、第５図は第４図の塗りつぶし処理を説明
する座標図である。 １・・・境界線データ格納部、２・・・交点算出部、３
・・・交点データ格納部、４・・・ソート処理部、５・
・・水平線描画部、６・・・フレームバッファ、１０１
〜１０５．１１０・・・処理ステップ。 代理人 弁理士 内 原 晋 招３図 僧 図
Claims (1)
- 描画すべき平面上にベクタデータで与えられた直線、円
弧で構成される境界線で囲まれた領域を塗りつぶす塗り
つぶし描画処理装置において、前記境界線の境界線デー
タを格納する境界線データ格納部と、前記境界線と前記
描画平面座標における水平線との交点を算出する交点算
出部と、前記交点のデータを格納する交点格納部と、こ
の交点格納部の水平線ごとに分類されている交点の座標
値をその数値順に格納順序を並びかえるソート処理部と
、前記交点データから水平線の塗りつぶし描画すべき部
分を抽出する水平線描画部と、この水平線描画部からの
描画すべき画像データを格納するフレームバッファとを
備えることを特徴とする塗りつぶし描画処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1097921A JPH02275592A (ja) | 1989-04-17 | 1989-04-17 | 塗りつぶし描画処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1097921A JPH02275592A (ja) | 1989-04-17 | 1989-04-17 | 塗りつぶし描画処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02275592A true JPH02275592A (ja) | 1990-11-09 |
Family
ID=14205159
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1097921A Pending JPH02275592A (ja) | 1989-04-17 | 1989-04-17 | 塗りつぶし描画処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02275592A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04195093A (ja) * | 1990-11-28 | 1992-07-15 | Hitachi Ltd | 文字描画方法 |
| WO2010134124A1 (ja) * | 2009-05-19 | 2010-11-25 | 三菱電機株式会社 | ベクトル図形描画装置 |
-
1989
- 1989-04-17 JP JP1097921A patent/JPH02275592A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04195093A (ja) * | 1990-11-28 | 1992-07-15 | Hitachi Ltd | 文字描画方法 |
| WO2010134124A1 (ja) * | 2009-05-19 | 2010-11-25 | 三菱電機株式会社 | ベクトル図形描画装置 |
| JP5159949B2 (ja) * | 2009-05-19 | 2013-03-13 | 三菱電機株式会社 | ベクトル図形描画装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3240447B2 (ja) | 画像処理装置 | |
| US4631690A (en) | Multiprocessor computer system for forming a color picture from object elements defined in a hierarchic data structure | |
| JPS6324419A (ja) | 複合文書処理装置 | |
| EP0435492B1 (en) | Method and system for displaying a three-dimensional object | |
| US5231695A (en) | Generalized clipping in an extended frame buffer | |
| KR100190674B1 (ko) | 소팅회로 | |
| JPH02275592A (ja) | 塗りつぶし描画処理装置 | |
| JP2676116B2 (ja) | 画像データ処理方法および装置 | |
| JPS6365151B2 (ja) | ||
| US4945497A (en) | Method and apparatus for translating rectilinear information into scan line information for display by a computer system | |
| EP0838786A1 (en) | Method of producing polygon data, image processor to which the method is applied, and expanded function board | |
| JPS62285188A (ja) | 線分の表示方法 | |
| JPH01150989A (ja) | 図形表示装置 | |
| JP3536894B2 (ja) | 図形処理装置 | |
| JPH0350686A (ja) | 図形処理方式 | |
| JP2787497B2 (ja) | 図形描画方法及び装置 | |
| JPH04162092A (ja) | アウトラインフォントの文字発生方式 | |
| JPH02208784A (ja) | 画像生成方法 | |
| JPH0315193B2 (ja) | ||
| JPS61256483A (ja) | 扇形図形のぬりつぶし回路 | |
| JPH06150015A (ja) | フィルポリゴンの作成方法 | |
| JP2780496B2 (ja) | 描画装置のクリッピング処理方式 | |
| JP2000242802A (ja) | 図形処理装置 | |
| JPH02130686A (ja) | 図形処理装置 | |
| CN115392183A (zh) | 一种基于有效长度加权的线段反走样方法及电路 |