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 examples to illustrate the validity of theoretical reasoning.
منابع مشابه
Multi-degree Reduction of Disk Bézier Curves in L2 Norm ?
A planar Bézier curve whose control points are disks is called a disk Bézier curve. It can be looked as a parametric curve with tolerance in the plane. It is an effective tool to measure or control the error. Based on minimum mean square error, this paper presents an algorithm for optimal multi-degree reduction of disk Bézier curves in L2 norm. First, applying the orthogonal property of Jacobi ...
متن کاملMulti-Degree Reduction of Bézier Curves with Distance and Energy Optimization
In this paper, we propose a new approach to the problem of degree reduction of Bézier curves based on the given endpoint constraints. A differential term is added for the purpose of controlling the smoothness to a certain extent. Considering the adjustment of second derivative in curve design, a modified objective function including two parts is constructed here. One part is a kind of measure o...
متن کامل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 progr...
متن کامل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...
متن کاملApproximate Conversion of Rational Bézier Curves
It is frequently important to approximate a rational Bézier curve by an integral, i.e., polynomial one. This need will arise when a rational Bézier curve is produced in one CAD system and is to be imported into another system, which can only handle polynomial curves. The objective of this paper is to present an algorithm to approximate rational Bézier curves with polynomial curves of higher deg...
متن کامل