Title
Degree reduction of disk Bézier curves
Abstract
A disk Bézier curve is a Bézier curve whose control points are disks in a plane. It can be viewed as a parametric curve with error tolerances. In this paper, we discuss the problem of degree reduction of disk Bézier curves, that is, bounding disk Bézier curves with lower degree disk Bézier curves. We propose an efficient method to solve this problem. The algorithm starts by finding an optimal approximation to the center curve of the original disk Bézier curve, which is served as the center curve of the degree reduced disk Bézier curve. Then the radius of the degree reduced disk Bézier curve is computed by solving some linear programming problems, and for which analytic solutions are obtained. Finally, we analyze the bounding errors for the degree reduction algorithm and provide some examples to show the effectiveness of the proposed algorithm.  2003 Elsevier B.V. All rights reserved.
Year
DOI
Venue
2004
10.1016/j.cagd.2003.10.004
Computer Aided Geometric Design
Keywords
Field
DocType
original risk b,parametric curve,tolerance,lower degree disk b,zier curve,degree reduction,disk bézier curve,center curve,degree reduction algorithm,proposed algorithm,algorithm start,disk b
Topology,Mathematical optimization,Parametric equation,Bézier curve,Linear programming,Mathematics,Bounding overwatch
Journal
Volume
Issue
ISSN
21
3
Computer Aided Geometric Design
Citations 
PageRank 
References 
2
0.51
12
Authors
2
Name
Order
Citations
PageRank
Falai Chen140332.47
Yang Wu26015.12