特許

J-GLOBAL ID：200903062828020847

多角形群の認識方法及びその装置

発明者： 猪口 純一 ,  宇津 明範
出願人/特許権者： 株式会社トヨタシステムリサーチ
代理人 (1件)： 恩田 博宣
公報種別：公開公報
出願番号（国際出願番号）：特願平6-167144
公開番号（公開出願番号）：特開平8-030810
出願日： 1994年07月19日
公開日（公表日）： 1996年02月02日
要約：

【要約】【目的】簡単な操作で複数の多角形群の対応付けを調べることができる多角形図形群の認識方法を提供する。【構成】指定された多角形群100,200 毎に構成する多角形要素数とその頂点数とを比較し、多角形要素数及び頂点数が一致する場合には、各多角形群100,200 毎に構成する境界辺と、その境界辺の共有数を格納する検索フラグとからなる最外周辺テーブル94を作成する。その作成した最外周辺テーブル94より検索が終了していない辺データの辺を構成辺とする多角形要素を取得する。その取得された多角形要素を構成する全ての構成辺を読み出し、その構成辺が最外周辺テーブル94又は内部辺テーブル96に存在する場合には、その構成辺の共有数を検索フラグにセットする。各多角形群100,200 の最外周辺テーブル94と内部辺テーブル96の検索フラグをそれぞれ比較し、検索フラグが同じ場合には、その多角形群100,200のトポロジが同じであると判断する。

請求項（抜粋）：

予め作成された複数の多角形要素からなる複数の多角形群の対応付ける多角形群の認識方法であって、前記複数の多角形群を構成する複数の多角形要素について、その多角形群を構成する頂点を各多角形群毎に予め記憶しておき、その記憶された2つの頂点にて構成される辺について、その辺が共有される多角形要素の数をその辺の共有数として各多角形群毎に求め、その求めた辺の共有数を各多角形群間でそれぞれ比較し、その比較結果に基づいて、辺の共有数がそれぞれ一致する場合には各多角形群の位相が同じであると判断するようにした多角形群の認識方法。