Detecting symmetries of rational plane and space curves

This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computer aided geometric design 2014-03, Vol.31 (3-4), p.199-209
Hauptverfasser: Alcázar, Juan Gerardo, Hermoso, Carlos, Muntingh, Georg
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 209
container_issue 3-4
container_start_page 199
container_title Computer aided geometric design
container_volume 31
creator Alcázar, Juan Gerardo
Hermoso, Carlos
Muntingh, Georg
description This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithms solve these problems without converting to implicit form. Instead, we make use of a relationship between two proper parametrizations of the same curve, which leads to algorithms that involve only univariate polynomials. These algorithms have been implemented and tested in the Sage system. •We provide a deterministic method to detect symmetries of rational curves.•The method detects all the symmetries of plane rational curves.•The method also finds all the involutions of space rational curves.•In the space case, the method detects also rotational symmetry of PHR curves.
doi_str_mv 10.1016/j.cagd.2014.02.004
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1551071192</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0167839614000193</els_id><sourcerecordid>1551071192</sourcerecordid><originalsourceid>FETCH-LOGICAL-c377t-e00df04aecabe738a0ba20043bf14a119c22f1792574ec132618d4636e6e6e0b3</originalsourceid><addsrcrecordid>eNp9kM1OwzAQhC0EEqXwApx85JKwaydxInFBhQJSJS5wthxnUznKH3ZaqW9PonJGe5jLzGj2Y-weIUbA7LGJrdlXsQBMYhAxQHLBVpirIhJSiku2mk0qymWRXbObEBoAEFhkK6ZeaCI7uX7Pw6nraPKOAh9q7s3kht60fGxNT9z0FQ-jscTtwR8p3LKr2rSB7v50zb63r1-b92j3-faxed5FVio1RQRQ1ZAYsqYkJXMDpRHzOlnWmBjEwgpRoypEqhKyKEWGeZVkMqPloJRr9nDuHf3wc6Aw6c4FS-0yajgEjWmKoOYiMVvF2Wr9EIKnWo_edcafNIJeKOlGL5T0QkmD0MuONXs6h2h-4ujI62Ad9ZYq52cuuhrcf_Ff-QFvbg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1551071192</pqid></control><display><type>article</type><title>Detecting symmetries of rational plane and space curves</title><source>Elsevier ScienceDirect Journals Complete</source><creator>Alcázar, Juan Gerardo ; Hermoso, Carlos ; Muntingh, Georg</creator><creatorcontrib>Alcázar, Juan Gerardo ; Hermoso, Carlos ; Muntingh, Georg</creatorcontrib><description>This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithms solve these problems without converting to implicit form. Instead, we make use of a relationship between two proper parametrizations of the same curve, which leads to algorithms that involve only univariate polynomials. These algorithms have been implemented and tested in the Sage system. •We provide a deterministic method to detect symmetries of rational curves.•The method detects all the symmetries of plane rational curves.•The method also finds all the involutions of space rational curves.•In the space case, the method detects also rotational symmetry of PHR curves.</description><identifier>ISSN: 0167-8396</identifier><identifier>EISSN: 1879-2332</identifier><identifier>DOI: 10.1016/j.cagd.2014.02.004</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>Aircraft detection ; Algorithms ; Computer aided design ; Curve shape ; Design engineering ; Parametrization ; Plane rational curves ; Planes ; Polynomials ; Reflections ; Rotation symmetry ; Space rational curves ; Symmetry ; Symmetry detection</subject><ispartof>Computer aided geometric design, 2014-03, Vol.31 (3-4), p.199-209</ispartof><rights>2014 Elsevier B.V.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c377t-e00df04aecabe738a0ba20043bf14a119c22f1792574ec132618d4636e6e6e0b3</citedby><cites>FETCH-LOGICAL-c377t-e00df04aecabe738a0ba20043bf14a119c22f1792574ec132618d4636e6e6e0b3</cites><orcidid>0000-0002-1665-9710</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.cagd.2014.02.004$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids></links><search><creatorcontrib>Alcázar, Juan Gerardo</creatorcontrib><creatorcontrib>Hermoso, Carlos</creatorcontrib><creatorcontrib>Muntingh, Georg</creatorcontrib><title>Detecting symmetries of rational plane and space curves</title><title>Computer aided geometric design</title><description>This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithms solve these problems without converting to implicit form. Instead, we make use of a relationship between two proper parametrizations of the same curve, which leads to algorithms that involve only univariate polynomials. These algorithms have been implemented and tested in the Sage system. •We provide a deterministic method to detect symmetries of rational curves.•The method detects all the symmetries of plane rational curves.•The method also finds all the involutions of space rational curves.•In the space case, the method detects also rotational symmetry of PHR curves.</description><subject>Aircraft detection</subject><subject>Algorithms</subject><subject>Computer aided design</subject><subject>Curve shape</subject><subject>Design engineering</subject><subject>Parametrization</subject><subject>Plane rational curves</subject><subject>Planes</subject><subject>Polynomials</subject><subject>Reflections</subject><subject>Rotation symmetry</subject><subject>Space rational curves</subject><subject>Symmetry</subject><subject>Symmetry detection</subject><issn>0167-8396</issn><issn>1879-2332</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNp9kM1OwzAQhC0EEqXwApx85JKwaydxInFBhQJSJS5wthxnUznKH3ZaqW9PonJGe5jLzGj2Y-weIUbA7LGJrdlXsQBMYhAxQHLBVpirIhJSiku2mk0qymWRXbObEBoAEFhkK6ZeaCI7uX7Pw6nraPKOAh9q7s3kht60fGxNT9z0FQ-jscTtwR8p3LKr2rSB7v50zb63r1-b92j3-faxed5FVio1RQRQ1ZAYsqYkJXMDpRHzOlnWmBjEwgpRoypEqhKyKEWGeZVkMqPloJRr9nDuHf3wc6Aw6c4FS-0yajgEjWmKoOYiMVvF2Wr9EIKnWo_edcafNIJeKOlGL5T0QkmD0MuONXs6h2h-4ujI62Ad9ZYq52cuuhrcf_Ff-QFvbg</recordid><startdate>20140301</startdate><enddate>20140301</enddate><creator>Alcázar, Juan Gerardo</creator><creator>Hermoso, Carlos</creator><creator>Muntingh, Georg</creator><general>Elsevier B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-1665-9710</orcidid></search><sort><creationdate>20140301</creationdate><title>Detecting symmetries of rational plane and space curves</title><author>Alcázar, Juan Gerardo ; Hermoso, Carlos ; Muntingh, Georg</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c377t-e00df04aecabe738a0ba20043bf14a119c22f1792574ec132618d4636e6e6e0b3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Aircraft detection</topic><topic>Algorithms</topic><topic>Computer aided design</topic><topic>Curve shape</topic><topic>Design engineering</topic><topic>Parametrization</topic><topic>Plane rational curves</topic><topic>Planes</topic><topic>Polynomials</topic><topic>Reflections</topic><topic>Rotation symmetry</topic><topic>Space rational curves</topic><topic>Symmetry</topic><topic>Symmetry detection</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Alcázar, Juan Gerardo</creatorcontrib><creatorcontrib>Hermoso, Carlos</creatorcontrib><creatorcontrib>Muntingh, Georg</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computer aided geometric design</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Alcázar, Juan Gerardo</au><au>Hermoso, Carlos</au><au>Muntingh, Georg</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Detecting symmetries of rational plane and space curves</atitle><jtitle>Computer aided geometric design</jtitle><date>2014-03-01</date><risdate>2014</risdate><volume>31</volume><issue>3-4</issue><spage>199</spage><epage>209</epage><pages>199-209</pages><issn>0167-8396</issn><eissn>1879-2332</eissn><abstract>This paper addresses the problem of determining the symmetries of a plane or space curve defined by a rational parametrization. We provide effective methods to compute the involution and rotation symmetries for the planar case. As for space curves, our method finds the involutions in all cases, and all the rotation symmetries in the particular case of Pythagorean-hodograph curves. Our algorithms solve these problems without converting to implicit form. Instead, we make use of a relationship between two proper parametrizations of the same curve, which leads to algorithms that involve only univariate polynomials. These algorithms have been implemented and tested in the Sage system. •We provide a deterministic method to detect symmetries of rational curves.•The method detects all the symmetries of plane rational curves.•The method also finds all the involutions of space rational curves.•In the space case, the method detects also rotational symmetry of PHR curves.</abstract><pub>Elsevier B.V</pub><doi>10.1016/j.cagd.2014.02.004</doi><tpages>11</tpages><orcidid>https://orcid.org/0000-0002-1665-9710</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0167-8396
ispartof Computer aided geometric design, 2014-03, Vol.31 (3-4), p.199-209
issn 0167-8396
1879-2332
language eng
recordid cdi_proquest_miscellaneous_1551071192
source Elsevier ScienceDirect Journals Complete
subjects Aircraft detection
Algorithms
Computer aided design
Curve shape
Design engineering
Parametrization
Plane rational curves
Planes
Polynomials
Reflections
Rotation symmetry
Space rational curves
Symmetry
Symmetry detection
title Detecting symmetries of rational plane and space curves
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T09%3A31%3A58IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Detecting%20symmetries%20of%20rational%20plane%20and%20space%20curves&rft.jtitle=Computer%20aided%20geometric%20design&rft.au=Alc%C3%A1zar,%20Juan%20Gerardo&rft.date=2014-03-01&rft.volume=31&rft.issue=3-4&rft.spage=199&rft.epage=209&rft.pages=199-209&rft.issn=0167-8396&rft.eissn=1879-2332&rft_id=info:doi/10.1016/j.cagd.2014.02.004&rft_dat=%3Cproquest_cross%3E1551071192%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1551071192&rft_id=info:pmid/&rft_els_id=S0167839614000193&rfr_iscdi=true