Title: | Symmetries of discrete curves and point clouds via trigonometric interpolation |
Authors: | Bizzarri, Michal Lávička, Miroslav Vršek, Jan |
Citation: | BIZZARRI, M. LÁVIČKA, M. VRŠEK, J. Symmetries of discrete curves and point clouds via trigonometric interpolation. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2022, roč. 408, č. JUL 2022, s. nestránkováno. ISSN: 0377-0427 |
Issue Date: | 2022 |
Publisher: | Elsevier |
Document type: | článek article |
URI: | 2-s2.0-85124085149 http://hdl.handle.net/11025/47784 |
ISSN: | 0377-0427 |
Keywords in different language: | Symmetries;Discrete curves;Point clouds;Trigonometric curves;Trigonometric interpolation;Laplacian smoothing |
Abstract in different language: | We formulate a simple algorithm for computing global exact symmetries of closed discrete curves in the plane. The method is based on a suitable trigonometric interpolation of vertices of the given polyline and consequent computation of the symmetry group of the obtained trigonometric curve. The algorithm exploits the fact that the introduced unique assignment of the trigonometric curve to each closed discrete curve commutes with isometries. For understandable reasons, an essential part of the paper is devoted to determining rotational and axial symmetries of trigonometric curves. We also show that the formulated approach can be easily applied on unorganized clouds of points. A functionality of the designed detection method is presented on several examples. |
Rights: | © Elsevier |
Appears in Collections: | Články / Articles (KMA) OBD |
Files in This Item:
File | Size | Format | |
---|---|---|---|
paper_final.pdf | 13,57 MB | Adobe PDF | View/Open Request a copy |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/47784
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.