Abstract
In this paper we present a novel algorithm for the multi-degree reduction of Bézier curves with geometric constraints. Based on the given constraints, we construct an objective function which is abstracted from the approximation error in L2-norm. Two types of geometric constraints are tackled. With the constraints of G2-continuity at one endpoint and G1-continuity (or Cr-continuity) at the other endpoint, we derive the optimal degree-reduced curves in explicit form. With the constraints of G2-continuity at two endpoints, the problem of degree reduction is equivalent to minimizing a bivariate polynomial function of degree 4. Compared with the traditional methods, we derive the optimal degree-reduced curves more effectively. Finally, evaluation results demonstrate the effectiveness of our method.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.