Pat

J-GLOBAL ID：200903082139889560

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

Inventor： 山田 泰三 ,  高井 正郷
Applicant, Patent owner： 株式会社明電舎
Agent (1)： 志賀 富士弥 (外1名)
Gazette classification：公開公報
Application number (International application number)：1991244017
Publication number (International publication number)：1993081432
Application date： Sep. 25, 1991
Publication date： Apr. 02, 1993
Summary：

【要約】【目的】 図面認識装置で、1つのベクトルと他のベクトルとの直進性や直交性,平行性等の方向性を判定する際の処理時間を短縮する。【構成】 まずベクトルを求め、それらの内積値及び外積値を演算する。ここで、ベクトルの内積値とは1つのベクトルと別のベクトルの前記ベクトルに対する平行成分との積であり、外積値とは1つのベクトルと別のベクトルの前記ベクトルに対する垂直成分との積である。ベクトルの方向性を判定する場合、例えば、両方のベクトルを連結してその角度が所定の範囲内であれば直進とする。内積値が正でない場合は角度が90°よりも大きくて方向が逆向きになるので除外する。続いて、外積値の絶対値が内積値と同じかそれ以上である場合も角度が45°以上になるので除外する。最後に、外積値の絶対値と内積値との比率が所定のしきい値以下である場合にのみ「直進である」と判定する。

Claim (excerpt)：

2軸座標系で示される2つのベクトルの方向性を判定する判定方法において、2つのベクトルの座標値の内積値及び外積値の正負,大小,比率を算定することで方向性を判定することを特徴とするベクトルの方向性判定方法。

IPC (2)：

G06F 15/70 370 ,  G06F 15/60 350