Abstract
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.
Funder
Slovenian Research Agency
Czech Science Foundation
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Reflection Symmetry Detection in Earth Observation Data;Sensors;2023-08-25
2. Symmetry-based decomposition for optimised parallelisation in 3D printing processes;The International Journal of Advanced Manufacturing Technology;2023-06-09
3. Local Reflectional Symmetry Detection in Point Clouds Using a Simple PCA-Based Shape Descriptor;Proceedings of the 18th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications;2023