JPS6282476A - 図形処理装置 - Google Patents

図形処理装置

Info

Publication number
JPS6282476A
JPS6282476A JP22292485A JP22292485A JPS6282476A JP S6282476 A JPS6282476 A JP S6282476A JP 22292485 A JP22292485 A JP 22292485A JP 22292485 A JP22292485 A JP 22292485A JP S6282476 A JPS6282476 A JP S6282476A
Authority
JP
Japan
Prior art keywords
coordinate
outline
start bit
picture memory
memory
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
Application number
JP22292485A
Other languages
English (en)
Inventor
Kenjiro Cho
長 健二朗
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP22292485A priority Critical patent/JPS6282476A/ja
Publication of JPS6282476A publication Critical patent/JPS6282476A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Image Generation (AREA)

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は図形内部を塗り潰し図形表示を行う図形処理装
置に関する。
〈従来技術〉 従来、画像メモリ上の閉領域を塗り、潰す方式は、種々
あるが、例えば第1a図に示す様な画像メモリ上のデジ
タル座標に与えられた境界点をもとにその内部を塗り潰
すもので、境界内部の1点から順次境界に行きあたるま
で塗り潰しを行う方式や、第1b図に示すような走査線
上を順次走査して境界間を塗り潰す方式等がある。
しかしながら、文字輪郭図形のような複雑な図形を座標
データとして持つ場合は、座標表記方式の特徴である図
形変換を行ない画像メモリのデジタル座標に展開した場
合2デジタル座標上に展開された輪郭からだけでは内部
の塗り潰しが非常に困難となる場合がある。例えば第2
a図に余すような「A」という文字の輪郭を縮小してデ
ジタル座標に展開すると、第2b図に示すように図形が
つぶれて、異なる輪郭が区別できなくなる為塗り漬しは
極めて困難となる。そこで輪郭データを画像メモリに展
開する際に各画素に対して数ビットの塗り潰し情報を付
加する方式が考えられたが、この場合ただでさえ大きな
容量を必要とする画像メモリに対し、数倍の容量を必要
としてしまう。
又、塗り潰し時に全ての輪郭データを参照して輪郭線の
位置関係を調べたり、周囲の画素のデー々を参照する方
式では処理時間が長くなってしまう。
本発明は1−記の点に鑑み、従来の欠点を解決するもの
である。
〈発明が解決しようとする問題点〉 輪郭内部を塗り済して表示する図形処理装置において、
文字図形笠の複雑な形状の輪郭内部を塗り潰すのに、正
確に塗り潰すのが困難又は正確に塗り潰す為に大きなメ
モリ若しくは図形処理時間を必要とする欠点を、輪郭を
構成する画素のうち、一部を塗り潰しのストップビット
とじて発生させ、残りの画素を発生さぜながら塗り苗し
を行うことにより正確にかつ、少ないメモリ容量と図形
処理時間で塗り潰しを行うことかり能となる。
く問題を解決する為の1段〉 本発明は図形輪郭内部を塗り潰す機能を有する図形処理
装置において、輪郭を構成する画素のうち所定の条件を
満たすものだけを塗り潰しのストップビットとして画像
メモリ上に発生させ、次に輪郭を追走しながら、塗り潰
しのスタートビットとなる残りの輪郭を発生さゼ、この
時のスタートビットの発生に従って輪郭内部を塗り潰す
ことにより、少ない情報及び処理時間で図形輪郭内部を
11已確に塗り潰す図形処理装置である。
〈実施例〉 以ド図面に従って本発明の一実施例について説明する。
第3図は本発明の一実施例のブロック図である。図にお
いて、1はホストコンピュータ、2は画像メモリ、3は
ベクトルデータメモリ、4は塗り潰し回路で制御回路5
 、 D D A (DiditakDifferen
tial Analyzer)回路6.水平ライン発生
回路7により構成される。8は座標変換回路である。ベ
クトルデータメモリ3は図形輪郭の座標データを記憶す
る。DDA回路6は直線の座標データを画像メモリ3の
デジタル座標に展開するもので、ベクトルデータメモリ
3のメモリ配列の行方向をX9列方向をyとすると、直
線の始点の座標(xs、ys)、終点の座標(x e、
Y e)を与えると、 XQ=XS xn+1=xn+ΔX として座標ynをysよりyeまで1ずつ変化させたと
きのxiを順次算出してデジタル線分の座標を発生する
。この様子を第4図に示す。水平ライン発生回路7は画
像メモリ2に与えられた座標点からベクトルデータメモ
リ3のXに対応する方向である+Xの方向にすでに書か
れている画素にいきつくまでラインを引くつまり画像を
発声させる回路である。実際には、座標点を水平ライン
発生回路7内部のワードアドレスポインタとビットアド
レスポインタにセットする。そして、+X方向はアドレ
スの連続方向なので、ビットアドレスポインタを順次イ
ンクリメントしてワード内の走査が終了すると、ビット
アドレスポインタをクリアしてワードアドレスポインタ
をインクリメントするという操作をくり返す。十X方向
へ走査しながら両ポインタで示されるビットの内容を読
み出し、yであれば1を書きこみ、1を読み出if−,
l−ころで処理を終了する。ワードアドレスがインクリ
メントされた際は、一度ワードで読みだして内容がyで
あれば、全てのビットに1を立てれば良いので、一度に
ワード幅の塗り潰しかり能である。この様に、水平ライ
ン発生はアドレス計算がインクリメントだけであり簡単
に高速処理が可能である。この様子を第5図に示す。第
5図はスタートポイントから水平ラインを発生しはじめ
て4つめのビットに1を立てたところである。この後冒
ord n+1.賢ord n+2はワード中位で塗り
潰され、word n+3はビット中位でエンドポイン
トまでラインが引かれる。座標変換回路8は座標データ
にアフィン変換と呼ばれる一次変換を行って、拡大、縮
小1回転などの図形変換を行なう回路であり、入力座標
を(xi、yi)とし、出力座標を(Xo、Vo)とす
ると、 但しa、b、c、dは変換を表わすパラメーターである
第8図は実施例の図形処理のプログラムを示すフローチ
ャート図である。
制御回路5は内部に演算処理を行なうCPU、プログラ
ムを記憶するROM、座標データを記憶するRAMを有
し、第8図に示したプログラムを記憶し、このプログラ
ムの通りに制御を行うものである。
以」二構成による作動を第8図のプログラムをもとに説
明する。今例えば「A」という文字を図形処理する場合
、まず文字の輪郭を描くわけだが、輪郭の座標データは
あらかじめ第6a図に示すように輪郭内部(塗り潰し処
理を行う部分)を進行方向右側に見るように配列する。
このことにより、塗り潰す領域を規定することが出来る
。又単に輪郭のみを描く場合は、座標データの示す座標
点を順次直線あるいは曲線で補間すれば良い。この際に
は、ホストコンピュータlからrAJという文字のコー
ドと座標変換のパラメータa、b。
c、dが与えられると制御回路5は座標変換同蕗8にパ
ラメータをセットし、ベクトルデータメモリ3から座標
データを順次読み出す。順次読み出され座標変換された
座標データはDDA回路6によりデジタル座標を順次算
出され、画像メモリ2上に書きこまれる。書きこまれた
様子を第6a図に示す。この図は説明の為に画素情報で
示しているが、実際のメモリとしてビット情報で格納さ
れていても良い。以下の第6b図、第6C図も同様であ
る。塗り潰しを行う際には5TEPIで座標変換された
1図形分の座標データを読み出す。次に5TEP2で座
標データのy成分の変位量Δyを判別し、Δyが正の場
合は5TEP3に進み、この座標データを画像メモリ3
に読み込ませストップビットとして発生させる。Δyが
負もしくは零の場合はそのままスルーする。5TEP4
によりこの操作を座標データを全部読むまでくり返し、
ストップビットを発生させていく。この様子を第6b図
に示す。ここまでが第1シーケンスである。次に5TE
P5で座標データの始めにもどり、5TEP6で第1シ
ーケンスの時と同様に座標データを順次読み出し、その
読み出された各々の座標データの展開を以下に記す。
次に5TEP7で輪郭に第7図に示すような四部が存在
するかを判別させ、存在する場合は5TEP7aに進み
、例外処理を行う。この理由は後で述べる。凹部が存在
しない場合は5TEP8に進み、変位量Δyが負又は零
かを判別し、負又は零であるならば5TEP9に進み残
りの輪郭をスタートビットとして画像メモリ2に発生さ
せながら、前述したストップビットとの間を塗り潰して
いく。そして、スタートビットを発生させながら輪郭を
追走していくうちにΔyが正の所にきたならば、その部
分は第1シーケンスで既に発生してるのでスルーする。
5TEPIOに進むことにより、この操作を座標データ
を全て読むまで、つまり輪郭を全て追走するまでくり返
し行う。この様子を第6c図に示す。これが第2シーケ
ンスである。ここで先に述べた例外処理であるが、第7
図のa点から矢印Aの順に座標データを配列させたとす
ると、第1シーケンスによりb点及びC点が発生してい
る為、第2シーケンスを実行しても図に示す様な塗り残
りが生じてしまう。これに対処するのが例外処理である
。又5TEP7での凹部の検出は輪郭の座標データのx
、7両方向の変位量ΔX、Δyを比較することにより容
易に行える。
以上の構成及び作動により、図形処理装置において、文
字図形等の複雑な輪郭を有する図形であっても、輪郭内
部を塗り残しなく塗り潰し、処理時間も長くならず、少
ない情報量、つまり少ないメモリ容量で処理が可能とな
る。
〈発明の効果〉 以上説明したように、本発明では図形の輪郭線が閉曲線
となる点に着目し、メモリ配列の行方向をX座標9列方
向をX座標とした時、所定のX座標で見たときにこのX
座標を通る輪郭線の座標データが大きい順にストップビ
ット、スタートビットの順で繰り返し規定し、第1シー
ケンスでストップビットとなる輪郭のみを画像メモリ2
に発生させ、第2シーケンスで画像メモリ2にスタート
ビットを発生させ、同時にスタートビットからストップ
ビットまでの間を塗り潰しを行う。
又この塗り潰しは輪郭を追走しながら行われる為複雑な
輪郭図形に対しても完全な塗り潰しが可能となり、第1
シーケンスで画像メモリ2上に作成するストップビット
が塗り伍し情報となる為塗り潰しのためのワークエリア
も必要としない。又各座標データは第1及び第2の2つ
のシーケンスで重複して読み出されるが、実施にDDA
回路6で展開されるのはどちらかのシーケンスの一回だ
けであり、塗り潰しはアドレスの連続方向のみであるの
で、高速処理が可能となる。
【図面の簡単な説明】
第1a図及び第1b図は従来の図形塗り潰し処理の例を
示す図、 第2a図は文字図形の輪郭を示す図、 第2b図は第2図をデジタル座標に縮小展開した図、 第3図は本発明の一実施例の構成を示すブロンり図、 第4図はデジタル座標に展開された線分の例を示す図、 第5図は水平ライン発生回路の動作例を示す図、 第6a図ないし第6c図は本発明の一実施例を示す図、 第7図は例外処理を必要とする図形の例を示す図、 第8図は本発明の一実施例のプログラムを示すフローチ
ャート図である。 1−−−ホストコンピュータ 2−m=画像メモリ 3−m−ベクトルデータメモリ 4−一一塗り潰し回路 5−−一制御回路 6−−−DDA回路 7一−−水11ライン発生回路 8−m=座標変換回路 ooo。 ○0O −−−−,0000−−− 一−−ヤーO−セ0−− −−−0−−○−チ ーー如−〇  −0−4− 一−シ0−0−− ○     ○O OO ○○ ○   ○ ○   ○ o  oo  。 ○ 0  0 0 o   oooo   ○ 18開昭62−82476 (6) −耳口 1

Claims (1)

    【特許請求の範囲】
  1. 塗り潰すべき領域を囲むことにより前記塗り潰すべき領
    域を規定したドットパターンが展開された記憶手段と、
    前記記憶手段の走査方向で塗らない領域から塗るべき領
    域への境界となる点を抽出する手段と、前記抽出手段で
    抽出された点を始点又は終点として前記走査方向に、前
    記ドットパターンにおける他の点と、この点と前記抽出
    された点との間を塗り潰す手段を有することを特徴とす
    る図形処理装置。
JP22292485A 1985-10-07 1985-10-07 図形処理装置 Pending JPS6282476A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP22292485A JPS6282476A (ja) 1985-10-07 1985-10-07 図形処理装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP22292485A JPS6282476A (ja) 1985-10-07 1985-10-07 図形処理装置

Publications (1)

Publication Number Publication Date
JPS6282476A true JPS6282476A (ja) 1987-04-15

Family

ID=16789995

Family Applications (1)

Application Number Title Priority Date Filing Date
JP22292485A Pending JPS6282476A (ja) 1985-10-07 1985-10-07 図形処理装置

Country Status (1)

Country Link
JP (1) JPS6282476A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63254581A (ja) * 1987-04-10 1988-10-21 Fujitsu Ltd パタ−ン復元方式

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63254581A (ja) * 1987-04-10 1988-10-21 Fujitsu Ltd パタ−ン復元方式

Similar Documents

Publication Publication Date Title
JP3037854B2 (ja) 文字生成方法及びその装置
US6057825A (en) Image processing apparatus with paint-in of outline interiors
JP2634851B2 (ja) 画像処理装置
JPH03119387A (ja) デジタル活字面の輪郭を形成する方法およびその装置
JPS6282476A (ja) 図形処理装置
US5386502A (en) Painting pattern generation system using outline data and flag data
JPH10333662A (ja) 図形処理装置、図形処理方法および記憶媒体
JP2770582B2 (ja) 図形塗潰し装置
JPS63305478A (ja) パタ−ン情報復元装置
JPH04255080A (ja) 画像入力装置
JP3129717B2 (ja) 画像処理装置および画像処理方法
JP2610825B2 (ja) 図形処理装置
JPS62173574A (ja) 図形処理装置
JP2664948B2 (ja) 画像処理装置および画像処理方法
JPH0493992A (ja) 文字・図形描画装置
JP2002351451A (ja) アウトラインフォント情報に基づく文字処理方法及びその方法をコンピュータシステムに実行させるためのコンピュータソフトウエアプログラム製品
JP2553039B2 (ja) 図面処理方法
JP2782904B2 (ja) 多角形塗りつぶし方式
JPS63210885A (ja) 文字形状の図形的生成方式
JP3211591B2 (ja) イメージ処理装置
JPH0431399B2 (ja)
JP2833921B2 (ja) ベクトルフォント変形処理方式
JPS63265370A (ja) 画像処理方法
JPS60245085A (ja) 塗潰し処理方式
JPH087794B2 (ja) 画像処理方法