JPS60103484A - 三角形の面塗り方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕　、 本発明は三角形の内部を任意のバタンで面塗シする場合
に、これを効率よく行うことができる７ようにしたもの
である。

〔従来技術上問題点、〕

例えばレーザラインプリンタ・のようなラインプリンタ
を使用して図形を出力する場合、線だけが出力されてお
シス形の内部を塗ることが要望されている。ところが図
形の内部を面塗ルする場合。

各走査ライン毎にドツトをオンにするようなバタン作成
方式では非常に時間がかかるので、これを高速化するこ
とが要求されている。特にこの面塗シの場合、単にペタ
黒でなく、格子状模様とか点模様とかというような各種
のバタンでｔｈ＋塗シする場合、１ビツト毎に模様にし
たがったデータを設定するので鉱非常に時間がかかると
いう欠点があった。

〔発明の目的〕

本発明の目的は９図形として三角形を閲塗シする場合に
これを短時間に処理できるようにした■塗ル方式を提供
することである。

〔発明の構成〕

この目的を達成するため２本発明の三角形の面塗り方式
では、三角形の各項の座標よシ重心や線分を演算する演
算手段と、上記三角形の重心位置、　によＩ）線分の面
３′１１ｂ方向？決定する囲塗シ方向決定手段と１図形
枠部分を作成する図形枠文字セル作成手段と１文字セル
を部分的に塗りつぷす塗勺つぶし手段と、各線分の図形
枠部分および塗シつよし部分ケ結合する結合手段と２図
形枠部分を所定のバタンに面塗りする面塗シバタン作成
手段と。

三角形の内部を凶塗りする内部囲塗シ処理手段を具備し
、三角形を所、期のバタンに面塗シするようにしたこと
を特徴とする。

〔発明の実施例〕

本発明を実施例にもとづき詳述するに先立ちその動作原
理について説明する。

本発明の三角形のｌＩＯ塗シアシ方式別して（り囲塗シ
方向の決定、（２）−■図形枠検力つぶしノくタンと図
形枠バタンの作成、（２）−０図形枠部分曲塗りバタン
の作成、（３ン内部の塗多つぶしの工程にわかれる。次
にこれらの各工程について説明する。

（リ　囲塗シ方向の決定 曲塗シは三角形の内側について行うものなので左角形の
三本の直線のど−ちら側が内側であるのか判定する。す
なわち三角形の図形枠は三本の直線で構成されてお〕、
各直線を作画する以前にその直線の傾き（ａ）と三角形
の重心０の位置によル、その直線に対しての内部の方向
を決定し、塗るべき方向を定める。

例えば、矛１図に示す３点Ａ、Ｂ、Ｏで構成された三角
形について、直線の方程式と重心は次のようにめる。

直線Ａ、Ｈに対してその方程式は、（ｘ＝％ｘｚ）のと
き。

ｙ＝αｘ　−１−ｈ （ｘｖ＝　Ｚ２５のとき となる。そして他の二本の線ＢＯ，ＡＯについても同様
にそれらの直線に対する方程式をめることができる。

このとき三角形の重心Ｇは。

Ｇ＝　（、ｓｏ　、　ｙｏ　） でめられる。

囲塗シの方向は直線の重心側であるので９　直線の側き
と、直線と重心との関係等から２・２図（ロ）に示す■
〜■の８種類の状態があシ、これをまとめて図示すれば
、矛２図（−ｒ）に示す如き状態になる。

すなわち、直線と重心との上、下、左、右の関係は次の
通りである。

■〜■の場合（αＮＯかつαＮω） その直線の方程式に重心のＸ座標を代入し、算出された
ｙ座標（Ｙ）と重心のｙ座標（ｙａ）との大小関係を判
定し。

ｙ＞ｙａのときは９重心は直線よル左　（■、■）ｙ＜
ｙａのときは１重心は直線より右　（■・■）である。

■・■の場合（α＝０） その直線のｙ座標（Ｙ）と１重心のｙ座標（ｙａ）との
大小関係を判定し。

ｙ＞ｙａのときは重心は直線よシ左　（■）ｙ＜ｙａの
ききは重心は直線よシ右　（■）である。

■、■の場合（α＝■） その直線のＸ座標（Ｘ）と９重心のＸ座標（ｘａ）との
大小関係を判定し。

Ｘ＞ｘａのときは重心は直線よシ上。

Ｘくｘａのときは重心は直線よシ下 である。

（２）　図形枠バタンの作成 次に矛３図（イ）に示す三角形ＡＢＣに示す図形枠バタ
ンから、まず矛３図←ンに示す如く１図形枠の検力つぶ
しバタンを作成し２次いでこれｔ［’３１ａｒｔに示す
如く１図形枠面塗ルバタン（面塗シバタンで図形枠部分
を構成したもの）１−得る工程である。

（２）−■　図形枠塗シつぶしバタンと図形枠パタンの
作成 こ、のプ四セスでは矛３図（ロ）のような図形枠の塗勺
つよしバタンと同（イ）の様な図形枠だけの両パタンを
作成する。この場合、１・３図（イ）に示す如く。

各バタンを例えば３０Ｘ３０ドツトのブロックｌで区分
しておき、同←ンの如き、各ブロック１におけるそれぞ
れのバタンｔ−３０Ｘ３０ドツト構成の文字として持つ
。このバタンを以後は文字セルと呼ぶ。

この文字セル作成の順番は２例えば線分ＡＢ→ＢＯ−＋
ＯＡの順で行われ文字セルを作シ出す。

これらの文字セルを作り出す処理は次の４つである。

（２）−■−１基本処理 （２）−■−２例外処理ｌ（線分の始点、終点以外のと
き） （２）−■−３例外処理２（線分の始点、終点のとき） （２）−■−４結合処理 次にこれらの各処理について説明する。

（２）−■−１基本処理 この処理は作シ出すべき文字セル全てについて行われる
。例えば矛４図の三角形ＡＢＣにおいて点Ｂの部分の処
理については、同（イ）〜Ｈの如き図形枠文字セルの作
成と、同（イ）′〜ｅ−）′の如き園形枠塗シつぶし文
字セルの作成が行われる。すなわち。

ブロック１では線分ＢＣの方程式にもとづき点Ｂから点
Ａ方向の線分に対する図形枠が順次作成され、最終的に
矛４図（ハ）に示す図形枠文字セルが得られる。このよ
うな工程が各線分のブロック単位で行われ、それぞれの
図形枠文字セルが得られる。

このようにして、ＩＦ４図ｅ１の図形枠文字セルを得る
と同時に、前記方程式にしたがって別に用意しである塗
）っぷし用ビットバタンＰを使用して。

同（イ）′〜げの如く、順次塗フつぶし、同げの如き塗
勺つぶし文字セルを得る。

この処理によシ１作シ出す図形枠用文字セルに図形枠を
決めるドツトを置くと同時に固形枠金シつぶし用文字セ
ルにもドツトを置きさらに前記（りで決めた面塗り方向
にしたがってすべてのドツトをオンにする。

（２）−■−２例外処理１（線分の始点、終点以外のと
き） 例えば、矛５図（イ）の如きバタンは同（ロ）の如くそ
の文字セルを塗勺つぶすことが必要なのに、上記（２）
−■−１の基本処理では同（ハ）の如く塗勺残し部分が
生じ、同←〕の如く塗りつぶすことができないので、こ
の塗シ残しを補正することが必要となる。

このような補正をするのがこの例外処理１である。上記
基本処理では横方向に塗勺つぶすのみであるので、この
ときに、坩・６図の判断を加えて上か下を塗りつぶす。

したがって、矛５図の如く。

直線の傾きが負で塗る方向が左の場合には上を塗勺つぶ
して同（ロ）の如きバタンの文字セルを得ることになる
。なお、直線の傾きが零またはωのときにこのケースは
存在しない。

（２ンー■−３ｎ外処理２（線分の始点、終点のとき） 文字セルが始点又は終点の場合法の様な不都合を生じる
。

すなわち、矛７図■における線分ＡＢによる文字セルと
同■における線分Ｂｃの入牢セルを、後に行う論理積処
理で論理積をとると、同■のように塗勺つぶしバタンが
消えてしまう。例えば線分ＡＢの文字セルと線分ＢＯの
入牢セルを結合させて点Ｂの文字セルを得ようとしても
それらのバタンか消えてしまうので、この補正のために
矛８図■、■の如く線分ＡＢに対しては下側を塗シ、線
分ＢＯに対しては上側を全力、それらの論理積をめて同
■の如き図形枠塗勺っぷし用文字セルを得る。

すなわち＋　＋９１分の始点、終点の場合、牙９図の如
き判断を加えてその矢印に示す如く上下左右を選択的に
塗りつぶすことが必要である。なお矛９図において、ｘ
ｓ、ｙｓは処理中の線分の始点のＸ座標、Ｘ座標の値を
示し、ＸＥ、ＹＥはその終点のＸ座標、Ｘ座標の値を示
す。

（２）−■−４結合処理 上記（２）−■−１〜（２）−■−３までの処理を線分
ＡＢに対して行うと、矛１０図（イ）に示す如く線分Ａ
Ｂの図形枠文字セルと、同（＝３に示す如く１図形枠塗
シつぶし文字セルが得られる。

同様に線分ＡＯについても同様の処理を行うと牙１１図
（イ）、（ロ）に示す如き図形枠文字セルと図形枠筒シ
つぶし文字セルが得られる。

ところで、、１１０図ｅつに示すブロック１．！−牙ｌ
１図（ハ）に示すブロック９とは共通であるので、固形
枠又字セルについては、、１−１２図（イ）、←）に示
すグロ〈、論理和をめて、同ｅつのような１つの図形枠
文字セルを得る。そして図形枠筒シつぶし文字セルにつ
いては牙１３図（イ）、（ロ）に示す如く、論理積をめ
て、線分を総合し、同（ハ）のような図形枠筒シつぶし
文字セルを得る。

このような処理ｔｉ分ＡＢとＡＣのみならずさらに線分
ＢＯに対しても実行すれば、牙１４図（イ）。

（ロ）に示す如く１図形枠人字セルと、崗形枠塗シつぶ
し文字セルがすべて完成できる。

（２）−■　面塗シバタンの作成 上記（２）−■−４の処理で作シ出された。；Ｊ−１４
図←）に示す１１［０き固形枠塗りつぶし文字セルに、
凹塗シしたいバタンとの論理積をとることにより図形枠
部分における面塗シ文字セガを得る。すなわち矛１５図
（イ）に示す如き個々の固形枠塗シつぶし又字セルと、
同←）に示す一面塗シしたいノ（タンとの論理積をと見
回（−３に示す血塗り人字−ヒルをイ尋る。

そしてこの面塗り文字セルに、牙１６図（イ）、（ロ）
で示す如く上記牙４図（ハ）や矛１２図等において得た
図形枠文字セルとの論理和をとることによシ、牙１６図
（ハ）に示す如く２面塗ｐされた枠部分のノくタンに枠
をかぶせることができる。

このような処理を、１１１４図（ロ）に示す全１ｆｆｌ
Ｊ杉枠塗リツぶし又字セルについて行うことによシ牙１
７図に示す如く、内部を面塗シした図形枠部分の又字セ
ルを得ることができる。

（３）　図形内部の面塗り 最後に矛１７図に示す内部の空白！■１面塗シする処理
を行う。

この内部の空白部分は、矛１８図のω〜０の部分である
。この部分には、牙１５図←）に示す１１３き面塗シの
バタン（Ｂｏｘａｏドツトの文字セル）を置くことによ
シ検力つぶすこと力（できる。そのためにこの面塗シ用
の文字セルｔ＜字としてあらかじめ登録しておき、その
文字コードを上記■〜■の部分に記入することによシ内
部の塗少つぶしを行うことができる。

ところで牙１８図を注目すると、内部の塗シつぶし部分
の両側には必らず内部全面塗シした図形枠部分の文字セ
ルが存在する。例えば（３，４）で示す■の両側には（
３，３）、（３，５）の文字セルが存在し、（４，４）
で示す■の両側には（４，３）、（４，５）の文字セル
が存在する。

それ故、ｙ方向に１行ずつサーチして１個以上離れた二
つの文字セルが存在したときその間のところに上記文字
コードを埋めてやればよい。

次に上記の如き動作を行う本発明の一実施列構成を、１
１１９図および牙２０図にもとづき説明する。

ツ・１９肉は本発明の一実施例構成図、矛２０図はその
動作説明図である。

ツ・１９（２）において、１１は入力レジスタであって
面塗シを行う三角形の３頂Ａ、Ｂ、Ｏの座標値が入力さ
れるもの、１２は演算部であって上記三角形ＡＢＣの重
心（ｘａ　ｒ　ｙ　ｏ　）を演算したり、各線分ＡＢ、
ＢＯ，ＯＡの方程式を演算するもの。

１３はメモリでありｍ冥途中データや演算結果データ、
各文字セル等が記入されるもの、１４は重心レジスタで
あって三角形ＡＢＯの重心（ｘｃ４　。

ｙｏ）が格納されるもの、１５は面塗ル方向決定部であ
って重心位置（ｘａ、ｙａ）及び矛ｌテーブル１６ｔ−
参照しつつ面塗シ方向を決定するもの、１６は矛ｌテー
ブルであって矛２図（イ）に示す如きデータがセットさ
れるもの、１７は図形枠文字セル作成部であって矛４肉
（イ）〜ｅ→の如き動作を行うもの。

１８は塗シつぶし部であって塗りつぶし用ビットバタン
格納部１９から取シ出したバタンによシ牙４虚（イ）′
〜ｅう′の如き動作を行うもの、１９は塗りつぶし用ビ
ットバタン格納部であって、ツ・４図のｐ。

に示す如く、塗勺つぶし用のビットバタンか格納されて
いるもの、２０は矛１例外処理部であって矛２テーブル
２２ｔ−参照しつつ上記（２）−■−２の「例外処理ｌ
」を行うもの、２１は′Ａ−２例外処理部であって牙３
テーブル２３′ｆｔ参照しつつ上記（２）−■−３の「
例外処理２Ｊ？行うもの、２２は矛２テーブルであって
牙６図に示す如き塗りつぶし方向がセットされるもの、
２３は；ＩＰ３テーブルであって牙９図に示す如き塗シ
方向がセットされるもの、２４は結合処理部であって上
記（２）−■−４の「結合処理」を行うもの、２５は面
塗バタン作成部であって上記（２）−■の「面塗ルパタ
ンの作成」を行うもの、２６は内部面塗処理部であって
上記（３）の「図面内部の面塗シ」を行うもの、２７は
出力レジスタであって所期のｙｏ　＜面塗シされたデー
タが出力されるもの、２８は制御部であって上記各部に
おける統合的制御を行うものである。

次に４・１９図に示す本発明の動作を牙２０図のフロー
チャートを参照して説明する。

α、まず面塗りすべき三角形の頂点Ａ　（ｘｒ、　ｙ＋
　）。

Ｂ（ｘｚ、　ｙ２）、０（ｒａ、’ｙｓ　）を入力レジ
スタ」１にセットする。

ｂ、演算部１２は上記Ａ〜０の座標値よｐ重心Ｇ（ｒａ
、ｙａ）を。

の演算によりめ、これを重心レジスタ１４にセットする
。また演算部１２は線分ＡＢ、Ｂ０．ＯＡをめる。そし
てこのときの各線分ＡＢ、ＢＯ。

ＯＡの傾きと重心の位置によシ矛ｌテーブル１６を参照
して面塗り方向を決定する。矛ｌテーブル１６には、矛
２肉０）に示す如きデータがセットされ、各線分の傾き
と重心の位置によシ面塗シ方向が判定できる。このよう
にして上記（す「薗塗シ方向の決定」の処理が行われる
。

Ｃ１上記すによル得られる各線分の方程式にしたがって
１図形枠文字セル作成部１７はその線分の存在するブロ
ック（この例では３０Ｘ３０ビツト）に、矛４図（イ）
〜（ハ）の如くドツトを記入して図形枠文字セルを作る
。

ｄ、上記Ｃと並行して、各線分の方程式と上記すによシ
得られた面塗シ方向にもとづき、金力つぶし部１８は、
矛４図（イ）−ｅ１’に示す如く、塗シつぶし用ビット
バタン格納部１９から必要なバタンを取出して金力つぶ
し文字セルを得る。このようにして上記Ｃとともに上記
（２）−■−１の「基本処理」を実行する。

ｅ、　ところで上記ｄにおいて基本処理を実行しても牙
５図（イ）、（ロ）、ｅ→について詳述したような問題
を解決することが必要となる。そのため、１・２テーブ
ル２２に矛６図に示した事項をセットして。

矛１例外処理部２０において上記（２）−〇−２の「例
外処理ｌ」を実行する。これによシ線分の始点、終点以
外における問題を解決することができる。

ｆ、更に始点、終点における矛７図に示す如き問題点を
解決するため、矛３テーブル２３に矛９図に示した事項
をセットして牙２例外処理部２１において上記（２）−
■−３の「例外処３３Ｊ１２　Ｊ　’ｅ実行する。これ
により線分の始点、終点における問題を解決することが
できる。

ｙ、上記Ｃ−１の処理ｔｍ分ＡＢに対して行うと。

、１−１０図（イ）、（ロ）に示す如く線分ＡＢの図形
枠文字セルと２図形枠塗りつぶし文字セルが得られる。

同様に上記Ｃ−ダの処理′を線分ＢＣについて行うと、
矛１１図（イ）、（ロ）に示す如＜、　Ｈ分ＡＯの図形
枠文字セルと１図形枠量シつぶし文字セルが得られる。

線分ＢＯについても同様にして図形枠文字セルと１図形
枠量シつぶし文字セルが得られる。

このようにして得られた各線分のＮ形枠文字セルと図形
枠量ルつぶし文字セルを、結合処理部２４において、線
分の始点、終点における共通ブロックについて１図形枠
ｘ字セルについては矛１２図（イ）、（ロ）に示す如く
、論理和をめて同ｅ１に示す如く、新らしい図形枠文字
セルを得る。そして図形枠金シつぶし文字セルについて
は、１−１３図０）、（ロ）に示す如く、論理積をめて
同ｅ′９に示す如く新らしい図形枠塗りつぶし文字セル
を得る。このようにして各線分の始点、終点の結合処理
を行うことによシ各線分を結合し、矛１４（２）（イ）
に示す如く。

図形枠文字セルと、同（りに示す如く１図形枠量シつよ
し文字セルが完成する。かくして得られた図形枠文字セ
ルと図形枠金シつぶし文字セルをメモリ１３に記憶する
。

ん、ところでメモリ１３にはａ数の薗塗シ用のバタンが
セットされている。いま三角形ｉ１−１５１ｍ←）に例
示したバタンで面塗シする場合９面塗パタン作成部２５
においてこのバタンと、ｌア１４図←）で示す、各図形
枠塗りつぶし文字セルとの論理積をとる。これにより牙
１５図（ハ）に示す如く１図形枠部分における面塗り用
文字セルを得る。そしてこの面塗シ用文字セルに、メモ
リ１３に格納されている図形枠文字セルと矛１６（２）
（イ）、（ロ）に示す如く論理和を再びこの面塗バタン
作成部２５でめ。

矛１６図（ハ）に示す如き面塗りされた枠部分のバタン
に枠をかぶせることができる。このようにして矛１７肉
に示す如き、内部を何塗フした崗形枠部分の文字セルを
得る。そしてこれをメモリ１３に格納する。これによ夕
上記（２）−■の「面塗バタンの作成」を実行すること
ができる。

ｔ０次に内部面塗処理部２６において、メモＩＪ　ｌ　
３に格納されている牙１７図に示す内部全面塗シした図
形枠部分を９例えばｙ軸方向に１行ずつ取出し、」記ｋ
において円部全面塗シした図形枠部分の文字セル間に空
白ブロックが存在するか否かチェックする。そして空白
ブロックが存在するとき。

この部分を矛１５［１←）のバタンに対する文字コード
で埋める。これによ、り矛１８図の■〜［相］の部分を
矛１５図（りのバタンで面塗りすることができる。

ごのようにして作成された三角形の面塗りバタンをメモ
リ１３に−たん格納するなシ、あるいは出力レジスタ２
７に出するなり、そのときの状態に応じ、制御部２８が
適宜判断して出力状態が決定されることになる。

なお、上記説明では、面塗クバタンとして矛１５図（り
に示す如きものを使用した例について説明したが、勿論
面塗りバタンはこれのみに限定されるものではなく、適
宜のバタンか使用できる。そして文字セル（またはブロ
ック）の大きさとして３０Ｘ３０ドツトの例について説
明したが９文字セルのサイズはこれのみに限定されるも
のではなく適宜定めることができる。

〔発、明の効果〕

本発明によれば、三角形全面塗りする場合、１ドツトず
つ面塗せずにこれを行うことができるので、短時間で、
能率よく、任意のバタンで面塗シすることができる。

【図面の簡単な説明】

１−１（２）は三角形の説明図、矛２図は面塗り方向の
説明図、牙３図は図形枠バタンの説明図、２１４図は図
形枠文字セルと図形枠塗シつぶし文字セルの作成説明図
、矛５図は線分の始点、終点以外の部分（おける問題点
説明図、２１６図は矛５図の間鵬点解決手段説明ＩＮ、
、、４１７図は始点、終点における問題点説明図、１１
８図、Ｊ・９図１は矛７図の問題点解決手段説明図、矛
ｌＯ図、矛１１図は線分の図形枠文字セル及び図形枠塗
りつぶし文字上ル説明図、矛１２図は図形枠文字セル結
合状態説明図。 矛１３図は図形枠塗シつぶし文字セル結合状態説明図、
牙１４図は結合処理後の図形枠文字セルおよび肉形枠塗
りつぶし文字セル、牙１５図〜矛１７図は面塗りバタン
作成状態説明図、矛１８図は肉形内部曲塗状態説明図、
第１９Ｌａは本発明の一実施例構成図、；１−２０図は
本発明の動作説明用フロ図中、１１は入力レジスタ、１
２は演算部、１３はメモリ、１４は重心レジスタ、１５
は面塗方向決定部、ｉ６は矛１テーブル、１７は肉形枠
文字セル作成部、１８は塗シつぶし部、１９は塗シつｘ
し用ビットバタン格納部、２０は矛１例外処理部、２１
は矛２例外処理部、２２は矛２テーブル。 ２３は第３テーブル、２４は結合処理部、２５は面塗バ
タン作成部、２６は内部面塗処理部、２７は出力レジス
タ、２８は制御部を示す。 特許出願人　富士通株式会社 代理人弁理士　山　谷　晧　榮

Claims (1)

1. 【特許請求の範囲】 三角形の各項の座標よル重心や線分を演算する演算手段
   と、上記三角形の重心位置によル線分の面塗ル方向を決
   定する面塗シ方向決定手段と２図形枠部分を作成する図
   形枠文字セル作成手段と。 文字セルを部分的に塗シつぶす塗シつ工し手段と。 各線分の図形枠部分および塗シつ工し部分を結合する結
   合手段と１図形枠部分を所定のバタンに面塗シする面塗
   ルバタン作成手段と、三角形の内部ｔ−面塗）する内部
   面塗シ処理手段を具備し、三角形を所期のバタンに面塗
   少するようにしたことを特徴とする三角形の面塗り方式
   。