期刊
SYMMETRY-BASEL
卷 14, 期 5, 页码 -出版社
MDPI
DOI: 10.3390/sym14051060
关键词
computer science; computational geometry; uniform subdivision; centroids
资金
- Slovene Research Agency [N2-0181, P2-0041]
- 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据