凸多面体の類似判定について

概要

論文の詳細を見る
The problem of deciding whether two objects are similar or not is very important in the classification of shapes of objects for robot vision and in the creation of knowledge-based systems. This paper presents a method for determining similarity of two convex polyhedra with equal numbers of vertices. The method has the following features; (1)The degree of the similarity is introduced. As the degree becomes higher, two convex polyhedra become to be similar. (2)The computing time for deciding the similarity of two objects is comparatively short. For example, the similarity for convex polyhedra with 16 vertices can be decided in only one or two seconds. (3)The different parts and the similar or the same parts can be classified respectively to some extent. The algorithm is applicable to the problem of deciding congruence of the convex objects too. The various objects are compared with each other and their similarities are calculated. These experimental results show that this method is good for recognizing similarities.
社団法人精密工学会の論文
1992-06-05