Efficient detection of symmetries polynomially parametrized curves
Authors
Alcázar Arribas, Juan GerardoIdentifiers
Permanent link (URI): http://hdl.handle.net/10017/20446DOI: 10.1016/j.cam.2013.06.041
ISSN: 0377-0427
Publisher
Elsevier
Date
2014Funders
Ministerio de Ciencia e Innovación
Bibliographic citation
Journal of Computational and Applied Mathematics, 2014, v. 255, p. 715-724
Keywords
Polynomial parametrization
Symmetry
Mirror symmetry
Central symmetry
Symmetry axes
Symmetry center
Project
info:eu-repo/grantAgreement/MICINN//MTM2011-25816-C02-01/ES/ALGORITMOS Y APLICACIONES EN GEOMETRIA DE CURVAS Y SUPERFICIES/
Document type
info:eu-repo/semantics/article
Version
info:eu-repo/semantics/submittedVersion
Publisher's version
http://dx.doi.org/10.1016/j.cam.2013.06.041Rights
© Elsevier, 2014
Access rights
info:eu-repo/semantics/openAccess
Abstract
We present efficient algorithms for detecting central and mirror symmetry for the case of algebraic curves defined by means of polynomial parametrizations. The algorithms are based on an algebraic relationship between proper parametrizations of a same curve, which leads to a triangular polynomial system that can be solved in a very fast way; in particular, curves parametrized by polynomials of serious degrees/coefficients can be analyzed in a few seconds. In our analysis we provide a good number of theoretical results on symmetries of polynomial curves, algorithms for detecting rotation and mirror symmetry, and closed formulae to determine the symmetry center and the symmetry axis, when they exist. Some observations and empiric results for the case of polynomial parametrizations with floating point coefficients are also reported. Presentamos algoritmos eficientes para detectar simetría central y simetría especular en curvas algebraicas definidas por medio de parametrizaciones polinomiales. Los algoritmos se basan en la relación existente entre dos parametrizaciones propias de una misma curva. Esta relación conduce a un sistema polinómico triangular, que puede resolverse de forma muy rápida. En particular, curvas parametrizadas por polinomios de grados y coeficientes muy elevados pueden analizarse en unos pocos secgundos. En el análisis propuesto se presentan varios resultados teóricos sobre simetrías de curvas polinomiales, algoritmos para detectar simetría rotacional y simetría especular, y fórmulas cerradas para detectar el centro de simetría y el eje de simetría, en caso de que existan. Se discute también el caso de parametrizaciones en coma flotante.
Files in this item
Files | Size | Format |
|
---|---|---|---|
Polynomial SimmetriesUAH.pdf | 380.4Kb |
![]() |
Files | Size | Format |
|
---|---|---|---|
Polynomial SimmetriesUAH.pdf | 380.4Kb |
![]() |
Collections
- MATEMATIC - Artículos [143]
Related items
Showing items related by title, author, creator and subject.
-
Detecting Symmetries of Rational Plane Curves
Alcázar Arribas, Juan Gerardo; Hermoso Ortíz, Carlos
(2013)
-
Posibilidades del juego de construcción para el aprendizaje de las Matemáticas en la Educación Infantil
Castro Hernández, Carlos de; López Barrero, Desiré; Escorial González, Beatriz (2011) -
Detecting Similarity of Plane Rational Curves
Alcázar Arribas, Juan Gerardo; Hermoso Ortíz, Carlos
; Muntingh, Georg (2014)