JP2938087B2 - 直線ショートベクトル列によって表された形状の角の検出方法 - Google Patents
直線ショートベクトル列によって表された形状の角の検出方法Info
- Publication number
- JP2938087B2 JP2938087B2 JP1100535A JP10053589A JP2938087B2 JP 2938087 B2 JP2938087 B2 JP 2938087B2 JP 1100535 A JP1100535 A JP 1100535A JP 10053589 A JP10053589 A JP 10053589A JP 2938087 B2 JP2938087 B2 JP 2938087B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- short vector
- straight
- original shape
- vector sequence
- 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.)
- Expired - Lifetime
Links
Landscapes
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） 本発明は、原形状を近似的に表現する直線ショートベ
クトル列をもとに、文字の輪郭，図形などを２次元平面
上で表わすシステムにおいて用いられる、直線ショート
ベクトルによって表された形状の角の検出方法に関す
る。
クトル列をもとに、文字の輪郭，図形などを２次元平面
上で表わすシステムにおいて用いられる、直線ショート
ベクトルによって表された形状の角の検出方法に関す
る。
（従来の技術） コンピュータグラフィクス、CAD、アウトラインフォ
ント生成等の分野において、文字の輪郭、図形等を求め
る場合には、一般的に原形状を近似的に表現する複数の
直線ベクトルの列（直線ショートベクトル列）に、例え
ばBezier（ベジエ）曲線をあてはめる方法がとられてい
る。
ント生成等の分野において、文字の輪郭、図形等を求め
る場合には、一般的に原形状を近似的に表現する複数の
直線ベクトルの列（直線ショートベクトル列）に、例え
ばBezier（ベジエ）曲線をあてはめる方法がとられてい
る。
このような方法においては、直線ショートベクトル列
が示す形状から、原形状における傾きが非連続となる点
（角の点）を検出したのちに曲線のあてはめが行われ
る。すなわち、直線ショートベクトルに対する曲線をあ
てはめは、直線部分を除いた曲線部分について行なうた
め、直線ショートベクトル列から直線部分を判別するた
めに角の点を検出するものである。
が示す形状から、原形状における傾きが非連続となる点
（角の点）を検出したのちに曲線のあてはめが行われ
る。すなわち、直線ショートベクトルに対する曲線をあ
てはめは、直線部分を除いた曲線部分について行なうた
め、直線ショートベクトル列から直線部分を判別するた
めに角の点を検出するものである。
（発明が解決しようとする課題） 従来、直線ショートベクトル列で表現された形状にお
ける角の点を検出する方法としては、直線ショートベク
トルの接続点において、この接続点で隣り合う２つの直
線ショートベクトルのなす角度がある基準値θref以下
である場合に、この接続点を角の点であると判断してい
た。
ける角の点を検出する方法としては、直線ショートベク
トルの接続点において、この接続点で隣り合う２つの直
線ショートベクトルのなす角度がある基準値θref以下
である場合に、この接続点を角の点であると判断してい
た。
しかしながら、第５図に示すような原形状が、第６図
に示すような直線ショートベクトル列によって表現され
ている場合には、正確に角の点を検出できないことがあ
った。すなわち、第６図に示すように直線ショートベク
トルによって表現された第５図の曲線部分の角度が、原
形状においてもともと角の点であった部分の角度θ１と
等しい角度θ２で表現されている場合には、ある基準値
θrefに基づいた判別によって、両点とも度の点、また
は両点とも角の点以外であると判別されてしまう。
に示すような直線ショートベクトル列によって表現され
ている場合には、正確に角の点を検出できないことがあ
った。すなわち、第６図に示すように直線ショートベク
トルによって表現された第５図の曲線部分の角度が、原
形状においてもともと角の点であった部分の角度θ１と
等しい角度θ２で表現されている場合には、ある基準値
θrefに基づいた判別によって、両点とも度の点、また
は両点とも角の点以外であると判別されてしまう。
このように、二つの直線ショートベクトルによって挟
まれる角度がθが、ある基準角度θraf以下である場合
に角の点であると判別する方法では、確実に角の点を判
別することができなかった。
まれる角度がθが、ある基準角度θraf以下である場合
に角の点であると判別する方法では、確実に角の点を判
別することができなかった。
本発明は前記のような点に鑑みてなされたもので、直
線ショートベクトル列によって表現された形状から確実
に角を検出することが可能な方法を提供することを目的
とする。
線ショートベクトル列によって表現された形状から確実
に角を検出することが可能な方法を提供することを目的
とする。
［発明の構成］ （課題を解決するための手段） 本発明は、直線ショートベクトルPi−1 Piを、ｍ−1:
1に内分する点と、直線ショートベクトルPi Pi＋１を、
1:m−１に内分する点とを通過する直線Li上に点Qiを設
定し、予め設定された基準値δと点Qiとの間に、|Pi−Q
i|＞δなる関係が成立するか否かを判別する。そして、
|Pi−Qi|＞δなる関係が成立すると判別された場合に、
直線ショートベクトルPi−1 Pi,Pi Pi＋１の接続点が原
形状において角の点であると判定するものである。
1に内分する点と、直線ショートベクトルPi Pi＋１を、
1:m−１に内分する点とを通過する直線Li上に点Qiを設
定し、予め設定された基準値δと点Qiとの間に、|Pi−Q
i|＞δなる関係が成立するか否かを判別する。そして、
|Pi−Qi|＞δなる関係が成立すると判別された場合に、
直線ショートベクトルPi−1 Pi,Pi Pi＋１の接続点が原
形状において角の点であると判定するものである。
（作用） このような方法によれば、直線ショートベクトルの接
続点が原形状において角の点であるか否かを、基準角度
（θraf）に基づいた単純な角検出の場合より確実に行
なうことができる。
続点が原形状において角の点であるか否かを、基準角度
（θraf）に基づいた単純な角検出の場合より確実に行
なうことができる。
（実施例） 以下、図面を参照して本発明の一実施例を説明する。
第１図は同実施例を示すブロック構成図である。同図に
おいて、内分点設定部11は、直線ショートベクトル列を
示すデータ（各直線ショートベクトルに関するデータ）
をもとに、各直線ショートベクトルPi−1 Piをｍ−1:1
に内分する点と、直線ショートベクトルPi Pi＋１を、
1:m−１に内分する点とを設定する。補点設定部12は、
内分点設定部11において設定された内分点上を通過する
直線Li上に点Qiを設定する。判別処理部13は、補点設定
部12において設定された点Qiと予め設定された基準値δ
との間に|Pi−Qi|＞δなる関係が成立するか否かを判別
する。
第１図は同実施例を示すブロック構成図である。同図に
おいて、内分点設定部11は、直線ショートベクトル列を
示すデータ（各直線ショートベクトルに関するデータ）
をもとに、各直線ショートベクトルPi−1 Piをｍ−1:1
に内分する点と、直線ショートベクトルPi Pi＋１を、
1:m−１に内分する点とを設定する。補点設定部12は、
内分点設定部11において設定された内分点上を通過する
直線Li上に点Qiを設定する。判別処理部13は、補点設定
部12において設定された点Qiと予め設定された基準値δ
との間に|Pi−Qi|＞δなる関係が成立するか否かを判別
する。
次に、同実施例の処理手順を説明する。
ここでは、第２図に示すような、直線ショートベクト
ル列についての処理を例にして説明する。なお、第２図
に示す直線ショートベクトル列は、直線ショートベクト
ルP1 P2,P2 P3,P3 P4,P4 P5,およびP5 P1によって表さ
れている。
ル列についての処理を例にして説明する。なお、第２図
に示す直線ショートベクトル列は、直線ショートベクト
ルP1 P2,P2 P3,P3 P4,P4 P5,およびP5 P1によって表さ
れている。
はじめに、第２図に示すような、直線ショートベクト
ル列を示すデータが内分点設定部11に与えられる。内分
点設定部11は、最初の処理対象として選択した点P1にお
いて接続されている直線ショートベクトルP5 P1,P1 P2
の長さを、それぞれｍ−1:1、1:m−１に内分する点を求
める。ここでは、ｍ＝６として、直線ショートベクトル
P5 P1を5:1に内分する点A1、直線ショートベクトルP1 P
2を1:5に内分する点B1を設定する。
ル列を示すデータが内分点設定部11に与えられる。内分
点設定部11は、最初の処理対象として選択した点P1にお
いて接続されている直線ショートベクトルP5 P1,P1 P2
の長さを、それぞれｍ−1:1、1:m−１に内分する点を求
める。ここでは、ｍ＝６として、直線ショートベクトル
P5 P1を5:1に内分する点A1、直線ショートベクトルP1 P
2を1:5に内分する点B1を設定する。
次に、補点設定部12は、内分点設定部11において設定
された内分点A1,B1を通過する直線L1を求める。そし
て、補点設定部12は、角を検出するための処理に用いら
れる点（補点）Q1を第３図（ａ）に示すように直線L1上
に設定する。ここでは、補点Q1を、直線ショートベクト
ルP5 P1,P1 P2の接続点における角度を二等分（θＡ＝
θＢ）する直線M1との好転に求めている。
された内分点A1,B1を通過する直線L1を求める。そし
て、補点設定部12は、角を検出するための処理に用いら
れる点（補点）Q1を第３図（ａ）に示すように直線L1上
に設定する。ここでは、補点Q1を、直線ショートベクト
ルP5 P1,P1 P2の接続点における角度を二等分（θＡ＝
θＢ）する直線M1との好転に求めている。
内分点設定部11は、及び補点設定部12は、以下同様に
して、各直線ショートベクトルの接続点P2〜P5に対応す
る補点Q2〜Q5を設定する。こうして設定した接続点P1〜
P5に対応する補点Q1〜Q5を、第３図（ｂ）に示してい
る。
して、各直線ショートベクトルの接続点P2〜P5に対応す
る補点Q2〜Q5を設定する。こうして設定した接続点P1〜
P5に対応する補点Q1〜Q5を、第３図（ｂ）に示してい
る。
また、補点Qiの設定は、次のような方法によって行な
うことができる。すなわち、接続点P1における処理を例
にすると、第４図（ａ）に示すように、内分点A1,B1を
通る直線L1と、この直線L1への接続点P1を通過する垂線
N1との交点に、補点Q1を求めるものである。各直線ショ
ートベクトルの接続点P2〜P5に対応す補点Q2〜Q5につい
ても、同様にして設定する。こうして設定した接続点P1
〜P5にそれぞれ対応する補点Q1〜Q5を、第４図（ｂ）に
示している。
うことができる。すなわち、接続点P1における処理を例
にすると、第４図（ａ）に示すように、内分点A1,B1を
通る直線L1と、この直線L1への接続点P1を通過する垂線
N1との交点に、補点Q1を求めるものである。各直線ショ
ートベクトルの接続点P2〜P5に対応す補点Q2〜Q5につい
ても、同様にして設定する。こうして設定した接続点P1
〜P5にそれぞれ対応する補点Q1〜Q5を、第４図（ｂ）に
示している。
さらに、次のような方法によっても、補点Qiを設定す
ることができる。すなわち、接続点P1における処理を例
にすると、内分点設定部11において設定された内分点A1
B1で示される線分A1 B1の中点に、補点Q1を求めるもの
である。各直線ショートベクトルの接続点P2〜P5に対応
する補点Q2〜Q5についても、同様にして設定する。
ることができる。すなわち、接続点P1における処理を例
にすると、内分点設定部11において設定された内分点A1
B1で示される線分A1 B1の中点に、補点Q1を求めるもの
である。各直線ショートベクトルの接続点P2〜P5に対応
する補点Q2〜Q5についても、同様にして設定する。
補点設定部12において各直線ショートベクトルの接続
点P1〜P5にそれぞれ対応する補点Q1〜Q5が設定される
と、判別処理部13は、予め設定された基準値δに基づい
て、原形状における角の点の判別を行なう。すなわち、
判別処理部13は、各補点Q1〜Q5と基準値δとの間に|Pi
−Qi|＞δ（ｉ＝１〜５）なる関係が成立するか否かを
判別する。判別処理部13は、基準点Piと、この点に対応
する補点Qiとの長さが、基準値δよりも大きい場合に
は、この基準点Piを原形状における角の点と判別するも
のである。例えば、基準値δを、第３図（ｂ）、第４図
（ｂ）の図中にそれぞれ示す距離とすれば、接続点P1,P
2が原形状における角の点と判別される。
点P1〜P5にそれぞれ対応する補点Q1〜Q5が設定される
と、判別処理部13は、予め設定された基準値δに基づい
て、原形状における角の点の判別を行なう。すなわち、
判別処理部13は、各補点Q1〜Q5と基準値δとの間に|Pi
−Qi|＞δ（ｉ＝１〜５）なる関係が成立するか否かを
判別する。判別処理部13は、基準点Piと、この点に対応
する補点Qiとの長さが、基準値δよりも大きい場合に
は、この基準点Piを原形状における角の点と判別するも
のである。例えば、基準値δを、第３図（ｂ）、第４図
（ｂ）の図中にそれぞれ示す距離とすれば、接続点P1,P
2が原形状における角の点と判別される。
以上の方法は、次のような考えに基づいたものであ
る。つまり、直線ショートベクトル列は、原形状を近似
的に表現するものである。したがって、原形状を直線シ
ョートベクトル列に近似表現する場合、各直線ショート
ベクトルと原形状との距離が所定の最大許容距離以内と
なるように設定されているものと判断される。例えば、
原形状における曲線部分を、この曲線に接する直線ショ
ートベクトルで表現すると、線分の長さが比較的短い直
線ショートベクトルがあてはめられ、直線ショートベク
トルの接続点と原形状との距離が最大許容距離となる。
る。つまり、直線ショートベクトル列は、原形状を近似
的に表現するものである。したがって、原形状を直線シ
ョートベクトル列に近似表現する場合、各直線ショート
ベクトルと原形状との距離が所定の最大許容距離以内と
なるように設定されているものと判断される。例えば、
原形状における曲線部分を、この曲線に接する直線ショ
ートベクトルで表現すると、線分の長さが比較的短い直
線ショートベクトルがあてはめられ、直線ショートベク
トルの接続点と原形状との距離が最大許容距離となる。
このようなことから、最大許容距離に基づいて原形状
から直線ショートベクトル列に近似表現された場合に
は、この最大許容距離を判別処理部13に予め設定される
基準値δとすることにより、|Pi−Qi|＞δなる条件によ
って角の点を判別できる。また、原形状を直線ショート
ベクトル列に近似表現する場合に、前記条件（最大許容
距離に基づいた方法）以外で設定された場合であって
も、基準値δを所定の値に設定することによって角の点
を判別することができる。
から直線ショートベクトル列に近似表現された場合に
は、この最大許容距離を判別処理部13に予め設定される
基準値δとすることにより、|Pi−Qi|＞δなる条件によ
って角の点を判別できる。また、原形状を直線ショート
ベクトル列に近似表現する場合に、前記条件（最大許容
距離に基づいた方法）以外で設定された場合であって
も、基準値δを所定の値に設定することによって角の点
を判別することができる。
こうして得られた原形状における角の点の検出結果
は、コンピュータグラフィクス、CSD、アウトラインフ
ォント生成等の分野において用いられる。すなわち、原
形状を近似的に表現する直線ショートベクトル列をもと
に、例えばBezier（ベジエ）曲線をあてはめることによ
って文字の輪郭、図形等を求める場合に、角の点と判別
された以外の部分、すなわち曲線部分を対象とするもの
である。
は、コンピュータグラフィクス、CSD、アウトラインフ
ォント生成等の分野において用いられる。すなわち、原
形状を近似的に表現する直線ショートベクトル列をもと
に、例えばBezier（ベジエ）曲線をあてはめることによ
って文字の輪郭、図形等を求める場合に、角の点と判別
された以外の部分、すなわち曲線部分を対象とするもの
である。
［発明の効果］ 以上のように本発明によれば、各直線ショートベクト
ルの接続点Piに対応する補点Qiを求め、この補点Qiと予
め設定される基準値δとの間に|Pi−Qi|＞δなる関係が
成立するか否かによって原形状における角の点を判別す
るので、確実に角の点を判別することが可能となるもの
である。
ルの接続点Piに対応する補点Qiを求め、この補点Qiと予
め設定される基準値δとの間に|Pi−Qi|＞δなる関係が
成立するか否かによって原形状における角の点を判別す
るので、確実に角の点を判別することが可能となるもの
である。
第１図は本発明の一実施例を示すブロック構成図、第２
図は同実施例において処理手順を説明するために用いら
れる直線ショートベクトル列の例を示す図、第３図及び
第４図は同実施例における補点Qiの設定方法を説明する
ための図、第５図は従来例を説明するための原形状を示
す図、第６図は第５図に示す原形状を近似的に表現する
直線ショートベクトル列の例を示す図である。 11……内分点設定部、12……補点設定部、13……判別処
理部。
図は同実施例において処理手順を説明するために用いら
れる直線ショートベクトル列の例を示す図、第３図及び
第４図は同実施例における補点Qiの設定方法を説明する
ための図、第５図は従来例を説明するための原形状を示
す図、第６図は第５図に示す原形状を近似的に表現する
直線ショートベクトル列の例を示す図である。 11……内分点設定部、12……補点設定部、13……判別処
理部。
Claims (1)
- 【請求項１】原形状を近似的に表現する直線ショートベ
クトル列（P1 P2,P2 P3,…,Pn−1 Pn）をもとに、文字
の輪郭，図形などを２次元平面上で表すシステムにおい
て、 直線ショートベクトルPi−1 Pi（２≦ｉ≦ｎ−１）を、
ｍ−1:1に内分する点と、直線ショートベクトルPi Pi＋
ｉを、1:m−１に内分する点とを通過する直線Li上に点Q
iを設定し、 この設定された点Qiと予め設定された基準値δとの間
に、|Pi−Qi|＞δなる関係が成立するか否かを判別し、 この判別の結果、|Pi−Qi|＞δなる関係が成立する場合
に、前記直線ショートベクトルPi−1 Pi,Pi Pi＋１の接
続点が前記原形状において角の点であると判定すること
を特徴とする直線ショートベクトルによって表された形
状の角の検出方法。
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 JPH02278291A (ja) | 1990-11-14 |
| JP2938087B2 true 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 |
|---|---|
| JPH02278291A (ja) | 1990-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR930003126B1 (ko) | 곡선정합에 있어서 형상을 표시하는 직선쇼트벡터의 접속상태를 판정하는 방법 및 시스템 | |
| EP0463574A2 (en) | Method for dividing and developing a Bézier curve | |
| JP2747002B2 (ja) | 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 | |
| JPH02278290A (ja) | 直線ショートベクトル列によって表された形状への曲線あてはめ方法 | |
| JP2938087B2 (ja) | 直線ショートベクトル列によって表された形状の角の検出方法 | |
| EP0278527B1 (en) | Circuit for detecting an end point of an arc | |
| Yen et al. | Parallel boxing in B-spline intersection | |
| 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 | |
| JP3679436B2 (ja) | ３次元上領域における領域内外の点の抽出方法及び装置、及び同一曲線上の点の並び順判定方法及び装置 | |
| JPS62237584A (ja) | シザリング処理方式 | |
| JP2941322B2 (ja) | 図面処理装置 | |
| JP3249652B2 (ja) | 曲面分割方法および装置 | |
| KR20020051299A (ko) | 스윕-엔빌롭 및 라인스윕 연산을 이용한 일반스윕 경계선추출 방법 | |
| JPH10171520A (ja) | 多角形領域内外判定方法および装置 | |
| JPS6228884A (ja) | 被検出体像検出方式 | |
| JPH02136975A (ja) | 装着データ誤入力検出方法 | |
| JPH0516072B2 (ja) | ||
| JPS6353679A (ja) | 作図の文字自動配置方式 | |
| JPS61279984A (ja) | 多角形クリツピング装置 | |
| JPH01193980A (ja) | クリッピング回路 | |
| JPH0296876A (ja) | 立方体のます目を用いた形状処理方式 | |
| JPS62131385A (ja) | 画像処理方法 | |
| JP2000048195A (ja) | 画像処理方法および装置 | |
| JPS61272884A (ja) | デイジタル画像処理装置 | |
| JPH0244479A (ja) | 直線抽出方法 |