Efficient detection of symmetries polynomially parametrized curves
Autores
Alcázar Arribas, Juan GerardoIdentificadores
Enlace permanente (URI): http://hdl.handle.net/10017/20446DOI: 10.1016/j.cam.2013.06.041
ISSN: 0377-0427
Editor
Elsevier
Fecha de publicación
2014Patrocinadores
Ministerio de Ciencia e Innovación
Cita bibliográfica
Journal of Computational and Applied Mathematics, 2014, v. 255, p. 715-724
Palabras clave
Polynomial parametrization
Symmetry
Mirror symmetry
Central symmetry
Symmetry axes
Symmetry center
Proyectos
info:eu-repo/grantAgreement/MICINN//MTM2011-25816-C02-01/ES/ALGORITMOS Y APLICACIONES EN GEOMETRIA DE CURVAS Y SUPERFICIES/
Tipo de documento
info:eu-repo/semantics/article
Versión
info:eu-repo/semantics/submittedVersion
Versión del editor
http://dx.doi.org/10.1016/j.cam.2013.06.041Derechos
© Elsevier, 2014
Derechos de acceso
info:eu-repo/semantics/openAccess
Resumen
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.
Ficheros en el ítem
Ficheros | Tamaño | Formato |
|
---|---|---|---|
Polynomial SimmetriesUAH.pdf | 380.4Kb |
|
Ficheros | Tamaño | Formato |
|
---|---|---|---|
Polynomial SimmetriesUAH.pdf | 380.4Kb |
|
Colecciones
- MATEMATIC - Artículos [172]
Items relacionados
Mostrando ítems relacionados por título, autor, creador y materia.
-
Detecting Symmetries of Rational Plane Curves
Alcázar Arribas, Juan Gerardo; Hermoso Ortíz, Carlos (2013) -
Symmetries and similarities of planar algebraic curves using harmonic polynomials
Alcázar Arribas, Juan Gerardo; Lávička, Miroslav; Vršek, Jan (2019-09) -
Detecting Similarity of Plane Rational Curves
Alcázar Arribas, Juan Gerardo; Hermoso Ortíz, Carlos; Muntingh, Georg (2014)