ベクトル形式をもつ図形データからの任意図形検索

スポンサーリンク

概要

論文の詳細を見る
最近,CADや図面・地理データベースに関する研究が盛んに行われているが,その1つに図形のパターンマッチングがある.画像として入力された図面については,Hough変換を利用した研究が進められているが,改良はされているものの大きな記憶領域が必要である.端点のはっきりした線分を要素とする図面であれば,線分がはっきりしているため,記憶量・計算量について更に効率のよいアルゴリズムを構成することが可能である.また2次記憶上では,線分を端点と曲率で表示した,いわゆるベクトル形式で記憶しておけばよいので,取扱いも簡単である.本稿では,線分を直線と円弧に限り,端点のはっきりしたベクトル形式の図形データから,与えられた連結図形と幾何学的に相似な図形を検索するためのアルゴリズムと,そのためのデータ構造について報告する.
一般社団法人情報処理学会の論文
1990-03-14

著者

関連論文

スポンサーリンク