JPH02235185A

JPH02235185A - 図形再生方法

Info

Publication number: JPH02235185A
Application number: JP1057488A
Authority: JP
Inventors: Noboru Murayama; 村山　登
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1989-03-09
Filing date: 1989-03-09
Publication date: 1990-09-18
Also published as: US5105472A

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明は図形再生方法に係り，特に輪郭線を数式で表現
するアウトラインフォントに好適な図形再生方法に関す
る．〔従来の技術及びその課題〕輪郭線を数式で表現するアウトラインフォントは、拡大
、縮小，回転などの処゛理が可能であり、従来のドット
フォントにかわって使用されるようになって来た．しか
し、フウトラインフォントの最大の問題は、処理速度が
おそいことである。しかも，そのうちで更に最大のネッ
クは，輪郭線内部の塗り潰し（ペイント）に半分以上の
時間がかがることである．従来，このペイント速度をあげる方法として、例えば特
公昭５３−４１０１７号公報に記載の方法がある．これ
は、ドット表示の図形輪郭線を１度メモリに書き、これ
を主走査方向に順次走査して，各走査線の黒点から次の
黒点の間を黒で埋めるというものであるが，１ドット幅
のパターンがあると誤動作する、図形輸郭線を１度メモ
リに書くので，速度が輪郭線を書く速さに依存する等の
問題があった。

本発明の目的は、上記誤動作をなくし、がっ、処理速度
も大幅に上げることのできる図形再生方法を提供するこ
とにある．〔課厘を解決するための手段〕上記目的を達成するために、本発明の図形再生方法は，
図形の輪郭線情報より、各走査線の黒線の先頭点と白線
の先頭点の座標を求めてメモリに書込み，その後，前記
メモリを順次走査して、黒線の先頭点から白線の先頭点
の前までを黒で埋めることを特徴とする．〔作　用〕メモリに、各走査線毎に黒線と白線の先頭の点を“１”
として書込む．再生パターンは，当該メモリを順次走査
し、各走査線について奇数番目の″１”から偶数番目の
“１”の直前までを“１”（黒）とし、偶数番目の１４
　１　７１は１“Ｏ”　（白）にリセットすることで得
られる．一つの走査線上には，１ドット幅の黒線であっ
ても黒の先頭点と白の先頭点は必ずペアになって存在す
るため，図形が誤って再生されることはない．また，メ
モリには、輪郭線そのものではなく、黒線と白線の先頭
点を書けばよいため、書込み点数を少なくでき、処理速
度が向上する．〔実施例〕以下、本発明の一実施例について図面により説明する．第１図は本発明の図形再生方法を説明する図である．例
えば、図（ａ）に示したような輪郭線の内部を塗り潰す
と、図Ｃｂ）　　のような再生パターンが得られる．こ
の場合，もしも従来の各走査線について黒点から次の黒
点の間を埋める方法を用いるとすると、図（ａ）の点１
１や１２は，走査線上に黒点が１つしか存在しないので
、誤動作する（例えば点１　１．１　２以降が全て塗り
潰される）．これに対し、図（ｃ）に示すような黒線の
先頭点（以下、黒変化点（Ｂ）という）と白線の先頭点
（以下，白変化点（Ｗ）という）を求めて，その点に１
１　１　Ｉ＋を書いておけば、図（ｄ）のような，図（
ｂ）と同じ再生パターンがメモリの順次走査により容易
に得られる．即ち、塗り潰し処理では、各走査線上の奇
数番目の“１”から偶数番目の′″１″の直前までを１
１１１＃（黒）とし，偶数番目の“１″は１″０１′（
白）にリセットすればよい．したがって、メモリには、
図（ａ）のような輪郭線そのものを書くのではなく，図
（ｃ）のような変化点を書けばよい．次に、黒変化点（Ｂ）、白変化点（Ｗ）の決め方を説明
する．いま、第１図（ａ）の輪郭線は１１→１２→１３
→１４→１２→１１の順に書かれる閉ループとする。一
般にアウトラインフォントは、このような閉ループの集
合で構成される。第１図（ａ）において、主走査方向を
Ｘ，副走査方向をｙとすれば，１１→１２→１３→まで
はｙは増大する区間であり，１３→１４ではｙは一定、
１４→１２→１１ではｙは減少する区間である．第１図
（ｃ）から明らかであるように、アウトラインフォント
について，ｙの増大区間は黒変化点（Ｂ）を′″１”、
ｙの減少区間は白変化点（Ｗ）を“１”としてメモリに
書けばよい．なお、ｙの一定区間はそのまま（リセット
）である．第２図は別の例であるが、この場合も、図（
ａ）の輪郭線に対して、図（ｂ）に示すような黒変化点
（Ｂ），白変化点（Ｗ）の点を“１″としてメモリに書
くことにより，メモリの順次走査により、図（ｃ）のよ
うに再生パターンが得られる．第１図（Ｑ）や第２図（
ｂ）に示すような黒変化点（Ｂ），白変化点（Ｗ）は図
形の輪郭線情報，即ち、輪郭線生成式から容易に得られ
る．第１図及び第２図の例の場合，輪郭線生成式は直線
式のみであるが，生成式は曲線式であってもよい．黒変
化点（Ｂ）及び白変化点（Ｗ）の決め方の一般的な規則
を以下に示す．（１）ｙの増大区間では．ｘｌ＝ｆ　（ｙｔ）としたと
き、ｙＪ＋ｊ，ｉ＋１，・・・，ｊとしてＸ，を求め、
Ｐｍ　（Ｘｉ，ｙｊ）をプロットする．（２）またｙの
減少区間では、ｙｉ＝ｌｅｌ　　］−＋・・・，ｊとし
てＸｊを求め、Ｐｗ　（Ｘ＊＋Ｉｓ　ｙｉ）をプロット
する．（３）ｙが一定の区間の両端は、ｙが変化する区間に入
っているものとすれば、ｙが一定の区間は何もしないで
よい．このようにすれば、各走査線について、ｙの増大区間で
１点、減少区間で１点のみをメモリに書き込めばよいの
で、書込み回数は輪郭線を書く方式に比べて大巾に減少
する。例えば第１図の例の場合、図（ａ）の輪郭線パタ
ーンでは１５点の書込みが必要であるが、図（ｃ）の変
化点パターンでは１０点の書込みで済む．また、第２図
の例の場合は、図（ａ）の輪郭線パターンでは１９点も
書込まなければならないが、図（ｂ）の変化点パターン
では８点の書込みで済む．これらの例でわかるように、
主走査方向の線が多い程，その差は大きくなり，輪郭線
書込み方式に対し、変化点書込み方式の優位性が強まる
。漢字のように，横線が多いフォントでは特に優位性が
増す．また、第１図（Ｑ）や第２図（ｂ）からわかるよ
うに、黒変化点（Ｂ）と自変化点（Ｗ）は必ずペアにな
っているので，走査線上に奇数個の“１′″が存在する
ことはなく，白領域が黒で埋まるような誤動作は生じな
い．なお，文字フォントの輪郭表現に所謂ベジエ（　Ｂ　ｅ
ｚｉａｒ）曲線を用いることが知られている。

もし、ベジ二曲線のように、輪郭生成式が媒介変数ｔを
使用してｘ’＝ｆ（ｔ）｛ｙ＝ｇ　（ｔ）と与えられるときは、ｔｊ＝ｇ−”　Ｃｙｉ）　　によ
り、ｙを変化させたときの１．を求め、この１，からＸ
Ｊ＝ｆ（ｔｊ）を求めて、Ｐｉ＋　（Ｘｊ，ｙｊ）　＊
　Ｐｖ（ｘ４＋１，）’Ｊ）をプロットすればよい．第
３図は本発明の図形再生方法を実現する処理システムの
一実施例のブロック図である．輪郭線情報メモリ３１は
図形の輪郭線情報を格納している。マイクロプロセッサ
等の処理及び制御用ＣＰＵ３５は、まず、輪郭線情報メ
モリ３１より輪郭線情報を読出し、先の規則（１），　
（２），　（３）に従って黒変化点（ＰＲ）及び白変化
点（Ｐｗ）を求め、該変化点情報を変化点メモリ３２に
書込む．次に、Ｃ：ＰＵ３５は変化点メモリ３２を順次
走査し、メモリ３２から読出された変化点情報を黒線生
成器３３に送る．黒線生成器３３はフリップフロップな
どで構成され，ＣＰＵ３５により各走査線の先頭でリセ
ットされると共に、その後、各走査線ごとに，変化点メ
モリ３２から読出される奇数番目の“１”信号（黒変化
点）で″１”　（黒）にセットされ、偶数番目のｉｔ　
１　ｊ＋信号（白変化点）で“Ｏ”　（白）にリセット
される。ゲート回路３４はＣＰＵ３５の制御下で、変化
点メモリ３２の走査に同期して黒線生成器３３の“１″
あるいは″０”の状態を外部に送出するか、または、変
化点メモリ３２に戻して再書込みを行う。なお，外部へ
の送出とメモリ３２への再書込みを同時に行うようにし
てもよい．〔発明の効果〕以上説明したように，本発明によれば，アウトラインフ
ォントの図形再生処理において、メモリに黒と白の先頭
変化点を書くことにより，１ドット幅のパターンがあっ
ても正しく再生でき，また，輪郭線を書込むのに比べて
書込み点数を大幅に減らすことができるため，処理速度
の向上がもたらされる。

【図面の簡単な説明】

第１図及び第２図は本発明の図形再生方法を説明する図
、第３図は本発明の図形再生方法を実現する処理システ
ムの一実施例のブロック図である．３１・・・輪郭線情
報メモリ、３２・・・変化点メモリ，　３３・・・黒線生成器、３
４・・・ゲート回路、　　３５・・・ＣＰＵ．第１図＃■綿ハａ／一ンＡ−生ハ０！−ン（ｃ）（メ】区（ｂ）手続補正書（自発）平成２年５月８日１．事件の表示平成１年特許願第５７４８８号２．発明の名称図形再生方法３．補正をする者事件との関係　　出願人住所　　東京都大田区中馬込１丁目３番６号名称　　（
６７４）　　株式会社　リ　コ　ー代表者　　　　　　
　浜　田　　　　広４．代理人５．補正により増加する請求項の数７６補正の内容（１）　　特許請求の範囲の記載を別紙の通りに補正す
る。明細書第２頁１２行目の「フウトラインフォント」を［
アウトラインフォント」に補正する。（３）明細書第７頁１１行目の「１５点」を「のべ１５
点Ｊに補正する。（４）明細書第７頁１４行目の「１９点」を「のべ１９
点」に補正する。（５）明細書第９頁１８行目の「・・・ようにしてもよ
い。」の次に下記の文を追加する。記また，内側輪郭線は白変化点が先に走査されるので、外
側とは逆回りで変化点メモリ３２への書込みをすればよ
い。第２図を別紙の通りに補正する．ｑ　添付書類の目録特許請求の範囲を記載した書面　　　　１通図　　　面
　　　　　　　　　　　　　　　　　　　　１通特許請
求の範囲（１）輪郭線内部を黒で埋める処理を施こして図形を再
生する方法において，図形の輪郭線情報より、各走査線の黒線の先頭点と白線
の先頭点の座標を求めてメモリに書込み、その後、前記
メモリを順次走査して、黒線の先頭点から白線の先頭点
の前までを黒で埋める−←＜＜’，ｉｈ→−ことを特徴
とする図形再生方法。（２）主走査方向をｘ、副走査方向をｙ、輪郭線をあら
わす式をｘ＝ｆ（ｙ）として、ｙが増大する区間と減少
する区間にわけ、一方は黒線の先頭点ＰＲ　（ＸＩ　ｆ
（ｙ））　、もう一方は白線の先頭点ｐｗ　（Ｘ＋　１
　，ｆ　（ｙ））なる点ＰＲ，Ｐｗを，ｙを一つインク
リメントまたはデクリメントしながら求め，ｙが同一で
Ｘのみ変化する区間はその区間の両端をｙが変化する区
間に含ませて何もしないことにより、一つの走査線上に
ＰＲ＋Ｐｗが必ずペアになって存在するようにすること
を特徴とする請求項（１）記載の図形再生方法．χλと
ペイント結果を再びメモリに戻して書込むモード、該ペ
イント結果を外部に出力するモード、あるいはメモリ上
のペイント結果をそのまま外部に出力するモードのいず
れかを任意に選択することを特徴とする請求項（１）記
載の図形再生方法。

Claims

【特許請求の範囲】

（１）輪郭線内部を黒で埋める処理を施こして図形を再
生する方法において、図形の輪郭線情報より、各走査線の黒線の先頭点と白線
の先頭点の座標を求めてメモリに書込み、その後、前記
メモリを順次走査して、黒線の先頭点から白線の先頭点
の前までを黒で埋めることを特徴とする図形再生方法。
（２）主走査方向をｘ、副走査方向をｙ、輪郭線をあら
わす式をｘ＝ｆ（ｙ）として、ｙが増大する区間と減少
する区間にわけ、一方は黒線の先頭点Ｐ＿Ｂ（ｘ、ｆ（
ｙ））、もう一方は白線の先頭点Ｐ＿Ｗ（ｘ＋１、ｆ（
ｙ））なる点Ｐ＿Ｂ、Ｐ＿Ｗを、ｙを一つインクリメン
トまたはデクリメントしながら求め、ｙが同一でｘのみ
変化する区間はその区間の両端をｙが変化する区間に含
ませて何もしないことにより、一つの走査線上にＰ＿Ｂ
、Ｐ＿Ｗが必ずペアになって存在するようにすることを
特徴とする請求項（１）記載の図形再生方法。