An algorithm for deciding similarities of convex polyhedra

Abstract An algorithm for determining the similarities of convex polyhedra is presented. Aside from similarities of two 3-D objects, it can also give specific information on which parts are similar and which are different. The algorithm was implemented in C language and various examples of 3-D shapes have been tested. The results show that the degree of similarity increases, as objects tend to exhibit more geometric similarities. The observed results also match our expectations.

[1]  B. G. Batchelor,et al.  Hierarchical Shape Description Based upon Convex Hulls of Concavities , 1980, Cybern. Syst..

[2]  Mike D. Atkinson,et al.  An Optimal Algorithm for Geometrical Congruence , 1987, J. Algorithms.

[3]  Kurt Mehlhorn,et al.  Congruence, similarity, and symmetries of geometric objects , 1987, SCG '87.

[4]  Susumu Furukawa,et al.  An Algorithm of Constructing Hierarchical Tree Structures of Polyhedra (1st Report) : The Case of Polyhedra without Holes , 1985 .

[5]  Hiromasa Suzuki,et al.  An Approach for Estimating Accuracy Measures Based on Object Modeling , 1992, PROLAMAT.

[6]  John R. Dixon,et al.  Creating and using a features data base , 1986 .

[7]  Fumihiko Kimura,et al.  An algorithm for deciding congruence of polyhedra. , 1990 .

[8]  Joshua U. Turner.  Relative positioning of parts in assemblies using mathematical programming , 1990, Comput. Aided Des..

[9]  King-Sun Fu,et al.  Machine Understanding of CSG: Extraction and Unification of Manufacturing Features , 1987, IEEE Computer Graphics and Applications.

[10]  Mark Henderson,et al.  FRAPP: Automated feature recognition and process planning from solid model data , 1988 .

[11]  Kurt Mehlhorn,et al.  Congruence, similarity, and symmetries of geometric objects , 1987, SCG '87.

[12]  Kokichi Sugihara,et al.  An n log n Algorithm for Determining the Congruity of Polyhedra , 1984, J. Comput. Syst. Sci..

[13]  Jami J. Shah,et al.  Functional requirements and conceptual design of the feature-based modelling system , 1988 .