JPS6373486A - 図形塗潰し方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 図形の屈曲点から、図形の輪郭線を復元し゛、該復元し
た輪郭線の形状を基に、図形の内部と外部が変化するこ
とを示す判別点を定義する手段と、該判別点を塗潰す手
段とを備えた図形塗潰し方式において、該図形を任意の
Ｉｊ（ラインバッファ）に分割し、該ラインバッファ内
における上記判別点を定義する手段を設けることにより
、該判別点間を塗潰して、図形の屈曲点から復元された
輪郭線の内部を塗潰すようにしたものである。

〔産業上の利用分野〕

本発明は、比較的小規模な図形処理装置における図形塗
潰し方式に関する。　　　　。

ワードプロセッサ、パーソナルコンピュータ等の比較的
小規模な図形処理装置においては、コスト等の制約から
メモリを大量に有することができないことが多い。

従って、例えば、ワードプロセッサで拡大文字を生成す
る場合、その文字の大きさによっては、該文字を一度に
処理できない場合がある。

こうした事情から、図形を分割することにより、メモリ
の使用量を少なくした図形塗潰し方式が必要とされるよ
うになってきた。

〔従来の技術と発明が解決しようとする問題点〕第５図
は、従来の図形塗潰し方式をブロック図形で示した図で
ある。

先ず、屈曲点（頂点）データ１が輪郭復元部２に人力さ
れると、例えば、ディジタル微分解析器（ＯＤＡ）によ
って、上記屈曲点間に直線を発生して輪郭線を復元し、
判別点定義部３に入力される。

判別点定義部３においては、該復元された輪郭線の形状
に基づき、本願出願者が先願している特願昭６０−０４
８８９６号「多角形内部頭載塗潰装置」で開示した判別
点定義方式によって判別点を定義する。

この先願による判別点の定義方式を要約するとステップ
１：復元した輪郭線をたどり＝Ｙ座標が等しい連続する
点列（水平部）を抽出する。

ステップ２：上記水平部に連結する前後の点のＹ座標が
異なる場合、該水平部の一点を判別点とするが、該Ｙ座
標が等しい場合には判別点とはしない。

又、該判別点は排他的論理和で定義する、つまり、判別
点にすべき点が既に判別点の場合には、その点を普通の
点に戻す。

次の塗潰部４においては、該復元された点列を°黒点”
にすると共に、上記判別点定義部３で定義された判別点
間を順次塗潰して行くことにより、上記輪郭線内が塗潰
された図形が得られる。

この従来の図形塗潰方式においては、一連の処理を図形
の大きさ分のイメージメモリを用いて行う為、図形が太
き（なった場合に、非常に大きな容量のメモリを必要と
すると云う問題があった。

本発明は上記従来の欠点に鑑み、屈曲点の座標を調べる
ことによって、図形の塗潰し部分をある範囲内に限定（
即ち、分割）して行うことを繰り返すことにより、最終
的な図形を生成する方法を提供することを目的とするも
のである。

〔問題点を解決するための手段〕

第１図は本発明の図形塗潰し方式の構成例を示した図で
ある。

本発明においては、 （１）図形の屈曲点から、図形の輪郭線を復元し、該復
元した輪郭線の形状を基に、図形の内部と外部が変化す
ることを示す判別点を定義する手段３゛と、 該判別点を塗潰す手段４とを備えた図形塗潰し方式であ
って、 該図形を任意の幅に分割（６）して処理するように構成
する。

（２）上記分割された領域内で復元された輪郭綿を発生
する際に得られた点（Ｘ＝Ｙ）と、その１つ手前の点（
Ｘ□ｙｍ）とのＹ座標の差、 ＧＹ＝Ｙ−Ｙお を求め、 その１つ手前のＹ座標の変化（ＦＦ）と、上記のＹ座標
の変化（ＧＹ）との間に、 ＧＹ本ＦＦ　　＞０ であるならば、上記点（Ｘ□Ｙ、）を判別点とするよう
に構成する。

〔作用〕

即ち、本発明によれば、図形の屈曲点から、図形の輪郭
線を復元し、該復元した輪部線の形状を基に、図形の内
部と外部が変化することを示す判別点を定義する手段と
、該判別点を塗潰す手段とを備えた図形塗潰し方式にお
いて、該図形を任意の幅（ラインバッファ）に分割し、
該ラインバッファ内における上記判別点を定義する手段
を設けることにより、該判別点間を塗潰すようにして、
図形の屈曲点から復元された輪郭線の内部を塗潰すよう
にしたものであるので、少ないメモリ量で図形の塗潰し
処理を行うことができ、比較的小規模な図形処理装置で
も、大きな図形の塗潰しが可能となる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

前述の第１図が本発明の図形塗潰し方式の構成例を示し
た図であり、第２図は本発明の図形分割の概念図であり
、第３図は本発明を実施したときの輪郭ベクトルの分類
の概念を示した図であり、第４図は本発明の判別点の定
義を説明する図であって、第１図の輪郭復元＆判別点定
義部３゛が、本発明を実施するのに必要な手段である。

尚、企図を通して同じ符号は同じ対象物を示している。

以下、第２図〜第４図を参照しながら、第１図によって
本発明の図形塗潰し方式を説明する。

（１）分割部の処理： 先ず、第１図の分割部６での処理を第２図によって説明
する。

ここでは、屈曲点から復元した輪郭線からなる図形を、
ある幅を持つ領域（ラインバッファと云う）７で分割し
、このラインバッファ７内で塗潰しを行った部分図形を
合成して出力図形を生成する。

（２）輪郭復元と判別点定義部での処理：第１図の輪郭
復元＆判別点定義部３°での処理を第３図、第４図を用
いて説明する。

先ず、第３図において、屈曲点（Ｐ、〜Ｐ４）を両端点
とする、例えば、Ｖ、−Ｖ、からなる輪郭線（輪郭ベク
トル）をラインバッファ７との関係により分類すると、 ■　輪郭ベクトルがラインバッファ７の上限ＳＰ〜下限
ＥＰに完全に入る場合−・−−−−−・ｖ４■　輪郭ベ
クトルの一部が（ＳＰ−１）〜（ＥＰ＋１）に入る場合
・・−・・・−・−・−・−・−・・・・−・・・・−
・・・・−・・−・−・−・ｖｚ、ｖｉ、ｖｓ■　輪郭
ベクトルが、上記（ＳＰ−１）〜（ＥＰ＋１）に入らな
い場合・−−−−−−−−−−−−−−・−−一−−−
−・−−−−−−−−−−−・−・−・−−−−−Ｖ　
。

の３種類に分けられる。

ここで、■の場合は、完全にラインバッファ７外である
ので、本発明の塗潰し処理の対象外となる。

以下、第４図を用いて、■と■の場合の輪郭復元と１判
別点の定義処理について説明する。

ここでは、例として、ラインバッファ７の幅が、第３図
で示しであるように、ライン数６０の場合を想定し、図
形の屈曲点をＰｉとし、ＰｉとＰ１＊１間に輪郭を復元
し、判別点を定義する。

又Ｊ該輪郭の復元、即ち直線の発生には、例えば、ディ
ジタル微分解析器（ＯＤＡ）等の既知の手段を用いる。

（ｉ）上記直線の発生で得られた点（Ｘ＝Ｙ）が、ライ
ンバッファ７の範囲内（ＳＰ≦Ｙ≦ＥＰ）であれば、そ
の点に対応するラインバッファ７中の点を°黒点゛　と
する。

（ｉｉ）点（Ｘ＝Ｙ）　（Ｄ　１　ツ手前の点を（ＸＦ
ｌ＝Ｙｌ＋）とし、Ｙ座標の差ｃｙ＝ｙ−ｙ、を求める
。

（ｉｉｉ　）若し、上記のＧＹが°０°以外ならば、次
の一連の処理を行う。

（ｉｉｉ−ｉ）１つ前のＹ座標の変化をＩ’Ｆ”　とし
て記憶していて、ＧＹ＊ＦＦ　＞Ｏである（即ち、同じ
方向の変化である）ならば、上記の点（Ｘｓ＝Ｙｍ）を
判別点とし、ＳＰ　Ｓ　ｙｓ≦ＥＰが成立する場合には
、第３図の判別点バッファ７ａの対応する行（Ｙ。

−（ＳＰ−１）　）に、上記Ｘｓを格納する。

（ｉｉｉ　−ｉｉ　）上記ＧＹ　＝ＯＦＦに置き換える
。（第４図（ａ）参照） （ｉｉｉ　−ｉｉｉ　）若し、上記ＧＹが°Ｏ１以外に
なるのが、その輪郭を復元し始めて、最初であるならば
、そのＹ座標の変化を“ＦＦＦ’として記憶し、そのと
きの点（Ｘｓ＝Ｙｍ）を（ＸＦ＝ＹＦ）として記憶する
。

（ｉｖ）上記（ｉｉｉ　−ｉｉｉ　）での点（Ｘ＝Ｙ）
を点（Ｘｓ＝Ｙｍ）に置き換える。（第４図（ｂ）参照
） （Ｖ）輪郭の復元を終了する迄、上記（１）〜（ｉｖ）
の処理を繰り返し、該輪郭線を一周して、当該ラインバ
ッファ７から一旦外に出て、再び該ラインバッファ７に
入るＹ座標の変化点を検索して、そのＹ座標の変化を°
ＦＦ”とし、若し、前述のＹ座標の変換点’ＦＦＦ’と
の間において、ｐｐｐ＊ｐＦ　＞Ｏであることが＞２２
された場合には、上記点（Ｘ□Ｙｙ）を判別点とし、ｓ
ｐ≦Ｙ、；ＥＰが成立するならば、判別点バッファ７ａ
の対応する行（Ｙｙ−（ＳＰ−１））に該Ｘ、を格納す
る。

このようにして、当該分割された図形の内部と外部が変
化したことを示す判別点が定義される。

（３）塗潰部での処理： 上記の処理で得られた判別点バッファ７ａに格納されて
いるＸ座標を、行毎に値の小さい順にソートし、先頭か
ら２点宛を°対゛としてその間のラインバッファ７中の
点を゛黒点°とする。

このように、本発明は、屈曲点を復元して得られた図形
をある幅を持つ領域、即ち、ラインバッファに分割し、
輪郭の復元、即ち、直線の発生によって得られた点（Ｘ
＝Ｙ）が、該ラインバッファ内であれば、その点に対応
するラインバッファ中の点を゛黒点°とし、該点（Ｘ＝
Ｙ）の１つ手前の点（Ｘ、。

Ｙｍ）とのＹ座標の差ＧＹを求めて、該ＧＹが０以外で
あって、且つ、１つ前のＹ座標の変化’ＦＦ’と、上記
’ＧＹ’　との間に、ＧＹＹＦＦ　＞０なる関係が得ら
れるならば、上記点（ＸｌＹｍ）を判別点として登録し
、該登録された判別点間のラインバッファ中の点を°黒
点°とすることにより、当該図形のラインバッファ内を
塗潰すようにした所に特徴がある。

〔発明の効果〕

以上、詳細に説明したように、本発明の図形塗潰し方式
は、図形の屈曲点から、図形の輪郭線を復元し、該復元
した輪郭線の形状を基に、図形の内部と外部が変化する
ことを示す判別点を定義する手段と、該判別点を塗潰す
手段とを備えた図形塗潰し方式において、該図形を任意
の幅（ラインバッファ）に分割し、該ラインバッファ内
における上記判別点を定義する手段を設けることにより
、該判別点間を塗潰すようにして、図形の屈曲点から復
元された輪郭線の内部を塗潰すようにしたものであるの
で、少ないメモリ量で図形の塗潰し処理を行うことがで
き、比較的小規模な図形処理装置でも、大きな図形の塗
潰しが可能となる効果がある。

【図面の簡単な説明】

第１図は本発明の図形塗潰し方式の構成例を示した図。 第２図は本発明の図形分割の概念図。 第３図は本発明を実施したときの輪郭ベクトルの分類の
概念を示した図。 第４図は本発明の判別点の定義を説明する図。 第５図は従来の図形塗潰し方式をブロック図で示した図
。 である。 図面において、 １は屈曲点データ、　　２は輪郭復元部。 ３は判別点定義部。 ３′は輪郭復元＆判別点定義部。 ４は塗潰部、　　　　　５は図形。 ６は分割部、　　　　　　７はラインバッファ。 ７ａは判別点バッファ＋　　ｐ、〜は屈曲点。 Ｖ、〜は輪郭ベクトル。 ＧＹ、ＦＦ、ＦＦＦはＹ座標の変化。 （Ｘ＝Ｙ）、（χｓ＝Ｙｓ）　、（ＸＦ、　ＹＦ）は直
線の発生で得られた点の座標。 ＳＰはラインバッファの上限。 ＵＰはラインバッファの下限。 をそれぞれ示す。 本発明の閉子シ梁遣方式の構成１う・仄水し尺図−ｖ；
１　　図 （θ２ Ｃｂ） 不倦明Ｆ剃別点、のミｋＥ吉矩帆ＪジＭ第４　反 □□□、さ゛が 一一−＝”−−ｙ　　　　　　区 ・ンク図１パ示しＴ：図

Claims (2)

【特許請求の範囲】
1. （１）図形の屈曲点から、図形の輪郭線を復元し、該復
   元した輪郭線の形状を基に、図形の内部と外部が変化す
   ることを示す判別点を定義する手段（３′）と、 該判別点を塗潰す手段（４）とを備えた図形塗潰し方式
   であって、 該図形を任意の幅に分割（６）して処理することを特徴
   とする図形塗潰し方式。
2. （２）上記分割された領域内で復元された輪郭線を発生
   する際に得られた点（Ｘ、Ｙ）と、その１つ手前の点（
   Ｘ＿ｘ、Ｙ＿ｘ）とのＹ座標の差、ＧＹ＝Ｙ−Ｙ＿ｘ を求め、 その１つ手前のＹ座標の変化（ＦＦ）と、上記のＹ座標
   の変化（ＧＹ）との間に、 ＧＹ＊ＦＦ＞０ であるならば、上記点（Ｘ＿ｘ、Ｙ＿ｘ）を判別点とす
   ることを特徴とする特許請求の範囲第１項に記載の図形
   塗潰し方式。