特許
J-GLOBAL ID：201703000122755078

図形検索装置及び図形検索方法

発明者：
山下 良一

山下 良一 について


出願人/特許権者：
富士通株式会社

富士通株式会社 について


代理人 (2件)： 伊東 忠彦 ,  山口 昭則
公報種別：特許公報
出願番号（国際出願番号）：特願2012-075125
公開番号（公開出願番号）：特開2013-206178
特許番号：特許第6065400号
出願日： 2012年03月28日
公開日（公表日）： 2013年10月07日
請求項（抜粋）：
【請求項1】 複数の図形データが存在する所定領域について、前記所定領域に含まれる複数の領域の1つを検索範囲として、前記検索範囲内の前記図形データを所定のトレース方向にたどりながら前記検索範囲に接触する前記図形データを検索する図形検索装置であって、 前記所定領域内を前記トレース方向に対して垂直方向に区切られたトレース毎に、該トレース方向に従ってトレースされる複数の図形データのうち、最初の図形データへのリンクと、該図形データによって示される図形の長さ及び幅の最大長及び最大幅とを、該トレースを特定するトレース番号に対応付けたトレーステーブルを記憶した記憶部と、 前記トレーステーブルを参照して、現在の検索範囲から前記最大幅以上離れたトレースの図形データをスキップし、また、前記トレース方向の座標のうち前記現在の検索範囲の最小座標から前記トレース方向と逆方向に前記最大長以上離れた場所を始点とする図形データをスキップすることによって、前記現在の検索範囲で検索対象とするトレース及び該図形データを絞り込み、絞り込んだ該トレース及び該図形データを検索対象として、前記現在の検索範囲に接触する図形データを検索するとともに、当該検索結果に基づき、前記検索対象とした図形データのうち、該図形データの基準点の前記トレース方向のX座標が前記現在の検索範囲の最大X座標より小さいという条件と、該基準点が前記現在の検索範囲に接するか又は近傍に存在するという条件の両方を満たす図形データと該トレース番号とをリンクした局所トレーステーブルを前記記憶部に記憶させる検索部と、 次回の検索範囲における前記検索対象とするトレース及び前記図形データの絞り込み処理の開始位置を前記局所トレーステーブルに記憶されたトレース番号及び図形データに基づき調整するとともに、前記次回の検索範囲における前記検索結果に基づき前記局所トレーステーブルを更新するように前記検索部を制御する制御部と を有する図形検索装置。
IPC (2件)：
G06F 17/50 ( 200 6.01) ,  G06F 17/30 ( 200 6.01)
FI (3件)：
G06F 17/50 666 C ,  G06F 17/30 414 Z ,  G06F 17/30 170 Z
引用特許：
審査官引用 (5件)
全件表示

前のページに戻る

TOP

BOTTOM