接続行列を用いた重なり図形の構造解析法

IPSJ

Bibliographic Information

Other Title
  • Analysis on the structure of overlapping figures by using incidence matrix

Search this article

Description

これまで抽象的な重なり図形から,人間にとって自然な少数の解釈を自動生成する手法は提案されていなかった.筆者は,先に,これを可能にするための手法を提案してきた.隠れた図形の線を補完して解釈する可能性があるような,複雑な重なり図形を計算機で自動識別する場合には,対象図形において,補完により1つの図形が分節されるごとに,残りの図形でさらなる補完が必要か否かを判断する必要がある.例えば,図1(1)において,まず(2)に示す補完が行われたとする.この段階で補完を終了すべきか,さらに(3)のように補完を続けるかを判断するには,(2)の時点で交点を解放し,その図形が連結図形であるか否かを判断し,(4)のように連結図形であれば,(3)で示すようにさらなる補完を検討する必要がある.このプロセスを自動解析する手法は,今まで提案されていない.本論文では,線素・交点の接続行列により重なり図形の構造を記述した後,補完が行われるごとに,その補完によって結ばれる交点の種類(T型交点,X型交点等)で場合分けして接続行列を縮退させることによって,このプロセスを自動的に行う方法を示す.

Journal

Details 詳細情報について

Report a problem

Back to top