JPH02201584A - 補間区間判定装置 - Google Patents
補間区間判定装置Info
- Publication number
- JPH02201584A JPH02201584A JP1968989A JP1968989A JPH02201584A JP H02201584 A JPH02201584 A JP H02201584A JP 1968989 A JP1968989 A JP 1968989A JP 1968989 A JP1968989 A JP 1968989A JP H02201584 A JPH02201584 A JP H02201584A
- Authority
- JP
- Japan
- Prior art keywords
- increment
- coordinate point
- length
- interpolation section
- interpolation
- 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
- 238000000034 method Methods 0.000 abstract description 13
- 238000010586 diagram Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
Landscapes
- Complex Calculations (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、画像処理に利用される補間区間判定装置に係
わり、特に文字等を拡大した際にこの文字等が元の文字
等の曲線上である補間区間にあるか否かを判定できる補
間区間判定装置に関する。
わり、特に文字等を拡大した際にこの文字等が元の文字
等の曲線上である補間区間にあるか否かを判定できる補
間区間判定装置に関する。
文字フォントのデータ形式は、ビットマツプフォントと
、アウトラインフォントとの２つに大別される。アウト
ラインフォントには、■直線ショートベクトル、■スプ
ライン、■ベジェール、■円弧方式等の近似関数が用い
られる。この中で、■直線ショートベクトルは方式が単
純であるため、■〜■のものに比べて文字発生速度の速
い装置を実現できることが知られている。
、アウトラインフォントとの２つに大別される。アウト
ラインフォントには、■直線ショートベクトル、■スプ
ライン、■ベジェール、■円弧方式等の近似関数が用い
られる。この中で、■直線ショートベクトルは方式が単
純であるため、■〜■のものに比べて文字発生速度の速
い装置を実現できることが知られている。
しかしながら、上述した従来の直線ショートベクトル法
は、アウトライン上のプロット点間を、単に直線で結ぶ
方式であるため、拡大時に各々のベクトルの接続される
箇所で、特に元の文字の曲線部において正確に接続され
ず、形状が変形してしまうという欠点がある。このため
、本願発明者は、以前にショートベクトル法のアウトラ
イン・フォント・データ等に適用する、簡単な関数を用
いた作図法による補間法を提案した（特願昭６１−１．
１８４０４ ”）。
は、アウトライン上のプロット点間を、単に直線で結ぶ
方式であるため、拡大時に各々のベクトルの接続される
箇所で、特に元の文字の曲線部において正確に接続され
ず、形状が変形してしまうという欠点がある。このため
、本願発明者は、以前にショートベクトル法のアウトラ
イン・フォント・データ等に適用する、簡単な関数を用
いた作図法による補間法を提案した（特願昭６１−１．
１８４０４ ”）。
ところで、実際に補間法を適用する段階にふいては、元
の字のどの区間に補間を行うか、その区間の判定が最も
重要である。このことは、いつ、いかなる補間法を用い
る場合でも同様である。元の字のどの区間に補間を行う
かについての判定方法で最も確実な判定方法は、人手に
よるものである。しかしながら、文字数は、一般に約へ
千字程度もあるため、人手で補間するとり大な時間、工
数がかかってしまい、生産性が著しく低下するという欠
点がある。
の字のどの区間に補間を行うか、その区間の判定が最も
重要である。このことは、いつ、いかなる補間法を用い
る場合でも同様である。元の字のどの区間に補間を行う
かについての判定方法で最も確実な判定方法は、人手に
よるものである。しかしながら、文字数は、一般に約へ
千字程度もあるため、人手で補間するとり大な時間、工
数がかかってしまい、生産性が著しく低下するという欠
点がある。
本発明は、上述した欠点を解消するためになされたもの
で、補間区間の判定を短時間で行い得る補間区間判定装
置を提供することを目的とする。
で、補間区間の判定を短時間で行い得る補間区間判定装
置を提供することを目的とする。
上述した目的を達成するため、本発明の補間区間判定装
置は、２次元の輪郭近似図形を形成する連続した座標点
列中の連続する第１の座標点、第２の座標点および第３
の座標点を記憶できる記憶手段と、この記憶手段に第１
の座標点、第２の座標点および第３の座標点が与えられ
たとき、第１の座標点・第２の座標点から第１の増加分
を、第２の座標点・第３の座標点から第２の増加分を求
め、第１の増加分から第１のレングスを、第２の増加分
から第２のレングスを求めると同時に、第１の増加分・
第２の増加分に基づいて偏角を求める演算処理手段ど、
この演算処理手段から第１の増加分、第２の増加分、第
１のレングス、第２のレングス、偏角を取り込み、これ
らの値が元の字の曲線上である補間区間にあるか否かを
判定する判定手段とから構成したことを特徴とするもの
である。
置は、２次元の輪郭近似図形を形成する連続した座標点
列中の連続する第１の座標点、第２の座標点および第３
の座標点を記憶できる記憶手段と、この記憶手段に第１
の座標点、第２の座標点および第３の座標点が与えられ
たとき、第１の座標点・第２の座標点から第１の増加分
を、第２の座標点・第３の座標点から第２の増加分を求
め、第１の増加分から第１のレングスを、第２の増加分
から第２のレングスを求めると同時に、第１の増加分・
第２の増加分に基づいて偏角を求める演算処理手段ど、
この演算処理手段から第１の増加分、第２の増加分、第
１のレングス、第２のレングス、偏角を取り込み、これ
らの値が元の字の曲線上である補間区間にあるか否かを
判定する判定手段とから構成したことを特徴とするもの
である。
このように本発明は、与えられた第１の座標点第２の座
標点から第１の増加分を、与えられた第２の座標点・第
３の座標点から第２の増加分を求め、第１の増加分から
第１のレングスを、第２の増加分から第２のレングスを
求めると同時に、第１の増加分・第２の増加分に基づい
て偏角を求め、これらの値に基づいて補間区間を自動的
に判定できるようにしたので、補間区間の判定を短時間
で行うことができ、従来のものより著しく工数の低減を
図ることができる。
標点から第１の増加分を、与えられた第２の座標点・第
３の座標点から第２の増加分を求め、第１の増加分から
第１のレングスを、第２の増加分から第２のレングスを
求めると同時に、第１の増加分・第２の増加分に基づい
て偏角を求め、これらの値に基づいて補間区間を自動的
に判定できるようにしたので、補間区間の判定を短時間
で行うことができ、従来のものより著しく工数の低減を
図ることができる。
次に、本発明について図面を参照して説明する。
第１図は、本発明の補間区間判定装置の実施例を示すブ
ロック図である。
ロック図である。
第１図においで、補間区間判定装置は、記憶手段１０と
、演算処理手段２０と、判定手段３０とから構成されて
いる。
、演算処理手段２０と、判定手段３０とから構成されて
いる。
記憶手段１０は、２次元の輪郭近似図形を形成する連続
した座標点列中の連続する第１の座標点Ｐ ｌ 、第２
の座標点Ｐ２、第３の座標点Ｐ３を記憶できる。演算処
理手段２０は、演算部２１１゜２１２と、演算部２２１
，２２２と、演算部２３１．２３２と、演算部２４０と
からなる。演算処理手段２０は、次のとおり演算するよ
うにな−っている。すなわち、記憶手段１０に第１の座
標点Ｐ、第２の座標点Ｐ２、第３の座標点Ｐ３ が与え
られたとき、演算部２１１は、第１の座標点Ｐ・第２の
座標点Ｐ２から第１の増加分（第１Ｘ増分ΔＸ ｌ ２
、第１Ｙ増分ΔＹ、２）を求め、これを出力し、かつこ
れを演算部２２１．２３１に与えるようになっている。
した座標点列中の連続する第１の座標点Ｐ ｌ 、第２
の座標点Ｐ２、第３の座標点Ｐ３を記憶できる。演算処
理手段２０は、演算部２１１゜２１２と、演算部２２１
，２２２と、演算部２３１．２３２と、演算部２４０と
からなる。演算処理手段２０は、次のとおり演算するよ
うにな−っている。すなわち、記憶手段１０に第１の座
標点Ｐ、第２の座標点Ｐ２、第３の座標点Ｐ３ が与え
られたとき、演算部２１１は、第１の座標点Ｐ・第２の
座標点Ｐ２から第１の増加分（第１Ｘ増分ΔＸ ｌ ２
、第１Ｙ増分ΔＹ、２）を求め、これを出力し、かつこ
れを演算部２２１．２３１に与えるようになっている。
記憶手段１０に第１の座標点Ｐｌ、第２の座標点Ｐ２、
第３の座標点Ｐ、が与えられたとき、演算部２１２は、
第２の座標点Ｐ、・第３の座標点Ｐ３から第２の増加分
く第２Ｘ増分ΔＸ２３、第２Ｙ増分ΔＹ２．）を求め、
これを出力し、かつこれを演算部２２２．２３２に与え
るようになっている。演算部２２１は、第１の増加分く
第１Ｘ増分ΔＸ Ｉ ２、第１Ｙ増分ΔＹ１．）から第
１のレングスＬ ＋ ２を求め、これを出力するように
なっている。演算部２２２は、第２の増加分（第２Ｘ増
分ΔＸ２３、第２Ｙ増分ΔＹ２３）から第２のレングス
Ｌ２３を求め、これを出力するようになっている。演算
部２３１は、第１の増加分（第１ｘ増分ΔＸ１２、第１
Ｙ増分ΔＹ１２〉から有効線分Ｐ＋ Ｐ２の第１の仰
角θ１□を求め、演算部２４０に与えられるようになっ
ている。演算部２３２は、第２の増加分（第２ｘ増分Δ
Ｘ２３、第２Ｙ増分ΔＹ２３）から有効線分Ｐ２ Ｐ
３ の第２の仰角θ２、を求め、演ＪＬＦＢ２４０に与
えられるようになっている。演算部２４０は、第１の仰
角θ１□と、第２の仰角θ７．とから偏角ωを求めるよ
うになっている。判定手段３０は、演算処理手段２０か
らの第１の増加分く第１Ｘ増分△Ｘ１２、第１Ｙ増分Δ
Ｙ１２）、第２の増加分く第２Ｘ増分ΔＸ ２３、第２
Ｙ増分ΔＹ２３）、第１のレングスＬ１２、第２のレン
グスＬ ２３、偏角ωを取り込み、これらの値を用いて
、第１の座標点Ｐ６．第２の座標点Ｐ２を第３の座標点
Ｐ、が元の字の曲線上である補間区間にあるか否かを判
定するようになっている。
第３の座標点Ｐ、が与えられたとき、演算部２１２は、
第２の座標点Ｐ、・第３の座標点Ｐ３から第２の増加分
く第２Ｘ増分ΔＸ２３、第２Ｙ増分ΔＹ２．）を求め、
これを出力し、かつこれを演算部２２２．２３２に与え
るようになっている。演算部２２１は、第１の増加分く
第１Ｘ増分ΔＸ Ｉ ２、第１Ｙ増分ΔＹ１．）から第
１のレングスＬ ＋ ２を求め、これを出力するように
なっている。演算部２２２は、第２の増加分（第２Ｘ増
分ΔＸ２３、第２Ｙ増分ΔＹ２３）から第２のレングス
Ｌ２３を求め、これを出力するようになっている。演算
部２３１は、第１の増加分（第１ｘ増分ΔＸ１２、第１
Ｙ増分ΔＹ１２〉から有効線分Ｐ＋ Ｐ２の第１の仰
角θ１□を求め、演算部２４０に与えられるようになっ
ている。演算部２３２は、第２の増加分（第２ｘ増分Δ
Ｘ２３、第２Ｙ増分ΔＹ２３）から有効線分Ｐ２ Ｐ
３ の第２の仰角θ２、を求め、演ＪＬＦＢ２４０に与
えられるようになっている。演算部２４０は、第１の仰
角θ１□と、第２の仰角θ７．とから偏角ωを求めるよ
うになっている。判定手段３０は、演算処理手段２０か
らの第１の増加分く第１Ｘ増分△Ｘ１２、第１Ｙ増分Δ
Ｙ１２）、第２の増加分く第２Ｘ増分ΔＸ ２３、第２
Ｙ増分ΔＹ２３）、第１のレングスＬ１２、第２のレン
グスＬ ２３、偏角ωを取り込み、これらの値を用いて
、第１の座標点Ｐ６．第２の座標点Ｐ２を第３の座標点
Ｐ、が元の字の曲線上である補間区間にあるか否かを判
定するようになっている。
このように構成された実施例の作用を説明する。
２次元の輪郭近似図形を形成する連続した座標点列中の
連続する第１の座標点Ｐｕ、第２の座標点Ｐ２、第３の
座標点Ｐ３ が記憶手段１０に記憶される。
連続する第１の座標点Ｐｕ、第２の座標点Ｐ２、第３の
座標点Ｐ３ が記憶手段１０に記憶される。
記憶手段１０に第１の座標点Ｐ Ｉ 、第２の座標点Ｐ
２、第３の座標点Ｐ、が与えられると、演算処理手段２
０において、第１の座標点Ｐ、・第２の座標点Ｐ、は演
算部２１１に供給されて、演算部２１１により第１の増
加分く第１ｘ増分ΔＸ１２、第１Ｙ増分ΔＹ１２）が求
まる。演算部２１１で得られた第１の増加分く第１Ｘ増
分△Ｘｌ□、第１Ｙ増分ΔＹ１□）は、演算処理手段２
０の出力データの１つとして出力される。また、演算部
２１１で得られた第１の増加分（第１Ｘ増分ΔＸ ＋
２、第１Ｙ増分ΔＹｌ□）は、演算部２２１，２３１に
与えられる。
２、第３の座標点Ｐ、が与えられると、演算処理手段２
０において、第１の座標点Ｐ、・第２の座標点Ｐ、は演
算部２１１に供給されて、演算部２１１により第１の増
加分く第１ｘ増分ΔＸ１２、第１Ｙ増分ΔＹ１２）が求
まる。演算部２１１で得られた第１の増加分く第１Ｘ増
分△Ｘｌ□、第１Ｙ増分ΔＹ１□）は、演算処理手段２
０の出力データの１つとして出力される。また、演算部
２１１で得られた第１の増加分（第１Ｘ増分ΔＸ ＋
２、第１Ｙ増分ΔＹｌ□）は、演算部２２１，２３１に
与えられる。
記憶手段１０に第１の座標点Ｐ Ｉ 、第２の座標点Ｐ
２ 、第３の座標点Ｐ３が与えられると、演算処理手
段２０において、第２の座標点Ｐ、・第３の座標点Ｐ、
は、演算部２１２に供給されて、演算部２１２により第
２の増加分（第２ｘ増分ΔＸ２３、第２Ｙ増分△Ｙ２３
）が求まる。演算部２１２で得られた第２の増加分く第
２ｘ増分ΔＸ２３、第２Ｙ増分△Ｙ２．）は、演算処理
手段２０の出力データの１つとして出力される。また、
演算部２１２で得られた第２の増加分く第２ｘ増分ΔＸ
２３、第２Ｙ増分ΔＹ２．）は、演算部２２２，２３
２に与えられる。
２ 、第３の座標点Ｐ３が与えられると、演算処理手
段２０において、第２の座標点Ｐ、・第３の座標点Ｐ、
は、演算部２１２に供給されて、演算部２１２により第
２の増加分（第２ｘ増分ΔＸ２３、第２Ｙ増分△Ｙ２３
）が求まる。演算部２１２で得られた第２の増加分く第
２ｘ増分ΔＸ２３、第２Ｙ増分△Ｙ２．）は、演算処理
手段２０の出力データの１つとして出力される。また、
演算部２１２で得られた第２の増加分く第２ｘ増分ΔＸ
２３、第２Ｙ増分ΔＹ２．）は、演算部２２２，２３
２に与えられる。
第１の増加分（第１ｘ増分ΔＸ１□、第１Ｙ増分ΔＹ、
２）は、演算部２２１に取り込まれ、演算部２２１によ
り第１のレングスＬ１２が求まり、これが出力される。
２）は、演算部２２１に取り込まれ、演算部２２１によ
り第１のレングスＬ１２が求まり、これが出力される。
第２の増加分く第２χ増分ΔＸ２３、第２Ｙ増分ΔＹ２
３）は、演算部２２２に取り込まれ、演算部２２２によ
り第２のレングスし２！が求まり、これが出力される。
３）は、演算部２２２に取り込まれ、演算部２２２によ
り第２のレングスし２！が求まり、これが出力される。
第１の増加分（第１ｘ増分ΔＸ１２、第１Ｙ増分ΔＹ、
２）は、さらに演算部２３１に取り込まれ、演算部２３
１により有効線分Ｐ＋ Ｐｉ の第１の仰角θ１２が
求まり、これを演算部２４０に与える。
２）は、さらに演算部２３１に取り込まれ、演算部２３
１により有効線分Ｐ＋ Ｐｉ の第１の仰角θ１２が
求まり、これを演算部２４０に与える。
第２の増加分（第２ｘ増分ΔＸ２ｊ、第２Ｙ増分ΔＹ２
３）は、また演算部２３２に取り込まれ、演算部２３２
により有効線分Ｐ２ Ｐｓ の第２の仰角θ２．が求
まり、演算部２４０に与える。
３）は、また演算部２３２に取り込まれ、演算部２３２
により有効線分Ｐ２ Ｐｓ の第２の仰角θ２．が求
まり、演算部２４０に与える。
演算部２３１からの第１の仰角θ１□と、演算部２３２
からの第２の仰角θ、３とは演算部２４０に与えられ、
演算部２４０により第１の仰角θ、２と第２の仰角θ２
．とから偏角ωを求める。
からの第２の仰角θ、３とは演算部２４０に与えられ、
演算部２４０により第１の仰角θ、２と第２の仰角θ２
．とから偏角ωを求める。
演算処理手段２０から出力された第１の増加分（第１
Ｘ増分ΔＸ１２、第１Ｙ増分ΔＹ、２＞ 、第２の増加
分（第２Ｘ増分ΔＸ２３、第２Ｙ増分△Ｙ。
Ｘ増分ΔＸ１２、第１Ｙ増分ΔＹ、２＞ 、第２の増加
分（第２Ｘ増分ΔＸ２３、第２Ｙ増分△Ｙ。
３）、第１のレングスＬ＋２、第２のレングスＬ２３、
偏角ωは判定手段３０に与えられ、判定手段３０により
これらの値を用いて、第１の座標点Ｐ１、第２の座標点
Ｐ２ 、第３の座標点Ｐ、が元の字の曲線上である補間
区間にあるか否かを判定する。
偏角ωは判定手段３０に与えられ、判定手段３０により
これらの値を用いて、第１の座標点Ｐ１、第２の座標点
Ｐ２ 、第３の座標点Ｐ、が元の字の曲線上である補間
区間にあるか否かを判定する。
このように動作するので、ショートベクトル法のアウト
ラインフォントデータに対し、その補間区間（元の字の
曲線部）を自動的に判定するので、従来人手で行ってい
た判定作業を大幅に削減することができる。
ラインフォントデータに対し、その補間区間（元の字の
曲線部）を自動的に判定するので、従来人手で行ってい
た判定作業を大幅に削減することができる。
以上説明したように本発明は、その補間区間を自動的に
判定できるようにしたことにより、補間区間の判定工数
を著しく減少することができるという効果がある。
判定できるようにしたことにより、補間区間の判定工数
を著しく減少することができるという効果がある。
第１図は、本発明の実施例を示すブロック図である。
１０・・・・・・記憶手段、２０・・・・・・演算処理
手段、３０・・・・・・判定手段。
手段、３０・・・・・・判定手段。
Claims (1)
- 【特許請求の範囲】 ２次元の輪郭近似図形を形成する連続した座標点列中の
連続する第１の座標点、第２の座標点および第３の座標
点を記憶できる記憶手段と、前記記憶手段に前記第１の
座標点、第２の座標点および第３の座標点が与えられた
とき、第１の座標点・第２の座標点から第１の増加分を
、第２の座標点・第３の座標点から第２の増加分を求め
、第１の増加分から第１のレングスを、第２の増加分か
ら第２のレングスを求めると同時に、第１の増加分・第
２の増加分に基づいて偏角を求める演算処理手段と、 前記演算処理手段から第１の増加分、第２の増加分、第
１のレングス、第２のレングス、偏角を取り込み、これ
らの値が元の字の曲線上である補間区間にあるか否かを
判定する判定手段 とを具備することを特徴とする補間区間判定装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1968989A JPH02201584A (ja) | 1989-01-31 | 1989-01-31 | 補間区間判定装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1968989A JPH02201584A (ja) | 1989-01-31 | 1989-01-31 | 補間区間判定装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02201584A true JPH02201584A (ja) | 1990-08-09 |
Family
ID=12006213
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1968989A Pending JPH02201584A (ja) | 1989-01-31 | 1989-01-31 | 補間区間判定装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02201584A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3603556A1 (de) * | 1985-06-26 | 1987-01-08 | Jujo Paper Co Ltd | Deckel- oder bodenaufbau eines papierbehaelters |
-
1989
- 1989-01-31 JP JP1968989A patent/JPH02201584A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3603556A1 (de) * | 1985-06-26 | 1987-01-08 | Jujo Paper Co Ltd | Deckel- oder bodenaufbau eines papierbehaelters |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2747002B2 (ja) | 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 | |
| JPH02201584A (ja) | 補間区間判定装置 | |
| JP2684609B2 (ja) | 図形データ処理装置における図形表示方法 | |
| JP3524380B2 (ja) | 破線描画装置および破線描画方法および記憶媒体 | |
| JPH06259567A (ja) | 自由曲線補間法 | |
| JP2904994B2 (ja) | 座標間接続表示方法 | |
| JP3066667B2 (ja) | アウトライン文字補正処理方式 | |
| JPH02244390A (ja) | ストローク抽出装置 | |
| JP3035141B2 (ja) | 文字作成装置及び文字作成方法 | |
| JP2897721B2 (ja) | 多角形二重化装置 | |
| JP3123902B2 (ja) | グラフィック描画システム | |
| JP2686012B2 (ja) | 太線描画方法 | |
| JPH03176776A (ja) | 円のピック処理方式 | |
| JPH0413183A (ja) | 丸め文字パターン生成方式 | |
| JP2938087B2 (ja) | 直線ショートベクトル列によって表された形状の角の検出方法 | |
| JPH0566914A (ja) | 破線の描画方式 | |
| JPH04264988A (ja) | 太線の頂点処理方式 | |
| JPH04205575A (ja) | Ｄｄａによる矩形領域塗り潰し方式及び画像処理装置 | |
| JPH07121723A (ja) | 縞紋様の方向データの修正方法及びこれを実行するため の情報処理装置並びに縞紋様のピッチデータの修正方法 及びこれを実行するための情報処理装置 | |
| JPH10188010A (ja) | 図形の塗り潰し方法及び装置 | |
| JPH03290691A (ja) | ベクタフォントの縮小方法 | |
| JPH0668267A (ja) | 描画装置 | |
| JPH0425983A (ja) | 図形描画装置 | |
| JPS6330977A (ja) | 図形処理装置 | |
| JPS63118890A (ja) | 面塗り多角形画像処理方式 |