JPS63167985A - ベクトル文字描画方式 - Google Patents
ベクトル文字描画方式Info
- Publication number
- JPS63167985A JPS63167985A JP31338886A JP31338886A JPS63167985A JP S63167985 A JPS63167985 A JP S63167985A JP 31338886 A JP31338886 A JP 31338886A JP 31338886 A JP31338886 A JP 31338886A JP S63167985 A JPS63167985 A JP S63167985A
- Authority
- JP
- Japan
- Prior art keywords
- change
- point
- contour
- change point
- contour line
- 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
Links
Landscapes
- Image Processing (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
本発明は記憶された文字パターンの輪郭線圧縮データを
続出し描画を行なう場合、現在点に対する最新の変化点
の変化方向を記憶する手段と、該変化点と現在点の変化
方向が一致するか否かを検出する手段とを具えることに
よシ、前記輪郭線の描画と前記変化点の描画を同時に行
なうようにし処理時間の短縮を図ったものである。
続出し描画を行なう場合、現在点に対する最新の変化点
の変化方向を記憶する手段と、該変化点と現在点の変化
方向が一致するか否かを検出する手段とを具えることに
よシ、前記輪郭線の描画と前記変化点の描画を同時に行
なうようにし処理時間の短縮を図ったものである。
本発明は記憶された文字パターンの輪郭線圧縮データを
復元し描画を行なうベクトル文字描画方式の改善に関す
るものである。
復元し描画を行なうベクトル文字描画方式の改善に関す
るものである。
従来、任意の活字９手書き文字等の文字パターンの輪郭
線をドツト毎のベクトルデータとしてＤＤＡ方式アルゴ
リズムで追跡し、圧縮データ８−纂てメモリに格納して
おき、今度はメモリから輪郭線を復元し、一定の処理手
順で変化点（４’ｔｌ別点）を抽出し、該変化点間をｍ
シ潰し、さらに輪郭線との論理和なとる方式が、既に提
案されている。
線をドツト毎のベクトルデータとしてＤＤＡ方式アルゴ
リズムで追跡し、圧縮データ８−纂てメモリに格納して
おき、今度はメモリから輪郭線を復元し、一定の処理手
順で変化点（４’ｔｌ別点）を抽出し、該変化点間をｍ
シ潰し、さらに輪郭線との論理和なとる方式が、既に提
案されている。
第４図（４）、＠はこの種の方式のメモリ格納のデータ
圧縮法、第５図（４）、＠はメモリから読出し復元する
描画法の説明図である。
圧縮法、第５図（４）、＠はメモリから読出し復元する
描画法の説明図である。
従来の文字の大きさは、１２０ Ｘ １２０ドツトと大
きかったので文字パターンの輪郭線のドツト追跡を４方
向のみと連結する４連結のＤＤＡ （デジタル・ディフ
ァレンシャル・アルゴリズム）方式が用いられたが、最
近適用文字が小さくなったのに伴ない、第４図（４）に
示すように、斜線を引く場合、水平点列を４５°の８方
向にずらす８連結のＤＤＡ方式が用いられる。同図（至
）は８連結ＤＤＡ方式を用いた文字パターンの輪郭線圧
縮手順の説明図である。
きかったので文字パターンの輪郭線のドツト追跡を４方
向のみと連結する４連結のＤＤＡ （デジタル・ディフ
ァレンシャル・アルゴリズム）方式が用いられたが、最
近適用文字が小さくなったのに伴ない、第４図（４）に
示すように、斜線を引く場合、水平点列を４５°の８方
向にずらす８連結のＤＤＡ方式が用いられる。同図（至
）は８連結ＤＤＡ方式を用いた文字パターンの輪郭線圧
縮手順の説明図である。
同図＠（α）の文字パターンの輪郭線上の一点ＰＩから
右回シに８連結で追跡しく Ｐｉ ＊ Ｐ２ｔ・・・−
Ｐｓ ）とする、同図（ＢＸｂ）、（６）に示すように
、右回シのＰｉまでＤＤＡ方式で直！■を引きイを減少
してゆき、右回シの輪郭線＠との差が零となった時の点
Ｐｉを屈曲点Ｖとする。この手順を繰シ返し輪郭線上の
黒丸の屈曲点θを抽出してメ％ｊＪに圧縮データとして
記憶する。
右回シに８連結で追跡しく Ｐｉ ＊ Ｐ２ｔ・・・−
Ｐｓ ）とする、同図（ＢＸｂ）、（６）に示すように
、右回シのＰｉまでＤＤＡ方式で直！■を引きイを減少
してゆき、右回シの輪郭線＠との差が零となった時の点
Ｐｉを屈曲点Ｖとする。この手順を繰シ返し輪郭線上の
黒丸の屈曲点θを抽出してメ％ｊＪに圧縮データとして
記憶する。
第５装置（Ｇ） 、 （６）はこのメモリから文字パタ
ーンの圧縮データの屈曲点を胱出し、これを８連結のＤ
ＤＡ方式の直線で結び輪郭線が復元されるが、その輪郭
内を塗シ潰す場合、輪郭線のパターンの内部と外部を判
別するための変化点を定義して行なわれる。すなわち、 ■いま、第４図（２）（ｄ）で示した屈曲点６間にＤＤ
Ａ方式による８連結で直線を発生し輪郭線を復元する。
ーンの圧縮データの屈曲点を胱出し、これを８連結のＤ
ＤＡ方式の直線で結び輪郭線が復元されるが、その輪郭
内を塗シ潰す場合、輪郭線のパターンの内部と外部を判
別するための変化点を定義して行なわれる。すなわち、 ■いま、第４図（２）（ｄ）で示した屈曲点６間にＤＤ
Ａ方式による８連結で直線を発生し輪郭線を復元する。
■復元した輪郭線をたどシ、Ｙ足標が等しい連続する点
列な抽出させ、これを水平部と呼ぶ。
列な抽出させ、これを水平部と呼ぶ。
■この水平部に連結する前後の点のＹ座標が異なる場合
、水平部の一点を変化点とする。すなわち）第５図（Ａ
） （Ｇ）に示すよりに、Δ印が水平部の前後のＹ座標
であシ、黒丸は変化点＠を示す、同図（Ａ） （６）の
Δ印は水平部の前後のＹ座標が等しいから変化点ではな
い。
、水平部の一点を変化点とする。すなわち）第５図（Ａ
） （Ｇ）に示すよりに、Δ印が水平部の前後のＹ座標
であシ、黒丸は変化点＠を示す、同図（Ａ） （６）の
Δ印は水平部の前後のＹ座標が等しいから変化点ではな
い。
このように同装置で定義した変化点に基づき、パターン
の内部を塗ｐ潰す、具体的には、メモリなＸ方向に走査
し、パターンの内部か外部かを識別する７−ｙグが内部
を示していれば、その点を塗る。このフラグの変化点に
出会う度に状態を反転する。
の内部を塗ｐ潰す、具体的には、メモリなＸ方向に走査
し、パターンの内部か外部かを識別する７−ｙグが内部
を示していれば、その点を塗る。このフラグの変化点に
出会う度に状態を反転する。
第５図（至）は塗シ潰し処理の説明図である。
同図（同（α）はメモリから読出した屈曲点データから
復元した輪郭線を宍わしている。同図＠（ｂ）は、同図
（４）の定義に従う変化点を黒丸で示したものである。
復元した輪郭線を宍わしている。同図＠（ｂ）は、同図
（４）の定義に従う変化点を黒丸で示したものである。
ここでΔ印は変化点が元に戻った点である。
すなわち、この点は２度変化点の定義による処理な受け
るが、最初の処理の時変化点と判断され、２度目の時に
も変化点と判断され、排他的論理和によシ普通の点に戻
るものである。同図（Ｉｌｌ （６）は同図（６）（６
）の変化点間が塗シ潰されるとともに、同図＠（勾の輪
郭線と重複された部分以外の輪郭線部分も塗られる。す
なわち、同図＠（ｂ）の変化点間の塗潰１−ＩＷ形に対
Ｉ、、同図（至）（α）の輪郭線図形との論理和をとり
上書きするように構成される。
るが、最初の処理の時変化点と判断され、２度目の時に
も変化点と判断され、排他的論理和によシ普通の点に戻
るものである。同図（Ｉｌｌ （６）は同図（６）（６
）の変化点間が塗シ潰されるとともに、同図＠（勾の輪
郭線と重複された部分以外の輪郭線部分も塗られる。す
なわち、同図＠（ｂ）の変化点間の塗潰１−ＩＷ形に対
Ｉ、、同図（至）（α）の輪郭線図形との論理和をとり
上書きするように構成される。
〔発明が解決しようとする問題点〕 □従来例の文字パ
ターンの輪郭線を復元する描画手順は、■輪郭線描画
■変化点検出描画 ■変化点間車シ潰し ■ｆ！シ潰し
図形と輪郭線との論理和なとる。の４ステツプで構成さ
れ、これらのそれぞれの実現手段はプログラムと実行回
路よシ成シ、４ステツプが直列に構成される。しかし１
直列処理のため時間がかかシ、最近のプリンタやディス
プレイ等の高速化の要求に対応できなくなっている。
ターンの輪郭線を復元する描画手順は、■輪郭線描画
■変化点検出描画 ■変化点間車シ潰し ■ｆ！シ潰し
図形と輪郭線との論理和なとる。の４ステツプで構成さ
れ、これらのそれぞれの実現手段はプログラムと実行回
路よシ成シ、４ステツプが直列に構成される。しかし１
直列処理のため時間がかかシ、最近のプリンタやディス
プレイ等の高速化の要求に対応できなくなっている。
本発明者はこれらの処理の高速化を図るため、上記■の
輪郭線の描画系に対し、■の変化点の検出系をハード化
して付加統合することを考えた。
輪郭線の描画系に対し、■の変化点の検出系をハード化
して付加統合することを考えた。
本発明の目的は、文字パターンの輪郭線圧縮データを復
元し変化点間を塗〕潰す手段を高速化したベクトル文字
描画方式を提供することにある。
元し変化点間を塗〕潰す手段を高速化したベクトル文字
描画方式を提供することにある。
前記目的を達成するため、本発明においては、記憶され
た文字パターンの輪郭線圧縮データな胱出し描画を行な
り場合、現在点に対する最新の変化点の変化方向を記憶
する手段と、該変化点と現在点の変化方向が一致するか
否かを検出する手段とを具えたものである。
た文字パターンの輪郭線圧縮データな胱出し描画を行な
り場合、現在点に対する最新の変化点の変化方向を記憶
する手段と、該変化点と現在点の変化方向が一致するか
否かを検出する手段とを具えたものである。
具体的には、第１図の本発明の要部に示すように、７リ
ツグフロツプ１１ｓ １ｚのＪ、に端子にＹ軸方向のア
ップ、ダクン情報Ｙａｐ 、 ＹＤＮをそれぞれ入力せ
しめ、連続する入力が同符号の場合は同出力ＹυＰＦ。
ツグフロツプ１１ｓ １ｚのＪ、に端子にＹ軸方向のア
ップ、ダクン情報Ｙａｐ 、 ＹＤＮをそれぞれ入力せ
しめ、連続する入力が同符号の場合は同出力ＹυＰＦ。
ＹＤＮＦを保持し、異符号の場合は反転するようにして
おき、これらの出力Ｙｔｒｐν、 ＹＤＮＦを、それぞ
れ一方人力Ｙｕｐｅ ＹＤＮを予めセットしたＡＮＤグ
ー）２ｔｓ２ｇの他方入力に入れ、それらの出力をＯＲ
ゲート３を通して変化点検出出力を得る。
おき、これらの出力Ｙｔｒｐν、 ＹＤＮＦを、それぞ
れ一方人力Ｙｕｐｅ ＹＤＮを予めセットしたＡＮＤグ
ー）２ｔｓ２ｇの他方入力に入れ、それらの出力をＯＲ
ゲート３を通して変化点検出出力を得る。
上記ハード回路で構成された変化点検出系に１従来の輪
郭線を復元するＤＤＡ回路の出力のＹ座標を入力させて
組合せることによシ、輪郭線の描画と変化点の描画を同
時に行なうことができ、塗ル潰し処理を高速化すること
が可能となる。
郭線を復元するＤＤＡ回路の出力のＹ座標を入力させて
組合せることによシ、輪郭線の描画と変化点の描画を同
時に行なうことができ、塗ル潰し処理を高速化すること
が可能となる。
第２図は本発明の実施例の構成説明図である。
同図において、ＣＰＵ１０の制御下のバス１５に接続さ
れたメモリ１１に文字パターンの輪郭線に対応する圧縮
データとして屈曲点群が格納されている。
れたメモリ１１に文字パターンの輪郭線に対応する圧縮
データとして屈曲点群が格納されている。
これを読出してＤＤＡ回路１２に入力し、屈曲点間を４
ドット宛８連結ＤＤＡ方式で直臓で結ぶように復元し、
輪郭線の直交座標のアンプ、ダウン変化ＸｔｙｐｙＸＤ
ＮとＹＵＰＩ ＹＤＮ ｆ出力する。コレらのＸ座標、
ＹＭ！ｉ標ヲアドレスカウンタ１３ｘ、１５ｇでそれぞ
れのビットマツプアドレスを発生し、輪郭線用メモリ１
４上にｒ４１郭線マッグを描画格納する。この輪郭線描
画系に対し、ＤＤＡ回路１２のＹ座標のアップ、ダウン
変化Ｙｔｙｐｔ ＹＤＮを分岐し、変化点検出回路２１
に入力する。この変化点検出回路２１は第１図に本発明
の要部として具体回路例を示したものでめシ、Ｙｔｙｐ
ｅ Ｙｒｎｉを入力して高速に変化点検出信号を出力す
るものである。これが書込み可能信号（ＥＮ）として変
化点用メモリ２２に送られ、変化点マツプを描画格納す
る。
ドット宛８連結ＤＤＡ方式で直臓で結ぶように復元し、
輪郭線の直交座標のアンプ、ダウン変化ＸｔｙｐｙＸＤ
ＮとＹＵＰＩ ＹＤＮ ｆ出力する。コレらのＸ座標、
ＹＭ！ｉ標ヲアドレスカウンタ１３ｘ、１５ｇでそれぞ
れのビットマツプアドレスを発生し、輪郭線用メモリ１
４上にｒ４１郭線マッグを描画格納する。この輪郭線描
画系に対し、ＤＤＡ回路１２のＹ座標のアップ、ダウン
変化Ｙｔｙｐｔ ＹＤＮを分岐し、変化点検出回路２１
に入力する。この変化点検出回路２１は第１図に本発明
の要部として具体回路例を示したものでめシ、Ｙｔｙｐ
ｅ Ｙｒｎｉを入力して高速に変化点検出信号を出力す
るものである。これが書込み可能信号（ＥＮ）として変
化点用メモリ２２に送られ、変化点マツプを描画格納す
る。
この変化点間を塗シ潰すとともに、輪郭線と論理和をと
シ、復元された文字パターンが得られる。
シ、復元された文字パターンが得られる。
第３図は実施例の動作を示す流れ図である。
第２図のＤＤＡ回路１２の出力のＹ方向変化（Ｕ、Ｄ）
＝ （ｏ、ｏ）と設定し、順次８連結ＤＤＡ方式で４ド
ット描画を進める・ そして、Ｙ方向変化がめると、Ｙ方向変化の記憶（Ｕ、
Ｄ）との一致を調べ、一致すれば変化点として検出し変
化点用メモリに送シ変化点を描画する。
＝ （ｏ、ｏ）と設定し、順次８連結ＤＤＡ方式で４ド
ット描画を進める・ そして、Ｙ方向変化がめると、Ｙ方向変化の記憶（Ｕ、
Ｄ）との一致を調べ、一致すれば変化点として検出し変
化点用メモリに送シ変化点を描画する。
次にＹ方向変化の記憶（Ｕ、Ｄ）を更新させて輪郭線の
右回９全周につきくり返し行ない終了する。
右回９全周につきくり返し行ない終了する。
以上説明したように、本発ＩＭＫよれば、輪郭線描画系
のＤＤＡ回路のＹ座標出力を変化点検出回ｏ４ｐ ｒｓ
−”１−１−１Ｊ？ ｌＩ−Ｘ 慟ｄ＆ モＬス？ふｆ
上ｈ−ａｘ縞、ｂ変化点の描画を同時に行なうことがで
きるようになシ、高速の文字パターンの復元、すなわち
変化点間のｍシ潰しと輪郭線と論理和なとる高速処理が
容易に行なわれる。
のＤＤＡ回路のＹ座標出力を変化点検出回ｏ４ｐ ｒｓ
−”１−１−１Ｊ？ ｌＩ−Ｘ 慟ｄ＆ モＬス？ふｆ
上ｈ−ａｘ縞、ｂ変化点の描画を同時に行なうことがで
きるようになシ、高速の文字パターンの復元、すなわち
変化点間のｍシ潰しと輪郭線と論理和なとる高速処理が
容易に行なわれる。
第１図は本発明の詳細な説明図、第２図は本発明の実施
例の構成説明図、第５図は実施例の動作を示す流れ図、
第４図は従来のデータ圧縮法の説明図、第５図は従来の
描画法の説明図であシ、図中、１１＊ １ｓは７リツプ
フロツブ、２１．２ｓ ｋ末ＡＮＤゲート、３はＯＲゲ
ート、１０はＣＰＵ、 １１はメモリ、１２はＤＤＡ
ｗＪ路、１３ｉｅ １３ｍ ハフ ）’ Ｌ’ スカ９
７ ｆｉ、１４は輪郭線用メモリ、２１は変化点検出回
路、２２は変化点用メモリ、１５はアドレス／データメ
モリを示す。
例の構成説明図、第５図は実施例の動作を示す流れ図、
第４図は従来のデータ圧縮法の説明図、第５図は従来の
描画法の説明図であシ、図中、１１＊ １ｓは７リツプ
フロツブ、２１．２ｓ ｋ末ＡＮＤゲート、３はＯＲゲ
ート、１０はＣＰＵ、 １１はメモリ、１２はＤＤＡ
ｗＪ路、１３ｉｅ １３ｍ ハフ ）’ Ｌ’ スカ９
７ ｆｉ、１４は輪郭線用メモリ、２１は変化点検出回
路、２２は変化点用メモリ、１５はアドレス／データメ
モリを示す。
Claims (1)
- 【特許請求の範囲】 記憶された文字パターンの輪郭線圧縮データを読出し、
該輪郭線内を埋めて復元し描画を行なう装置において、 前記輪郭線を復元し４ドット宛直交両座標軸のアップ、
ダウン輪郭点変化を出力する描画回路と、該輪郭線の描
画マップを記憶する第１の画像メモリと、 前記描画回路出力の一方の座標軸に関し現在点に対する
最新の変化点の変化方向を記憶する手段と、 該変化点と現在点の変化方向が一致するか否かを検出す
る手段と、 該変化点の描画マップを記憶する第２の画像メモリとを
具え、前記輪郭線の描画と前記変化点の描画を同時に行
なうことを特徴とするベクトル文字描画方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31338886A JPS63167985A (ja) | 1986-12-29 | 1986-12-29 | ベクトル文字描画方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31338886A JPS63167985A (ja) | 1986-12-29 | 1986-12-29 | ベクトル文字描画方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63167985A true JPS63167985A (ja) | 1988-07-12 |
Family
ID=18040665
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31338886A Pending JPS63167985A (ja) | 1986-12-29 | 1986-12-29 | ベクトル文字描画方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63167985A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5971093A (ja) * | 1982-10-18 | 1984-04-21 | 株式会社日立製作所 | 塗潰し図形発生装置 |
-
1986
- 1986-12-29 JP JP31338886A patent/JPS63167985A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5971093A (ja) * | 1982-10-18 | 1984-04-21 | 株式会社日立製作所 | 塗潰し図形発生装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0558049B1 (en) | Method and apparatus for extracting a contour of an image | |
| US6654495B1 (en) | Method and apparatus for removing ruled lines | |
| JPS63198174A (ja) | 図形処理装置 | |
| CN112419208A (zh) | 一种基于施工图审查矢量图纸编译方法及系统 | |
| US9129437B2 (en) | Line plotting method | |
| KR940001880B1 (ko) | 묘화처리(描畵處理)의 방법 및 장치 | |
| JPS63167985A (ja) | ベクトル文字描画方式 | |
| JP2634851B2 (ja) | 画像処理装置 | |
| JPS63305478A (ja) | パタ−ン情報復元装置 | |
| CN113535878A (zh) | 基于三维地质建模的选线方法、装置、终端及存储介质 | |
| JPS60157681A (ja) | 画像図形の凹凸検出方法 | |
| EP0293698B1 (en) | Graphic controller having function of painting designated area | |
| JP2001209813A (ja) | ２次元パターン生成方法及び装置 | |
| JPH0793570A (ja) | 閉図形塗りつぶし方法 | |
| JPS6318478A (ja) | デイジタル微分解析機 | |
| JPS6373486A (ja) | 図形塗潰し方式 | |
| JPS6326773A (ja) | 図形情報の表示処理方法 | |
| JPS63163579A (ja) | 図形境界ベクトル発生回路 | |
| JP2553039B2 (ja) | 図面処理方法 | |
| JPH10334250A (ja) | アンチエイリアスプロセッサ及び画像処理装置 | |
| JPS62120583A (ja) | 画像メモリの書込方式 | |
| US20060170694A1 (en) | Patterned polygon rendering apparatus | |
| JPS6359684A (ja) | 表示装置 | |
| JPH04141790A (ja) | 線版の閉図形化装置及び方法 | |
| JPH02122956A (ja) | 閉曲線内の塗り潰し方法 |