非凸形状を有する平面図形の形状認識に関するベクトル解析的手法の問題点

摘要

『めがねや3日月のようなくぼみのある図形』に代表される複雑な2次元平面図形、さらに『浮き輪やビール瓶やヒトデのような中空個所を有する図形』に代表される複雑な3次元立体図形に対して、計算機に形状を把握させることは、難解な問題であるに．も関わらず、現代の画像認識の領域ではかなりの程度まで実現されている。 具体的に述べるならば、既存の画像認識システムは、円柱や球や多面体などの凸性を有する立体図形、もしくは（凹性と呼ばれるくぼhだ部分を実現するために）これらを張り合わせることによって構成される立体図形における形状認識は成功している。 しかし一般に、単純形状の図形を組み合わせて表現できない立体の認識や、仮に計算機が認識できた図形の平において、新た．なる観測点の位置を認識すること、即ち、観測点に存在するか内部に存在するかを把握することは、さらに困難な作業として残された問題である。