| Naslov: | A hierarchical universal algorithm for geometric objects’ reflection symmetry detection |
|---|
| Avtorji: | ID Žalik, Borut (Avtor)
ID Strnad, Damjan (Avtor)
ID Kohek, Štefan (Avtor)
ID Kolingerová, Ivana (Avtor)
ID Nerat, Andrej (Avtor)
ID Lukač, Niko (Avtor)
ID Podgorelec, David (Avtor) |
|---|
| Datoteke: |  symmetry-14-01060-v2.pdf (2,99 MB)
MD5: CA1407A63E722C5B15FDD91CFECC9860
 https://www.mdpi.com/2073-8994/14/5/1060
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | 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. |
|---|
| Ključne besede: | computer science, computational geometry, uniform subdivision, centroids |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 12.04.2022 |
|---|
| Datum sprejetja članka: | 19.05.2022 |
|---|
| Datum objave: | 21.05.2022 |
|---|
| Založnik: | MDPI AG |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | Str. 1-21 |
|---|
| Številčenje: | Vol. 14, no. 5 |
|---|
| PID: | 20.500.12556/DKUM-92359  |
|---|
| UDK: | 004.9 |
|---|
| COBISS.SI-ID: | 108747523 |
|---|
| DOI: | 10.3390/sym14051060 |
|---|
| ISSN pri članku: | 2073-8994 |
|---|
| Avtorske pravice: | © 2022 by the authors
|
|---|
| Datum objave v DKUM: | 01.04.2025 |
|---|
| Število ogledov: | 176 |
|---|
| Število prenosov: | 14 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
