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...
Gespeichert in:
Veröffentlicht in: | Computer aided geometric design 2014-03, Vol.31 (3-4), p.199-209 |
---|---|
Hauptverfasser: | , , |
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 & 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 |