特許
J-GLOBAL ID:200903082139889560

ベクトルの方向性判定方法

発明者:
出願人/特許権者:
代理人 (1件): 志賀 富士弥 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平3-244017
公開番号(公開出願番号):特開平5-081432
出願日: 1991年09月25日
公開日(公表日): 1993年04月02日
要約:
【要約】【目的】 図面認識装置で、1つのベクトルと他のベクトルとの直進性や直交性,平行性等の方向性を判定する際の処理時間を短縮する。【構成】 まずベクトルを求め、それらの内積値及び外積値を演算する。ここで、ベクトルの内積値とは1つのベクトルと別のベクトルの前記ベクトルに対する平行成分との積であり、外積値とは1つのベクトルと別のベクトルの前記ベクトルに対する垂直成分との積である。ベクトルの方向性を判定する場合、例えば、両方のベクトルを連結してその角度が所定の範囲内であれば直進とする。内積値が正でない場合は角度が90°よりも大きくて方向が逆向きになるので除外する。続いて、外積値の絶対値が内積値と同じかそれ以上である場合も角度が45°以上になるので除外する。最後に、外積値の絶対値と内積値との比率が所定のしきい値以下である場合にのみ「直進である」と判定する。
請求項(抜粋):
2軸座標系で示される2つのベクトルの方向性を判定する判定方法において、2つのベクトルの座標値の内積値及び外積値の正負,大小,比率を算定することで方向性を判定することを特徴とするベクトルの方向性判定方法。
IPC (2件):
G06F 15/70 370 ,  G06F 15/60 350

前のページに戻る