Publishing Service

Polishing & Checking

Journal of Zhejiang University SCIENCE A

ISSN 1673-565X(Print), 1862-1775(Online), Monthly

A quadratic programming method for optimal degree reduction of Bézier curves with G1-continuity

Abstract: This paper presents a quadratic programming method for optimal multi-degree reduction of Bézier curves with G1-continuity. The L2 and l2 measures of distances between the two curves are used as the objective functions. The two additional parameters, available from the coincidence of the oriented tangents, are constrained to be positive so as to satisfy the solvability condition. Finally, degree reduction is changed to solve a quadratic problem of two parameters with linear constraints. Applications of degree reduction of Bézier curves with their parameterizations close to arc-length parameterizations are also discussed.

Key words: Degree reduction, Bézier curves, Optimal approximation, G1-continuity, Quadratic programming


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/jzus.2007.A1657

CLC number:

TP391.72

Download Full Text:

Click Here

Downloaded:

3292

Clicked:

5588

Cited:

0

On-line Access:

2024-08-27

Received:

2023-10-17

Revision Accepted:

2024-05-08

Crosschecked:

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE