Affine Invariance of Bézier Curves on Digital Grid

Miklós Hoffmann () and Ede Troll
Additional contact information
Miklós Hoffmann: Institute of Mathematics and Computer Science, Eszterházy Károly Catholic University, 3300 Eger, Hungary
Ede Troll: Institute of Mathematics and Computer Science, Eszterházy Károly Catholic University, 3300 Eger, Hungary

Mathematics, 2025, vol. 13, issue 22, 1-14

Abstract: Affine invariance is one of the most fundamental properties of free-form curves, ensuring that transformations such as translation, scaling, rotation, and shearing preserve the essential characteristics of the geometric shape. It is exploited by almost every software that uses such curves. However, this property only holds in a theoretical, mathematical sense. The transformation of a curve calculated and displayed on computers using finite precision arithmetic and representation may not be fully identical to the curve calculated from the transformed control points. This deviation, even pixel-level inaccuracy, can cause problems in various applications, such as Computer-Aided Geometric Design, medical image processing, numerical computations, and font design, where this level of error can have serious consequences. In this paper, we study and demonstrate the extent and nature of this deviation using geometric and statistical tools on a cubic Bézier curve. We provide practical methods to mitigate this inaccuracy and decrease the error level using fast and simple alternative computations of the curve, taking advantage of the symmetry of the basis functions, elevating the degree of the curve, and using reparametrization to evaluate the curve on integer values. The effectiveness of these alternatives is evaluated by statistical methods based on 500,000 transformations.

Keywords: free-form curves; Bézier curve; affine transformation; geometric modeling; inaccuracy (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/22/3672/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/22/3672/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:22:p:3672-:d:1795734

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().