Degree reduction of disk rational Bézier curves
نویسنده
چکیده
This paper presents an algorithm for optimal multi-degree reduction of rational disk Bézier curve in the L norm. We start by introducing a novel disk rational Bézier based on parallel projection, whose properties are also discussed. Then we transform multi-degree reduction of the error radius curve and the weight curve of the disk rational Bézier curve into solving a constrained quadratic programming (QP) problem. Finally, applying weighted least squares, we provide the optimal multi-degree reduced polynomial approximation of the center curve of the original disk rational Bézier curve. Also this paper gives error estimation for this algorithm, and shows some numerical examples to illustrate the correctness and the validity of theoretical reasoning.
منابع مشابه
Degree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball 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 Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کاملDegree Reduction of Disk Wang-Bézier Type Generalized Ball Curves
A disk Wang-Bézier type generalized Ball curve is a Wang-Bézier type generalized Ball 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 Wang-Bézier type generalized Ball curve, that is, bounding disk Wang-Bézier type generalized Ball curves with lower degree disk Wa...
متن کاملDegree Reduction of Disk Rational Bézier Curves Using Multi-objective Optimization Techniques
In this paper, we start by introducing a novel disk rational Bézier based on parallel projection, whose properties are also discussed. Then applying weighted least squares, multiobjective optimization techniques and constrained quadratic programming, we achieve multi-degree reduction of this kind of disk rational Bézier curve. The paper also gives error estimation and shows some numerical examp...
متن کاملDegree reduction of disk Be'zier curves
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 a...
متن کاملConstrained approximation of rational Bézier curves based on a matrix expression of its end points continuity condition
For high order interpolations at both end points of two rational Bézier curves, we introduce the concept of C (v,u)-continuity and give a matrix expression of a necessary and sufficient condition for satisfying it. Then we propose three new algorithms, in a unified approach, for the degree reduction of Bézier curves, approximating rational Bézier curves by Bézier curves and the degree reduction...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1409.2455 شماره
صفحات -
تاریخ انتشار 2014