4.5 Article

A Hierarchical Universal Algorithm for Geometric Objects' Reflection Symmetry Detection

期刊

SYMMETRY-BASEL
卷 14, 期 5, 页码 -

出版社

MDPI
DOI: 10.3390/sym14051060

关键词

computer science; computational geometry; uniform subdivision; centroids

资金

  1. Slovene Research Agency [N2-0181, P2-0041]
  2. Czech Science Foundation [21-08009K]

向作者/读者索取更多资源

This paper presents a new algorithm for detecting the global reflection symmetry of geometric objects, which works for various types of objects and includes three techniques to accelerate the computation. Competitive results were obtained compared to the state of the art.
A new algorithm is presented for detecting the global reflection symmetry of geometric objects. The algorithm works for 2D and 3D objects which may be open or closed and may or may not contain holes. The algorithm accepts a point cloud obtained by sampling the object's surface at the input. The points are inserted into a uniform grid and so-called boundary cells are identified. The centroid of the boundary cells is determined, and a testing symmetry axis/plane is set through it. In this way, the boundary cells are split into two parts and they are faced with the symmetry estimation function. If the function estimates the symmetric case, the boundary cells are further split until a given threshold is reached or a non-symmetric result is obtained. The new testing axis/plane is then derived and tested by rotation around the centroid. This paper introduces three techniques to accelerate the computation. Competitive results were obtained when the algorithm was compared against the state of the art.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据