| Title: | A hierarchical universal algorithm for geometric objects’ reflection symmetry detection |
|---|
| Authors: | ID Žalik, Borut (Author)
ID Strnad, Damjan (Author)
ID Kohek, Štefan (Author)
ID Kolingerová, Ivana (Author)
ID Nerat, Andrej (Author)
ID Lukač, Niko (Author)
ID Podgorelec, David (Author) |
|---|
| Files: |  symmetry-14-01060-v2.pdf (2,99 MB)
MD5: CA1407A63E722C5B15FDD91CFECC9860
 https://www.mdpi.com/2073-8994/14/5/1060
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| 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. |
|---|
| Keywords: | computer science, computational geometry, uniform subdivision, centroids |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 12.04.2022 |
|---|
| Article acceptance date: | 19.05.2022 |
|---|
| Publication date: | 21.05.2022 |
|---|
| Publisher: | MDPI AG |
|---|
| Year of publishing: | 2022 |
|---|
| Number of pages: | Str. 1-21 |
|---|
| Numbering: | Vol. 14, no. 5 |
|---|
| PID: | 20.500.12556/DKUM-92359  |
|---|
| UDC: | 004.9 |
|---|
| ISSN on article: | 2073-8994 |
|---|
| COBISS.SI-ID: | 108747523 |
|---|
| DOI: | 10.3390/sym14051060 |
|---|
| Copyright: | © 2022 by the authors
|
|---|
| Publication date in DKUM: | 01.04.2025 |
|---|
| Views: | 180 |
|---|
| Downloads: | 14 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
