JPH0916786A - ワインディング規則用塗り潰し処理方法 - Google Patents
ワインディング規則用塗り潰し処理方法Info
- Publication number
- JPH0916786A JPH0916786A JP16045695A JP16045695A JPH0916786A JP H0916786 A JPH0916786 A JP H0916786A JP 16045695 A JP16045695 A JP 16045695A JP 16045695 A JP16045695 A JP 16045695A JP H0916786 A JPH0916786 A JP H0916786A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- numerical data
- paint
- value
- processing
- 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
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】 ワインディング規則用塗り潰し処理におい
て、図形の描画方向による塗り潰し領域の判断処理を不
要にする。 【構成】 塗り潰しを行う図形から、各々の線分６，
７，８内においてＹ軸方向のドット（点）を１つのドッ
トに圧縮したペイントパターンを作成する。作成したペ
イントパターンの各ドットを、Ｘ軸に対する線分の描画
方向によって値１または値−１に変換して数値データを
作成する。数値データをＹ軸方向に走査し、１行目の値
を２行目へ、２行目の値を３行目へと加算して行き、最
後の行まで繰り返す。数値データの値が０以外の場合、
その数値データに対応したドットは塗り潰されるものと
し、数値データの値が０の場合、その数値データに対応
したドットは塗り潰されないものとする。その後、塗り
潰しを行う前の元の図形と重ね合わせることにより、塗
り潰し処理が完了する。
て、図形の描画方向による塗り潰し領域の判断処理を不
要にする。 【構成】 塗り潰しを行う図形から、各々の線分６，
７，８内においてＹ軸方向のドット（点）を１つのドッ
トに圧縮したペイントパターンを作成する。作成したペ
イントパターンの各ドットを、Ｘ軸に対する線分の描画
方向によって値１または値−１に変換して数値データを
作成する。数値データをＹ軸方向に走査し、１行目の値
を２行目へ、２行目の値を３行目へと加算して行き、最
後の行まで繰り返す。数値データの値が０以外の場合、
その数値データに対応したドットは塗り潰されるものと
し、数値データの値が０の場合、その数値データに対応
したドットは塗り潰されないものとする。その後、塗り
潰しを行う前の元の図形と重ね合わせることにより、塗
り潰し処理が完了する。
Description
【０００１】
【産業上の利用分野】本発明は、ワインディング規則用
塗り潰し処理方法に関し、特に、塗り潰し領域の識別方
法に関する。
塗り潰し処理方法に関し、特に、塗り潰し領域の識別方
法に関する。
【０００２】
【従来の技術】従来の技術について図面を参照して説明
する。図３は、従来の技術によるワインディング規則用
塗り潰し処理の説明図である。図４は、従来の技術によ
るワインディング規則用塗り潰し処理の流れ図である。
する。図３は、従来の技術によるワインディング規則用
塗り潰し処理の説明図である。図４は、従来の技術によ
るワインディング規則用塗り潰し処理の流れ図である。
【０００３】従来、この種のワインディング規則用塗り
潰し処理方法は、塗り潰し領域の判断処理と図形の塗り
潰し処理とで実現されている。
潰し処理方法は、塗り潰し領域の判断処理と図形の塗り
潰し処理とで実現されている。
【０００４】従来のワインディング規則用塗り潰し処理
方法の塗り潰し領域の判断処理では、任意の数の図形が
描画されている領域をＸ軸方向またはＹ軸方向に走査
し、走査線と図形を構成する線分が交わった交点におい
て、図形の線分の描画方向（右回りまたは左回りか）を
識別し、走査開始地点からの右回りの図形の線分との交
差回数と左回りの図形の線分との交差回数を累計し、左
回りの線分と右回りの線分との交差回数の累計が等しい
交点から、左回りの線分と右回りの線分との交差回数の
累計が異なる交点（または走査線の最後の地点）までの
線分が含まれる図形領域を塗り潰さない領域とし、左回
りの線分と右回りの線分との交差回数の累計が異なる交
点から、左回りの線分と右回りの線分との交差回数の累
計が等しい交点までの線分が含まれる図形領域を塗り潰
す領域としている。
方法の塗り潰し領域の判断処理では、任意の数の図形が
描画されている領域をＸ軸方向またはＹ軸方向に走査
し、走査線と図形を構成する線分が交わった交点におい
て、図形の線分の描画方向（右回りまたは左回りか）を
識別し、走査開始地点からの右回りの図形の線分との交
差回数と左回りの図形の線分との交差回数を累計し、左
回りの線分と右回りの線分との交差回数の累計が等しい
交点から、左回りの線分と右回りの線分との交差回数の
累計が異なる交点（または走査線の最後の地点）までの
線分が含まれる図形領域を塗り潰さない領域とし、左回
りの線分と右回りの線分との交差回数の累計が異なる交
点から、左回りの線分と右回りの線分との交差回数の累
計が等しい交点までの線分が含まれる図形領域を塗り潰
す領域としている。
【０００５】その後、塗り潰す領域に対して塗り潰し処
理を行うことでワインディング規則用塗り潰し処理を行
っている。
理を行うことでワインディング規則用塗り潰し処理を行
っている。
【０００６】
【発明が解決しようとする課題】この従来のワインディ
ング規則用塗り潰し処理方法では、塗り潰し領域を決定
するにあたり、任意の数の図形が描画されている領域を
Ｘ軸方向またはＹ軸方向に１ドット単位で走査し、図形
を構成する線分との交点においてその図形の描画方向を
識別するという塗り潰し領域の判断処理が必要であり、
処理時間が遅くなるという問題がある。
ング規則用塗り潰し処理方法では、塗り潰し領域を決定
するにあたり、任意の数の図形が描画されている領域を
Ｘ軸方向またはＹ軸方向に１ドット単位で走査し、図形
を構成する線分との交点においてその図形の描画方向を
識別するという塗り潰し領域の判断処理が必要であり、
処理時間が遅くなるという問題がある。
【０００７】アウトラインフォント展開システム等に利
用できるワインディング規則に従った塗り潰し処理は、
図形を構成する線分の描画方向（右回りまたは左回り）
による塗り潰し領域の判断処理を不要にする。
用できるワインディング規則に従った塗り潰し処理は、
図形を構成する線分の描画方向（右回りまたは左回り）
による塗り潰し領域の判断処理を不要にする。
【０００８】
【課題を解決するための手段】本発明によるワインディ
ング規則用塗り潰し処理方法は、塗り潰しを行う図形か
ら、各々の線分内において、Ｙ軸方向のドット（点）を
１つのドットに圧縮したペイントパターンを作成するペ
イントパターン作成処理と、ペイントパターンを数値デ
ータの１または−１に変換する数値パターン置き換え処
理と、数値データに置き換えたペイントパターンを塗り
潰す数値パターン塗り潰し処理と、塗り潰しが行われた
数値データをドットパターンに変換するビットパターン
変換処理と、塗り潰しを行う前の図形と塗り潰しが行わ
れたドットパターンを重ね合わせる重ね合わせ処理を備
えたことを特徴とする。
ング規則用塗り潰し処理方法は、塗り潰しを行う図形か
ら、各々の線分内において、Ｙ軸方向のドット（点）を
１つのドットに圧縮したペイントパターンを作成するペ
イントパターン作成処理と、ペイントパターンを数値デ
ータの１または−１に変換する数値パターン置き換え処
理と、数値データに置き換えたペイントパターンを塗り
潰す数値パターン塗り潰し処理と、塗り潰しが行われた
数値データをドットパターンに変換するビットパターン
変換処理と、塗り潰しを行う前の図形と塗り潰しが行わ
れたドットパターンを重ね合わせる重ね合わせ処理を備
えたことを特徴とする。
【０００９】
【実施例】次に、本発明について図面を参照して説明す
る。図１は、本発明の一実施例を示す流れ図である。図
１に示す本発明の実施例は、ペイントパターン作成処理
１と、数値パターン置き換え処理２と、数値パターン塗
り潰し処理３と、ビットパターン変換処理４と、重ね合
わせ処理５とから構成される。
る。図１は、本発明の一実施例を示す流れ図である。図
１に示す本発明の実施例は、ペイントパターン作成処理
１と、数値パターン置き換え処理２と、数値パターン塗
り潰し処理３と、ビットパターン変換処理４と、重ね合
わせ処理５とから構成される。
【００１０】ペイントパターン作成処理１は、塗り潰し
を行う図形から、各々の線分内において、Ｙ軸方向のド
ット（点）を１つのドットに圧縮したペイントパターン
を作成する手段を備える。
を行う図形から、各々の線分内において、Ｙ軸方向のド
ット（点）を１つのドットに圧縮したペイントパターン
を作成する手段を備える。
【００１１】数値パターン置き換え処理２は、ペイント
パターンを数値データの１または−１に変換する手段を
備える。
パターンを数値データの１または−１に変換する手段を
備える。
【００１２】数値パターン塗り潰し処理３は、数値デー
タに置き換えたペイントパターンを塗り潰す手段を備え
る。
タに置き換えたペイントパターンを塗り潰す手段を備え
る。
【００１３】ビットパターン変換処理４は、塗り潰しが
行われた数値データをドットパターンに変換する手段を
備える。
行われた数値データをドットパターンに変換する手段を
備える。
【００１４】重ね合わせ処理５は、塗り潰しを行う前の
図形と塗り潰しが行われたドットパターンを重ね合わせ
る手段を備える。
図形と塗り潰しが行われたドットパターンを重ね合わせ
る手段を備える。
【００１５】次に、図２を参照して、本実施例の動作に
ついて説明する。
ついて説明する。
【００１６】ペイントパターン作成処理１では、図２
（Ａ）のような塗り潰しを行う図形の各々の線分をＹ軸
方向に走査し、走査線上に複数のドットが存在していた
場合、任意の１ドットを残して他のドットを削除し、図
２（Ｂ）のようなペイントパターンを作成する。
（Ａ）のような塗り潰しを行う図形の各々の線分をＹ軸
方向に走査し、走査線上に複数のドットが存在していた
場合、任意の１ドットを残して他のドットを削除し、図
２（Ｂ）のようなペイントパターンを作成する。
【００１７】次に、数値パターン置き換え処理２にて、
数値データ格納領域を同一の値で初期化する。その後、
ドットを含む図形の線分の描画方向がＸ軸に対してプラ
ス方向の場合（図２（Ａ) の線分６と線分７）、そのド
ットを数値データの１に置き換え、反対に描画方向がＸ
軸方向に対してマイナス方向の場合（図２（Ａ）の線分
８）、そのドットを数値データの−１に置き換える。そ
して、数値データに置き換える前のドットが格納されて
いた場所と１対１に対応する数値データ格納領域にその
置き換えた数値データを加算する。
数値データ格納領域を同一の値で初期化する。その後、
ドットを含む図形の線分の描画方向がＸ軸に対してプラ
ス方向の場合（図２（Ａ) の線分６と線分７）、そのド
ットを数値データの１に置き換え、反対に描画方向がＸ
軸方向に対してマイナス方向の場合（図２（Ａ）の線分
８）、そのドットを数値データの−１に置き換える。そ
して、数値データに置き換える前のドットが格納されて
いた場所と１対１に対応する数値データ格納領域にその
置き換えた数値データを加算する。
【００１８】次に、数値パターン塗り潰し処理３にて、
Ｙ軸方向に図２（Ｃ）のような数値データ格納領域を走
査し、１番目の各値を２番目の各値へ加え、その後、２
番目の各値を３番目の各値に加え、その後、３番目の各
値を４番目の各値に加えるという演算を数値データの走
査が終るまで繰り返す。
Ｙ軸方向に図２（Ｃ）のような数値データ格納領域を走
査し、１番目の各値を２番目の各値へ加え、その後、２
番目の各値を３番目の各値に加え、その後、３番目の各
値を４番目の各値に加えるという演算を数値データの走
査が終るまで繰り返す。
【００１９】次に、ビットパターン変換処理４にて、図
２（Ｄ）のような数値データ格納領域をＹ軸方向に走査
し、格納されている数値データが初期値以外を「ドット
あり」、初期値の場合は「ドットなし」という規則で数
値データを図２（Ｅ）のようなドットデータに変換す
る。
２（Ｄ）のような数値データ格納領域をＹ軸方向に走査
し、格納されている数値データが初期値以外を「ドット
あり」、初期値の場合は「ドットなし」という規則で数
値データを図２（Ｅ）のようなドットデータに変換す
る。
【００２０】次に、重ね合わせ処理５にて、数値パター
ンから変換したドットパターンと元の図形を重ね合わ
せ、図２（Ｆ）のようなドットパターンを作成する。
ンから変換したドットパターンと元の図形を重ね合わ
せ、図２（Ｆ）のようなドットパターンを作成する。
【００２１】上記の実施例では、ペイントパターン作成
処理１と数値パターン塗り潰し処理３とビットパターン
変換処理４でＹ軸方向に走査し、数値パターン置き換え
処理２で描画方向をＸ軸方向と比較すると説明したが、
ペイントパターン作成処理１と数値パターン塗り潰し処
理３とビットパターン変換処理４でＸ軸方向に走査し、
数値パターン置き換え処理２でＹ軸方向と比較すること
もできる。また、数値パターン置き換え処理２で１また
は−１に置き換えると説明したが、−４と４など両方を
合計して０になる数値の組ならば任意の値でよい。ま
た、数値データ格納領域の初期化は、数値パターン置き
換え処理２の実行前の任意の場所でも構わない。
処理１と数値パターン塗り潰し処理３とビットパターン
変換処理４でＹ軸方向に走査し、数値パターン置き換え
処理２で描画方向をＸ軸方向と比較すると説明したが、
ペイントパターン作成処理１と数値パターン塗り潰し処
理３とビットパターン変換処理４でＸ軸方向に走査し、
数値パターン置き換え処理２でＹ軸方向と比較すること
もできる。また、数値パターン置き換え処理２で１また
は−１に置き換えると説明したが、−４と４など両方を
合計して０になる数値の組ならば任意の値でよい。ま
た、数値データ格納領域の初期化は、数値パターン置き
換え処理２の実行前の任意の場所でも構わない。
【００２２】さらに、塗り潰しを行う図形を描画する時
に、ペイントパターン作成処理や数値パターン置き換え
処理を同時に行っても構わない。
に、ペイントパターン作成処理や数値パターン置き換え
処理を同時に行っても構わない。
【００２３】
【発明の効果】以上説明したように、本発明によるワイ
ンディング規則用塗り潰し処理方法は、塗り潰し領域の
判断をする処理がなく、図形の描画方向を識別する処理
が不要なため、処理速度を向上できるという効果を奏す
る。
ンディング規則用塗り潰し処理方法は、塗り潰し領域の
判断をする処理がなく、図形の描画方向を識別する処理
が不要なため、処理速度を向上できるという効果を奏す
る。
【図１】本発明の一実施例の流れ図である。
【図２】分図（Ａ) は塗り潰しを行う図形を示す図、分
図（Ｂ) は塗り潰しを行う図形のペイントパターンを示
す図、分図（Ｃ) は数値データに置き換えたペイントパ
ターンを示す図、分図（Ｄ) は数値パターン塗り潰し処
理で塗り潰しを行った数値データを示す図、分図（Ｅ)
は塗り潰し後の数値データから変換したビットパターン
を示す図、分図（Ｆ) は重ね合わせ処理後のビットパタ
ーンを示す図である。
図（Ｂ) は塗り潰しを行う図形のペイントパターンを示
す図、分図（Ｃ) は数値データに置き換えたペイントパ
ターンを示す図、分図（Ｄ) は数値パターン塗り潰し処
理で塗り潰しを行った数値データを示す図、分図（Ｅ)
は塗り潰し後の数値データから変換したビットパターン
を示す図、分図（Ｆ) は重ね合わせ処理後のビットパタ
ーンを示す図である。
【図３】従来例による塗り潰し処理の説明図である。
【図４】従来例による塗り潰し処理の流れ図である。
６ 描画方向がＸ軸に対してプラス方向の線分 ７ 描画方向がＸ軸に対してプラス方向の線分 ８ 描画方向がＸ軸に対してマイナス方向の線分
Claims (1)
- 【請求項１】 塗り潰しを行う図形から、各々の線分内
において、Ｙ軸方向のドット（点）を１つのドットに圧
縮したペイントパターンを作成するペイントパターン作
成処理と、 ペイントパターンを数値データの１または−１に変換す
る数値パターン置き換え処理と、 数値データに置き換えたペイントパターンを塗り潰す数
値パターン塗り潰し処理と、 塗り潰しが行われた数値データをドットパターンに変換
するビットパターン変換処理と、 塗り潰しを行う前の図形と塗り潰しが行われたドットパ
ターンを重ね合わせる重ね合わせ処理を備えたことを特
徴とするワインディング規則用塗り潰し処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7160456A JP3068442B2 (ja) | 1995-06-27 | 1995-06-27 | ワインディング規則用塗り潰し処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7160456A JP3068442B2 (ja) | 1995-06-27 | 1995-06-27 | ワインディング規則用塗り潰し処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0916786A true JPH0916786A (ja) | 1997-01-17 |
| JP3068442B2 JP3068442B2 (ja) | 2000-07-24 |
Family
ID=15715336
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7160456A Expired - Lifetime JP3068442B2 (ja) | 1995-06-27 | 1995-06-27 | ワインディング規則用塗り潰し処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3068442B2 (ja) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS634380A (ja) * | 1986-06-23 | 1988-01-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 計算機図形処理装置 |
| JPS6368985A (ja) * | 1986-09-11 | 1988-03-28 | Fujitsu Ltd | 面ぬり方式 |
| JPH02311969A (ja) * | 1989-05-26 | 1990-12-27 | Sharp Corp | 画像処理方法 |
| JPH03131895A (ja) * | 1989-10-18 | 1991-06-05 | Hitachi Ltd | 文字発生方式 |
| JPH0414190A (ja) * | 1990-05-08 | 1992-01-20 | Ricoh Co Ltd | 塗りつぶし回路 |
| JPH04137188A (ja) * | 1990-09-28 | 1992-05-12 | Sony Corp | 多角形内部のアドレス発生回路 |
| JPH04175989A (ja) * | 1990-11-09 | 1992-06-23 | Matsushita Electric Ind Co Ltd | ベクトルフォント描画装置 |
| JPH04297964A (ja) * | 1991-03-27 | 1992-10-21 | Seiko Epson Corp | 文字・図形発生装置 |
| JPH0540831A (ja) * | 1991-08-02 | 1993-02-19 | Canon Inc | 図形処理装置および図形処理方法 |
-
1995
- 1995-06-27 JP JP7160456A patent/JP3068442B2/ja not_active Expired - Lifetime
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS634380A (ja) * | 1986-06-23 | 1988-01-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 計算機図形処理装置 |
| JPS6368985A (ja) * | 1986-09-11 | 1988-03-28 | Fujitsu Ltd | 面ぬり方式 |
| JPH02311969A (ja) * | 1989-05-26 | 1990-12-27 | Sharp Corp | 画像処理方法 |
| JPH03131895A (ja) * | 1989-10-18 | 1991-06-05 | Hitachi Ltd | 文字発生方式 |
| JPH0414190A (ja) * | 1990-05-08 | 1992-01-20 | Ricoh Co Ltd | 塗りつぶし回路 |
| JPH04137188A (ja) * | 1990-09-28 | 1992-05-12 | Sony Corp | 多角形内部のアドレス発生回路 |
| JPH04175989A (ja) * | 1990-11-09 | 1992-06-23 | Matsushita Electric Ind Co Ltd | ベクトルフォント描画装置 |
| JPH04297964A (ja) * | 1991-03-27 | 1992-10-21 | Seiko Epson Corp | 文字・図形発生装置 |
| JPH0540831A (ja) * | 1991-08-02 | 1993-02-19 | Canon Inc | 図形処理装置および図形処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3068442B2 (ja) | 2000-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0396661B1 (en) | Page memory control in a raster color image processor | |
| US5867172A (en) | Thickened and thinned character generating device including elements for removing undesirably formed outline portions | |
| US4918435A (en) | Method for processing animated graphics | |
| US6111587A (en) | Method for converting non-zero winding to even-odd fill polygons | |
| JP2002133428A (ja) | 描画処理装置 | |
| JPH0916786A (ja) | ワインディング規則用塗り潰し処理方法 | |
| US5355448A (en) | Method of generating dot signals corresponding to character pattern and the system therefor | |
| JPH07110568A (ja) | 白版図形修正方法 | |
| JPH06168339A (ja) | 描画装置 | |
| EP0458571A2 (en) | Image processing method and apparatus | |
| JP3082467B2 (ja) | アウトラインデータ処理装置 | |
| JP2621138B2 (ja) | 重ね文字発生方式 | |
| JP2581325B2 (ja) | 図形塗りつぶし方式 | |
| JP2806185B2 (ja) | 多角形塗りつぶし装置 | |
| JPH01304486A (ja) | 多値文字フォント発生システム | |
| US5680153A (en) | Image Processing apparatus | |
| JPH07114369A (ja) | 文字及び図形データ加工装置 | |
| JPH0721397A (ja) | 多角形の塗りつぶし描画方法 | |
| JP3510515B2 (ja) | 塗りつぶし処理装置、方法およびその処理のために用いられるコンピュータプログラムを記録した記録媒体 | |
| JPS63228383A (ja) | 画像処理装置 | |
| JP2762768B2 (ja) | アウトラインデータ描画装置 | |
| EP0544269B1 (en) | Character generation device and method therefor | |
| JPH0916787A (ja) | 図形塗り潰し用枠線の始点終点描画方法 | |
| JPH06152998A (ja) | ハーフトーン出力方式 | |
| JPH10334254A (ja) | 塗り込み処理方式、塗り込み処理方法及び塗り込み処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |