View Item 
  •   e_Buah Home
  • INVESTIGACIÓN
  • DEPARTAMENTOS
  • Física y Matemáticas
  • Unidad docente Matemáticas
  • MATEMATIC - Artículos
  • View Item
  • INVESTIGACIÓN
  • DEPARTAMENTOS
  • Física y Matemáticas
  • Unidad docente Matemáticas
  • MATEMATIC - Artículos
  • View Item
  • Biblioteca
    • English
    • español
JavaScript is disabled for your browser. Some features of this site may not work without it.

Efficient detection of symmetries polynomially parametrized curves

Show full item record
RefworksUtilizar EndNote Import
Authors
Alcázar Arribas, Juan GerardoUniversity of Alcalá Author
Identifiers
Permanent link (URI): http://hdl.handle.net/10017/20446
DOI: 10.1016/j.cam.2013.06.041
ISSN: 0377-0427
Publisher
Elsevier
Date
2014
Affiliation
Universidad de Alcalá. Departamento de Física y Matemáticas. Unidad docente Matemáticas
Funders
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.041
Rights
© Elsevier, 2014
Access rights
info:eu-repo/semantics/openAccess
Share
 
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
FilesSizeFormat
View
Polynomial SimmetriesUAH.pdf380.4KbPDF
FilesSizeFormat
View
Polynomial SimmetriesUAH.pdf380.4KbPDF
Collections
  • MATEMATIC - Artículos [138]

Related items

Showing items related by title, author, creator and subject.

  • Open access

    Detecting Symmetries of Rational Plane Curves 

    Alcázar Arribas, Juan GerardoUniversity of Alcalá Author; Hermoso Ortíz, CarlosUniversity of Alcalá Author (2013)
  • Open access

    Detecting Similarity of Plane Rational Curves 

    Alcázar Arribas, Juan GerardoUniversity of Alcalá Author; Hermoso Ortíz, CarlosUniversity of Alcalá Author; Muntingh, Georg (2014)
  • Open access

    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)

Contact Us | Send Feedback | About DSpace
¡CSS Válido!@mire NV
¡CSS Válido!@mire NV
 

 

Browse

All of e_BuahCommunities y CollectionsIssue DateAuthorsTitlesSubjectsIn this CollectionIssue DateAuthorsTitlesSubjects

My Account

My e_BuahCreate account

Help

What is e-Buah?Guide e_BuahGuide autoarchiveFAQContact us

Statistics

View Usage Statistics

Information

Open Science. Open accessOpen access PolicyPublishing permissionsCopyrightResearch datae-cienciaDatos RepositoryPlan de Gestión de Datos

Los contenidos se difunden en


Contact Us | Send Feedback | About DSpace
¡CSS Válido!@mire NV
¡CSS Válido!@mire NV