20.500.12556/DKUM-92359 A hierarchical universal algorithm for geometric objects’ reflection symmetry detection 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. computer science computational geometry uniform subdivision centroids računalniška znanost računalniška geometrija simetrija true false true MDPI AG Angleški jezik Slovenski jezik https://www.mdpi.com/journal/symmetry © 2022 by the authors Članek v reviji 2025-04-01 12:24:11 2025-04-01 12:24:11 2025-04-02 03:09:44 0000-00-00 00:00:00 2022 0 0 Str. 1-21 no. 5 Vol. 14 2022 0000-00-00 Zaloznikova Objavljeno NiDoloceno 2022-04-12 2022-05-19 2022-05-21 004.9 108747523 10.3390/sym14051060 2073-8994 symmetry-14-01060-v2.pdf symmetry-14-01060-v2.pdf 1 CA1407A63E722C5B15FDD91CFECC9860 f2243135c6af2422457c321e518e1c73c32d1eb7415e3cb9dc991a7af2bd0994 b771a62c-0ee3-11f0-811a-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=189899 https://www.mdpi.com/2073-8994/14/5/1060 0 bbcd7041-0ee3-11f0-811a-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=189900 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0