An algorithm for deciding similarities of 3-D objects
An algorithm for deciding similarities of 3-D objects
复制标题
确定 3D 对象相似性的算法
DOI：
10.1145/566282.566334
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
M. Kuroda
中科院分区：
文献类型：
--
作者：
Shinji Mukai;S. Furukawa;M. Kuroda
提出了一种判定多面体物体相似度的新算法。该方法包括以下五个子过程：将多面体分解为仅包含凸性分量的部分，并将其表示为具有凸性分量的分层树结构；从树形结构出发，将凸分量分成两层，即第一层仅包括要相加的正凸分量，第二层表示要从正凸分量中减去的负凸分量，将一个物体的两层结构与另一个物体的两层结构进行比较，将一个物体的每个分量与另一个物体对应的凸分量进行比较，确定这两个多面体物体的相似度。此外，即使两个对象完全不相似，也可以识别相似和不相似的部分。用C语言实现了该算法，计算了各种凹多面体的数值相似度，并计算了数值相似度与我们的感觉之间的相关系数。结果超过0.8。这意味着数字上的相似性非常符合我们的预期。
A new algorithm for deciding the similarity of polyhedral objects is presented. The method consists of the following five sub-procedures.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.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.The two layer structure of an object is compared with that of another object.Each component of an object is compared with the corresponding convex component of the other object.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.