Journal of the Japan Society for Precision Engineering
Online ISSN : 1882-675X
Print ISSN : 0912-0289
ISSN-L : 0912-0289
An Algorithm for Deciding Similarities of Convex Polyhedra
The Case of Objects with Unequal Number of Vertices
Shinji MUKAISusumu FURUKAWAMakoto OBIFumihiko KIMURAToshio SATA
Author information
JOURNAL FREE ACCESS

1993 Volume 59 Issue 6 Pages 963-968

Details
Abstract
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 describes a method for determining the similarities of two convex polyhedra with unequal number of vertices. The method presented for deciding the similarities of objects with equal number of vertices is extended with the following concepts : (1) In order to calculate the degree of similarity, a method for equalizing the number of vertices between two objects is introduced. (2) The additional factor affecting the similarity, which represents the difference in the number of vertices between two objects, is considered. The results of similarity tests on some kinds of objects show that the method is good for deciding similarities.
Content from these authors
© by The Japan Society for Precision Engineering
Previous article Next article
feedback
Top