Detecting symmetries in polynomial Bézier curves

作者:

Highlights:

摘要

In a recent article, Alcázar (2014) presents algorithms for detecting central and mirror symmetries in planar polynomial curves, expressed with proper parameterization in the monomial (i.e., power) basis. However, for practical purposes in Computer Graphics and CAGD, the usual choice is the Bernstein–Bézier representation, because of its superior numerical and geometric characteristics. We point out that, in this form and for properly parameterized curves, detecting symmetry amounts to simply checking that the Bézier points exhibit pairwise symmetry. This result is a direct consequence of well-known properties of the Bézier representation, namely its symmetry, affine invariance, and uniqueness for proper parameterizations. Detecting the existence of a symmetric segment in a Bézier curve also amounts to a simple task, by analysing the last non-vanishing derivatives. Finally, these results carry over in a straightforward manner to symmetries in Euclidean space.

论文关键词:Bernstein basis,Bézier curve,Central symmetry,Mirror symmetry,Proper parameterization,Symmetry detection

论文评审过程:Received 19 September 2014, Revised 14 April 2015, Available online 23 April 2015, Version of Record 15 May 2015.

论文官网地址:https://doi.org/10.1016/j.cam.2015.04.025