JPH02278291A - 直線ショートベクトル列によって表された形状の角の検出方法 - Google Patents
直線ショートベクトル列によって表された形状の角の検出方法Info
- Publication number
- JPH02278291A JPH02278291A JP1100535A JP10053589A JPH02278291A JP H02278291 A JPH02278291 A JP H02278291A JP 1100535 A JP1100535 A JP 1100535A JP 10053589 A JP10053589 A JP 10053589A JP H02278291 A JPH02278291 A JP H02278291A
- Authority
- JP
- Japan
- Prior art keywords
- point
- short vector
- straight line
- angle
- linear short
- 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.)
- Granted
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の目的］
（産業上の利用分野）
本発明は、原形状を近似的に表現する直線ショートベク
トル列をもとに、文字の輪郭１図形などを２次元平面上
で表わすシステムにおいて用いられる、直線ショートベ
クトルによって表された形状の角の検出方法に関する。
トル列をもとに、文字の輪郭１図形などを２次元平面上
で表わすシステムにおいて用いられる、直線ショートベ
クトルによって表された形状の角の検出方法に関する。
（従来の技術）
コンピュータグラフィクス、ＣＡＤ、アウトラインフォ
ント生成等の分野において、文字の輪郭、図形等を求め
る場合には、一般的に原形状を近似的に表現する複数の
直線ベクトルの列（直線ショートベクトル列）に、例え
ばＢ ｅｚｌｅｒ （ベジェ）曲線をあてはめる方法
がとられている。
ント生成等の分野において、文字の輪郭、図形等を求め
る場合には、一般的に原形状を近似的に表現する複数の
直線ベクトルの列（直線ショートベクトル列）に、例え
ばＢ ｅｚｌｅｒ （ベジェ）曲線をあてはめる方法
がとられている。
このような方法においては、直線ショートベクトル列が
示す形状から、原形状における傾きが非連続となる点（
角の点）を検出したのちに曲線のあてほめが行われる。
示す形状から、原形状における傾きが非連続となる点（
角の点）を検出したのちに曲線のあてほめが行われる。
すなわち、直線ショートベクトルに対する曲線をあては
めは、直線部分を除いた曲線部分について行なうため、
直線ショートベクトル列から直線部分を判別するために
角の点を検出するものである。
めは、直線部分を除いた曲線部分について行なうため、
直線ショートベクトル列から直線部分を判別するために
角の点を検出するものである。
（発明が解決しようとする課題）
従来、直線ショートベクトル列で表現された形状におけ
る角の点を検出する方法としては、直線ンヨートベクト
ルの接続点において、この接続点て隣り合う２つの直線
ショートベクトルのなす角度がある基準値θｒｅｆ以下
である場合に、この接続点を角の点であると判断してい
た。
る角の点を検出する方法としては、直線ンヨートベクト
ルの接続点において、この接続点て隣り合う２つの直線
ショートベクトルのなす角度がある基準値θｒｅｆ以下
である場合に、この接続点を角の点であると判断してい
た。
しかしながら、第５図に示すような原形状が、第６図に
示すような直線ショートベクトル列によ４て表現されて
いる場合には、正確に角の点を検出できないことがあっ
た。すなわち、第６図に示すように直線ショートベクト
ルによって表現された第５図の曲線部分の角度が、原形
状においてもともと角の点であった部分の角度θ１と等
しい角度θ２で表現されている場合には、ある基準値θ
ｒｅｒに基づいた判別によって、両点とも角の点、また
は画点とも角の点以外であると判別されてしまう。
示すような直線ショートベクトル列によ４て表現されて
いる場合には、正確に角の点を検出できないことがあっ
た。すなわち、第６図に示すように直線ショートベクト
ルによって表現された第５図の曲線部分の角度が、原形
状においてもともと角の点であった部分の角度θ１と等
しい角度θ２で表現されている場合には、ある基準値θ
ｒｅｒに基づいた判別によって、両点とも角の点、また
は画点とも角の点以外であると判別されてしまう。
このように、二つの直線ショートベクトルによって挟ま
れる角度がθが、ある基準角度θｒｅｆ’以下である場
合に角の点であると判別する方法では、確実に角の点を
判別することができなかった。
れる角度がθが、ある基準角度θｒｅｆ’以下である場
合に角の点であると判別する方法では、確実に角の点を
判別することができなかった。
本発明は前記のような点に鑑みてなされたもので、直線
ショートベクトル列によって表現された形状から確実に
角を検出することが可能な方法を提供することを目的と
する。
ショートベクトル列によって表現された形状から確実に
角を検出することが可能な方法を提供することを目的と
する。
［発明の構成］
（課題を解決するための手段）
本発明は、直線ショートベクトルＰｉ−ＩＰｉを、ｍ−
１：１に内分する点と、直線ショートベクトルＰｉＰＩ
＋１を、１：ｍ−１に内分する点とを通過する直線Ｌｉ
上に点Ｑｉを設定し、予め設定された基準値δと点Ｑｉ
との間に、１Ｐｉ−Ｑｉｌ＞δなる関係が成立するか
否かを判別する。そして、１Ｐｉ−Ｑｉｌ＞δなる関係
が成立すると判別された場合に、直線ショートベクトル
Ｐｉ−Ｉ Ｐｉ 、 Ｐｉ Ｐｉｌｌの接続点が原形
状において角の点であると判定するものである。
１：１に内分する点と、直線ショートベクトルＰｉＰＩ
＋１を、１：ｍ−１に内分する点とを通過する直線Ｌｉ
上に点Ｑｉを設定し、予め設定された基準値δと点Ｑｉ
との間に、１Ｐｉ−Ｑｉｌ＞δなる関係が成立するか
否かを判別する。そして、１Ｐｉ−Ｑｉｌ＞δなる関係
が成立すると判別された場合に、直線ショートベクトル
Ｐｉ−Ｉ Ｐｉ 、 Ｐｉ Ｐｉｌｌの接続点が原形
状において角の点であると判定するものである。
（作用）
このような方法によれば、直線ショートベクトルの接続
点が原形状において角の点であるか否かを、基準角度（
θｒｅｒ）に基づいた単純な角検出の場合より確実に行
なうことができる。
点が原形状において角の点であるか否かを、基準角度（
θｒｅｒ）に基づいた単純な角検出の場合より確実に行
なうことができる。
（実施例）
以下、図面を参照して本発明の一実施例を説明する。第
１図は同実施例を示すブロック構成図である。同図にお
いて、内分点設定部１１は、直線ショートベクトル列を
示すデータ（各直線ショートベクトルに関するデータ）
をもとに、各直線ショートベクトルＰｉ−ＩＰ１をｍ−
１：１に内分する点と、直線ショートベクトルＰｉＰｉ
＋１を、１：ｍ−１に内分する点とを設定する。補点設
定部Ｉ２は、内分点設定部１１において設定された内分
点上を通過する直線Ｌｉ上に点Ｑ１を設定する。
１図は同実施例を示すブロック構成図である。同図にお
いて、内分点設定部１１は、直線ショートベクトル列を
示すデータ（各直線ショートベクトルに関するデータ）
をもとに、各直線ショートベクトルＰｉ−ＩＰ１をｍ−
１：１に内分する点と、直線ショートベクトルＰｉＰｉ
＋１を、１：ｍ−１に内分する点とを設定する。補点設
定部Ｉ２は、内分点設定部１１において設定された内分
点上を通過する直線Ｌｉ上に点Ｑ１を設定する。
判別処理部１３は、補点設定部１２において設定された
点Ｑｉと予め設定された基準値δとの間にＰＩ−Ｑｉｌ
＞δなる関係が成立するが否かを判別する。
点Ｑｉと予め設定された基準値δとの間にＰＩ−Ｑｉｌ
＞δなる関係が成立するが否かを判別する。
次に、同実施例の処理手順を説明する。
ここでは、第２図に示すような、直線ショートベクトル
列についての処理を例にして説明する。なお、第２図に
示す直線ショートベクトル列は、直線レヨートベクトル
Ｐｉ Ｐ２．Ｐ２ Ｐ３ 。
列についての処理を例にして説明する。なお、第２図に
示す直線ショートベクトル列は、直線レヨートベクトル
Ｐｉ Ｐ２．Ｐ２ Ｐ３ 。
Ｐ３ Ｐ４．Ｐ４ ｐ５．およびＰ５ Ｐｉによって表
されている。
されている。
はじめに、第２図に示すような、直線ショートベクトル
列を示すデータが内分点設定部１１に与えられる。内分
点設定部１１は、最初の処理対象として選択した点Ｐ１
において接続されている直線ショートベクトルＰ５ Ｐ
ｉ 、Ｐｉ Ｐ２の長さを、それぞれｍ−１二ｌ、１：
ｍ−１に内分する点を求める。ここでは、ｍ−６として
、直線ショートベクトルＰ５ ＰＩを５；１に内分する
点ＡＩ 、ｉ線ショートベクトルＰｉ Ｐ２を１：５に
内分する点Ｂｌを設定する。
列を示すデータが内分点設定部１１に与えられる。内分
点設定部１１は、最初の処理対象として選択した点Ｐ１
において接続されている直線ショートベクトルＰ５ Ｐ
ｉ 、Ｐｉ Ｐ２の長さを、それぞれｍ−１二ｌ、１：
ｍ−１に内分する点を求める。ここでは、ｍ−６として
、直線ショートベクトルＰ５ ＰＩを５；１に内分する
点ＡＩ 、ｉ線ショートベクトルＰｉ Ｐ２を１：５に
内分する点Ｂｌを設定する。
次に、罰点設定部１２は、内分点設定部１１において設
定された内分点Ａｌ、Ｂｌを通過する直線Ｌ１を求める
。そして、罰点設定部１２は、角を検出するための処理
に用いられる点（罰点）Ｑｌを第３図（ａ）に示すよう
に直線Ｂｌ上に設定する。
定された内分点Ａｌ、Ｂｌを通過する直線Ｌ１を求める
。そして、罰点設定部１２は、角を検出するための処理
に用いられる点（罰点）Ｑｌを第３図（ａ）に示すよう
に直線Ｂｌ上に設定する。
ここでは、罰点Ｑｌを、直線ショートベクトルＰ５ Ｐ
Ｉ、ＰＩ Ｆ２の接続点における角度を三等分（θへ−
θＢ）する直線Ｍ１との交点に求めている。
Ｉ、ＰＩ Ｆ２の接続点における角度を三等分（θへ−
θＢ）する直線Ｍ１との交点に求めている。
内分点設定部１１、及び罰点設定部１２は、以下同様に
して、各直線ショートベクトルの接続点Ｐ２〜Ｐ５に対
応する罰点Ｑ２〜Ｑ５を設定する。こうして設定した接
続点Ｐ１〜Ｐ５に対応する罰点Ｑｌ−０５を、第３図（
ｂ）に示している。
して、各直線ショートベクトルの接続点Ｐ２〜Ｐ５に対
応する罰点Ｑ２〜Ｑ５を設定する。こうして設定した接
続点Ｐ１〜Ｐ５に対応する罰点Ｑｌ−０５を、第３図（
ｂ）に示している。
また、罰点Ｑｉの設定は、次のような方法によって行な
うことができる。すなわち、接続点Ｐ１における処理を
例にすると、第４図（ａ）に示すように、内分点Ａ１．
Ｂｌを通る直線Ｌ１と、この直線Ｌ１への接続点Ｐ１を
通過する垂線Ｎｌとの交点に、罰点Ｑ１を求めるもので
ある。各直線シシートベクトルの接続点Ｐ２〜Ｐ５に対
応する罰点Ｑ２〜Ｑ５についても、同様にして設定する
。
うことができる。すなわち、接続点Ｐ１における処理を
例にすると、第４図（ａ）に示すように、内分点Ａ１．
Ｂｌを通る直線Ｌ１と、この直線Ｌ１への接続点Ｐ１を
通過する垂線Ｎｌとの交点に、罰点Ｑ１を求めるもので
ある。各直線シシートベクトルの接続点Ｐ２〜Ｐ５に対
応する罰点Ｑ２〜Ｑ５についても、同様にして設定する
。
こうして設定した接続点Ｐ１〜Ｐ５にそれぞれ対応する
罰点Ｑ１〜Ｑ５を、第４図（ｂ）に示している。
罰点Ｑ１〜Ｑ５を、第４図（ｂ）に示している。
さらに、次のような方法によっても、罰点Ｑ１を設定す
ることができる。すなわち、接続点Ｐ１における処理を
例にすると、内分点設定部■１において設定された内分
点Ａｔ Ｂｌで示される線分Ａｔ Ｂｌの中点に、罰点
Ｑ１を求めるものである。
ることができる。すなわち、接続点Ｐ１における処理を
例にすると、内分点設定部■１において設定された内分
点Ａｔ Ｂｌで示される線分Ａｔ Ｂｌの中点に、罰点
Ｑ１を求めるものである。
各直線ショートベクトルの接続点Ｐ２〜Ｐ５に対応する
罰点Ｑ２〜Ｑ５についても、同様にして設定する。
罰点Ｑ２〜Ｑ５についても、同様にして設定する。
罰点設定部１２において各直線ショートベクトルの接続
点Ｐ１〜Ｐ５にそれぞれ対応する罰点Ｑ１〜Ｑ５が設定
されると、判別処理部１３は、予め設定された基準値δ
に基づいて、原形状における角の点の判別を行なう。す
なわち、判別処理部１３は、各罰点Ｑ１〜Ｑ５と基準値
δとの間にＩＰｌ−Ｑｉｌ＞δ（１−１〜５）なる関係
が成立するか否かを判別する。判別処理部１３は、基準
点Ｐ１と、この点に対応する罰点Ｑ１との長さが、基準
値δよりも大きい場合には、この基準点Ｐ１を原形状に
おける角の点と判別するものである。
点Ｐ１〜Ｐ５にそれぞれ対応する罰点Ｑ１〜Ｑ５が設定
されると、判別処理部１３は、予め設定された基準値δ
に基づいて、原形状における角の点の判別を行なう。す
なわち、判別処理部１３は、各罰点Ｑ１〜Ｑ５と基準値
δとの間にＩＰｌ−Ｑｉｌ＞δ（１−１〜５）なる関係
が成立するか否かを判別する。判別処理部１３は、基準
点Ｐ１と、この点に対応する罰点Ｑ１との長さが、基準
値δよりも大きい場合には、この基準点Ｐ１を原形状に
おける角の点と判別するものである。
例えば、基準値δを、第３図（ｂ）、第４図（ｂ）の図
中にそれぞれ示す距離とすれば、接続点Ｐｌ。
中にそれぞれ示す距離とすれば、接続点Ｐｌ。
Ｆ２が原形状における角の点と判別される。
以上の方法は、次のような考えに基づいたものである。
つまり、直線ショートベクトル列は、原形状を近似的に
表現するものである。したがって、原形状を直線ショー
トベクトル列に近似表現する場合、各直線ショートベク
トルと原形状との距離が所定の最大許容距離以内となる
ように設定されているものと判断される。例えば、原形
状における曲線部分を、この曲線に接する直線ショート
ベクトルで表現すると、線分の長さが比較的短い直線シ
ョートベクトルがあてはめられ、直線ショートベクトル
の接続点と原形状との距離が最大許容距離となる。
表現するものである。したがって、原形状を直線ショー
トベクトル列に近似表現する場合、各直線ショートベク
トルと原形状との距離が所定の最大許容距離以内となる
ように設定されているものと判断される。例えば、原形
状における曲線部分を、この曲線に接する直線ショート
ベクトルで表現すると、線分の長さが比較的短い直線シ
ョートベクトルがあてはめられ、直線ショートベクトル
の接続点と原形状との距離が最大許容距離となる。
このようなことから、最大許容距離、に基づいて原形状
から直線ショートベクトル列に近似表現された場合には
、この最大許容距離を判別処理部１３に予め設定される
基準値δとすることにより、Ｐｉ−Ｑｉｌ＞δなる条件
によって角の点を判別できる。また、原形状を直線ショ
ートベクトル列に近似表現する場合に、前記条件（最大
許容距離に基づいた方法）以外で設定された場合であっ
ても、基準値δを所定の値に設定することによって角の
点を判別することができる。
から直線ショートベクトル列に近似表現された場合には
、この最大許容距離を判別処理部１３に予め設定される
基準値δとすることにより、Ｐｉ−Ｑｉｌ＞δなる条件
によって角の点を判別できる。また、原形状を直線ショ
ートベクトル列に近似表現する場合に、前記条件（最大
許容距離に基づいた方法）以外で設定された場合であっ
ても、基準値δを所定の値に設定することによって角の
点を判別することができる。
こうして得られた原形状における角の点の検出結果は、
コンピュータグラフィクス、ＣＡＤ、アウトラインフォ
ント生成等の分野において用いられる。すなわち、原形
状を近似的に表現する直線ショートベクトル列をもとに
、例えばＢ ｅｚｉｅｒ（ベジェ）曲線をあてはめるこ
とによって文字の輪郭、図形等を求める場合に、角の点
と判別された以外の部分、すなわち曲線部分を対象とす
るものである。
コンピュータグラフィクス、ＣＡＤ、アウトラインフォ
ント生成等の分野において用いられる。すなわち、原形
状を近似的に表現する直線ショートベクトル列をもとに
、例えばＢ ｅｚｉｅｒ（ベジェ）曲線をあてはめるこ
とによって文字の輪郭、図形等を求める場合に、角の点
と判別された以外の部分、すなわち曲線部分を対象とす
るものである。
［発明の効果］
以上のように本発明によれば、各直線シツートベクトル
の接続点Ｐ１に対応する罰点Ｑ１を求め、この罰点Ｑ１
と予め設定される基準値δとの間に１Ｐｉ−Ｑｉ＋＞δ
なる関係が成立するか否かによって原形状における角の
点を判別するので、確実に角の点を判別することが可能
となるものである。
の接続点Ｐ１に対応する罰点Ｑ１を求め、この罰点Ｑ１
と予め設定される基準値δとの間に１Ｐｉ−Ｑｉ＋＞δ
なる関係が成立するか否かによって原形状における角の
点を判別するので、確実に角の点を判別することが可能
となるものである。
第１図は本発明の一実施例を示すブロック構成図、第２
図は同実施例において処理手順を説明するために用いら
れる直線ショートベクトル列の例を示す図、第３図及び
第４図は同実施例における罰点Ｑｉの設定方法を説明す
るための図、第５図は従来例を説明するための原形状を
示す図、第６図は第５図に示す原形状を近似的に表現す
る直線ショートベクトル列の例を示す図である。 １１・・・内分点設定部、１２・・・罰点設定部、１３
・・・判別処理部。 出願人代理人 弁理士 鈴江武彦 直線ショートベクトル列 判別結果 第１図 ６図
図は同実施例において処理手順を説明するために用いら
れる直線ショートベクトル列の例を示す図、第３図及び
第４図は同実施例における罰点Ｑｉの設定方法を説明す
るための図、第５図は従来例を説明するための原形状を
示す図、第６図は第５図に示す原形状を近似的に表現す
る直線ショートベクトル列の例を示す図である。 １１・・・内分点設定部、１２・・・罰点設定部、１３
・・・判別処理部。 出願人代理人 弁理士 鈴江武彦 直線ショートベクトル列 判別結果 第１図 ６図
Claims (1)
- 【特許請求の範囲】 原形状を近似的に表現する直線ショートベクトル列（Ｐ
１Ｐ２、Ｐ２Ｐ３、・・・、Ｐｎ−１Ｐｎ）をもとに、
文字の輪郭、図形などを２次元平面上で表すシステムに
おいて、 直線ショートベクトルＰｉ−１Ｐｉ（２≦ｉ≦ｎ−１）
を、ｍ−１：１に内分する点と、直線ショートベクトル
ＰｉＰｉ＋１を、１：ｍ−１に内分する点とを通過する
直線Ｌｉ上に点Ｑｉを設定し、この設定された点Ｑｉと
予め設定された基準値δとの間に、｜Ｐｉ−Ｑｉ｜＞δ
なる関係が成立するか否かを判別し、 この判別の結果、｜Ｐｉ−Ｑｉ｜＞δなる関係が成立す
る場合に、前記直線ショートベクトルＰｉ−１Ｐｉ、Ｐ
ｉＰｉ＋１の接続点が前記原形状において角の点である
と判定することを特徴とする直線ショートベクトルによ
って表された形状の角の検出方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1100535A JP2938087B2 (ja) | 1989-04-20 | 1989-04-20 | 直線ショートベクトル列によって表された形状の角の検出方法 |
| KR1019900005391A KR930003126B1 (ko) | 1989-04-20 | 1990-04-18 | 곡선정합에 있어서 형상을 표시하는 직선쇼트벡터의 접속상태를 판정하는 방법 및 시스템 |
| EP19900107458 EP0393678A1 (en) | 1989-04-20 | 1990-04-19 | Method and system for determining connection states of straight short vectors representing figure in curve fitting |
| US07/511,733 US5231697A (en) | 1989-04-20 | 1990-04-20 | Method and system for determining connection states of straight short vectors representing figure in curve fitting |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1100535A JP2938087B2 (ja) | 1989-04-20 | 1989-04-20 | 直線ショートベクトル列によって表された形状の角の検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02278291A true JPH02278291A (ja) | 1990-11-14 |
| JP2938087B2 JP2938087B2 (ja) | 1999-08-23 |
Family
ID=14276652
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1100535A Expired - Lifetime JP2938087B2 (ja) | 1989-04-20 | 1989-04-20 | 直線ショートベクトル列によって表された形状の角の検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2938087B2 (ja) |
-
1989
- 1989-04-20 JP JP1100535A patent/JP2938087B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2938087B2 (ja) | 1999-08-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5309521A (en) | Method and apparatus for generating a character curve by dividing and developing a bezier curve | |
| KR930003126B1 (ko) | 곡선정합에 있어서 형상을 표시하는 직선쇼트벡터의 접속상태를 판정하는 방법 및 시스템 | |
| JP2541539B2 (ja) | 図形処理装置 | |
| US5014331A (en) | Method of detecting an internal point within a closed area | |
| US5222207A (en) | Method and system for determining segment types in figure represented by straight short vectors | |
| JPH02278291A (ja) | 直線ショートベクトル列によって表された形状の角の検出方法 | |
| US5809170A (en) | Method for automatically recognizing line symmetry of a figure | |
| JPS61147374A (ja) | 類似デ−タ検出方法および装置 | |
| US5805858A (en) | Apparatus and method of automatically creating supplemental segment in two-dimensional drawings, and CAD/CAM system having function of automatically creating supplemental segment in two-dimensional drawings | |
| EP0278527B1 (en) | Circuit for detecting an end point of an arc | |
| JPH0218681A (ja) | 線分検出方法 | |
| JP2941322B2 (ja) | 図面処理装置 | |
| JP3774489B2 (ja) | 図形処理方法とその装置 | |
| JPS60215283A (ja) | 折線近似装置 | |
| JPH09134441A (ja) | 曲線の直線近似装置 | |
| JPH0415758A (ja) | プリント板開発用ｃａｄシステム | |
| JPH02138677A (ja) | 画像特徴点検出方法 | |
| JPH06150014A (ja) | ３次ベツィール曲線の折れ線近似装置 | |
| JPH03129485A (ja) | 直線ショートベクトル列によって表された形状への曲線あてはめ方式 | |
| JP2686012B2 (ja) | 太線描画方法 | |
| JPH04115373A (ja) | ２直線の交点有無検出装置 | |
| JPH0652268A (ja) | 有限要素検査装置及びこれを用いた構造物解析方法 | |
| JPH0664601B2 (ja) | 画像処理方法 | |
| JPH08235356A (ja) | 画像データの芯線化処理方法 | |
| JPH11339067A (ja) | 図形処理方法及び記憶媒体 |