Study on Determining Similarities of Polyhedra. (2nd Report). A Method for Comparing Two Layer Structures of 3-D Objects and Its Evaluation.
Shinji Mukai, Susumu Furukawa, Mitsuru Kuroda · Journal of the Japan Society for Precision Engineering · 2002
Treating geometrical similarities of 3-D objects is especially important in the fields of pattern recognition , robot vision and CAD/CAM.This paper describes a method for deciding similarities of polyhedra by using the two layer structures of polyhedral objects proposed in the 1st report.The basic idea of the method is as follows .(1) The two layer structure of an object is compared with that of another object.(2) When those two layer structures are similar to each other, the shape and position of each component of an object are compared with those of the corresponding component of the other object and the similarity of each component is decided.(3) Then, similar parts and dissimilar parts can be recognized for those two concave objects.Various examples of polyhedral objects have been tested.The method gives results closely matching with human perception.