Symmetries of discrete curves and point clouds via trigonometric interpolation

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F22%3A43965104" target="_blank" >RIV/49777513:23520/22:43965104 - isvavai.cz</a>

Výsledek na webu

<a href="https://www.sciencedirect.com/science/article/pii/S0377042722000255" target="_blank" >https://www.sciencedirect.com/science/article/pii/S0377042722000255</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1016/j.cam.2022.114124" target="_blank" >10.1016/j.cam.2022.114124</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Symmetries of discrete curves and point clouds via trigonometric interpolation

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

Symmetries of discrete curves and point clouds via trigonometric interpolation

Popis výsledku anglicky

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.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10102 - Applied mathematics

Projekt

<a href="/cs/project/GF21-08009K" target="_blank" >GF21-08009K: Zobecněné symetrie a ekvivalence geometrických dat</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2022

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

ISSN

0377-0427

e-ISSN

1879-1778

Svazek periodika

408

Číslo periodika v rámci svazku

JUL 2022

Stát vydavatele periodika

NL - Nizozemsko

Počet stran výsledku

15

Strana od-do

nestrankovano

Kód UT WoS článku

000795142600004

EID výsledku v databázi Scopus

2-s2.0-85124085149