An algorithm for deciding similarities of convex polyhedra

Mukai, Shinji; Furukawa, Shinya; Obi, Makoto; Kimura, Fumihiko

doi:10.1016/0097-8493(94)90091-4

Cited by 6 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…When those two layer structures are equal to each other, the shape and position of each component of the object are compared with those of the corresponding component of the other object and the similarity of each component is decided according to the procedure, which is briefly summarized in the following section, for convex polyhedrons presented in reference [17].…”

Section: Basic Concept Of Deciding Similaritiesmentioning

confidence: 99%

See 1 more Smart Citation

An algorithm for deciding similarities of 3-D objects

Mukai

Furukawa

Kuroda

2002

Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications

Self Cite

View full text Add to dashboard Cite

A new algorithm for deciding the similarity of polyhedral objects is presented. The method consists of the following five sub-procedures.(1) A polyhedron is decomposed into only convex components and represented as a hierarchical tree structure with those convex components, which has already been developed by the authors.(2) From the tree structure, a new data structure called two layer structure, which consists of convex components separated into two layers, i.e., the first layer includes only positive convex components to be added and the second layer represents negative convex components to be subtracted from positive ones, is constructed.(3) The two layer structure of an object is compared with that of another object.(4) Each component of an object is compared with the corresponding convex component of the other object.(5) Similarity of those two polyhedral objects is decided. In addition, similar and dissimilar parts can be recognized, even if two objects are totally not similar.The algorithm is implemented in C language and numerical similarities are calculated for various concave polyhedrons, and the correlation coefficient between numerical similarities and our feeling is calculated. The result is over 0.8. This means that the numerical similarities closely match our expectation.

show abstract

Section: Basic Concept Of Deciding Similaritiesmentioning

confidence: 99%

“…Suppose that a pair of components (1) First, the local coordinate system of each component is determined according to the procedure described in [17]. Briefly saying, the posture of an object is changed to match so that the postures of two objects become the same or closely similar.…”

Section: Comparing Shapes Of Componentsmentioning

confidence: 99%