The problem of parametric speed approximation of a rational curve is raised in this paper. Offset curves are widely used in various applications. As for the reason that in most cases the offset curves do not preserve ...The problem of parametric speed approximation of a rational curve is raised in this paper. Offset curves are widely used in various applications. As for the reason that in most cases the offset curves do not preserve the same polynomial or rational polynomial representations, it arouses difficulty in applications. Thus approximation methods have been introduced to solve this problem. In this paper, it has been pointed out that the crux of offset curve approximation lies in the approximation of parametric speed. Based on the Jacobi polynomial approximation theory with endpoints interpolation, an algebraic rational approximation algorithm of offset curve, which preserves the direction of normal, is presented.展开更多
By using some elementary inequalities, authors in this paper makes further improvement for estimating the heights of Bézier curve and rational Bézier curve. And the termination criterion for subdivision of t...By using some elementary inequalities, authors in this paper makes further improvement for estimating the heights of Bézier curve and rational Bézier curve. And the termination criterion for subdivision of the rational Bézier curve is also improved. The conclusion of the extreme value problem is thus further confirmed.展开更多
A method for computing the visible regions of free-form surfaces is proposed in this paper. Our work is focused on accurately calculating the visible regions of the sequenced rational Bézier surfaces forming a so...A method for computing the visible regions of free-form surfaces is proposed in this paper. Our work is focused on accurately calculating the visible regions of the sequenced rational Bézier surfaces forming a solid model and having coincident edges but no inner-intersection among them. The proposed method calculates the silhouettes of the surfaces without tessellating them into triangle meshes commonly used in previous methods so that arbitrary precision can be obtained. The computed sil- houettes of visible surfaces are projected onto a plane orthogonal to the parallel light. Then their spatial relationship is applied to calculate the boundaries of mutual-occlusion regions. As the connectivity of the surfaces on the solid model is taken into account, a surface clustering technique is also employed and the mutual-occlusion calculation is accelerated. Experimental results showed that our method is efficient and robust, and can also handle complex shapes with arbitrary precision.展开更多
Based on rational Bézier curves given by Ron Goldman, a new fractional rational Bézier curve was first defined in terms of fractional Bernstein bases. Moreover, some basic properties were dicussed and a theo...Based on rational Bézier curves given by Ron Goldman, a new fractional rational Bézier curve was first defined in terms of fractional Bernstein bases. Moreover, some basic properties were dicussed and a theorem connected to Poisson curves was obtained. Some examples in this paper were given by the visual results.展开更多
Adjusting weights as a shape control tool in rational B6zier curve design is not easy because the weights have a global in- fluence. The curve could not approximate control polygon satisfactorily by an interactive man...Adjusting weights as a shape control tool in rational B6zier curve design is not easy because the weights have a global in- fluence. The curve could not approximate control polygon satisfactorily by an interactive manner. In order to produce a curve close enough to control polygon at every control vertex, an optimization model is established to minimize the distance between rational B6zier curve and its control points. This optimization problem is converted to a quadratic programming problem by separating and recombining the objective function. The new combined multi-objective optimization problem is reasonable and easy to solve. With an optimal parameter, the computing process is discussed. Comparative examples show that the designed curve is closer to control polygon and preserves the shape of the control polygon well.展开更多
By introducing the homogenous coordinates, degree elevation formulas and combinatorial identities, also by using multiplication of Bernstein polynomials and identity transformation on equations, this paper presents so...By introducing the homogenous coordinates, degree elevation formulas and combinatorial identities, also by using multiplication of Bernstein polynomials and identity transformation on equations, this paper presents some explicit formulas of the first and second derivatives of rational triangular Bézier surface with respect to each variable (including the mixed derivative) and derives some estimations of bound both on the direction and magnitude of the corresponding derivatives. All the results above have value not only in surface theory but also in practice.展开更多
An approach is presented for computing integral values, such as areas and volumes of revo-lution . of regions bounded by rational plane B zier curves. The method approximates rational curveswith polynomial curves, an...An approach is presented for computing integral values, such as areas and volumes of revo-lution . of regions bounded by rational plane B zier curves. The method approximates rational curveswith polynomial curves, and then computes the integral values on those polynomial curves. Errorbounds are provided. For high precision, this new algorithm performs much more quickly than con-ventional numerical methods.展开更多
In CAGD, the Said-Ball representation for a polynomial curve has two advantagesover the B′ezier representation, since the degrees of Said-Ball basis are distributed in a step type.One advantage is that the recursive ...In CAGD, the Said-Ball representation for a polynomial curve has two advantagesover the B′ezier representation, since the degrees of Said-Ball basis are distributed in a step type.One advantage is that the recursive algorithm of Said-Ball curve for evaluating a polynomialcurve runs twice as fast as the de Casteljau algorithm of B′ezier curve. Another is that theoperations of degree elevation and reduction for a polynomial curve in Said-Ball form are simplerand faster than in B′ezier form. However, Said-Ball curve can not exactly represent conics whichare usually used in aircraft and machine element design. To further extend the utilizationof Said-Ball curve, this paper deduces the representation theory of rational cubic and quarticSaid-Ball conics, according to the necessary and su？cient conditions for conic representation inrational low degree B′ezier form and the transformation formula from Bernstein basis to Said-Ballbasis. The results include the judging method for whether a rational quartic Said-Ball curve is aconic section and design method for presenting a given conic section in rational quartic Said-Ballform. Many experimental curves are given for confirming that our approaches are correct ande？ective.展开更多
基金Project supported by the National Basic Research Program (973) of China (No. 2002CB312101) and the National Natural Science Foun-dation of China (Nos. 60373033 and 60333010)
文摘The problem of parametric speed approximation of a rational curve is raised in this paper. Offset curves are widely used in various applications. As for the reason that in most cases the offset curves do not preserve the same polynomial or rational polynomial representations, it arouses difficulty in applications. Thus approximation methods have been introduced to solve this problem. In this paper, it has been pointed out that the crux of offset curve approximation lies in the approximation of parametric speed. Based on the Jacobi polynomial approximation theory with endpoints interpolation, an algebraic rational approximation algorithm of offset curve, which preserves the direction of normal, is presented.
文摘By using some elementary inequalities, authors in this paper makes further improvement for estimating the heights of Bézier curve and rational Bézier curve. And the termination criterion for subdivision of the rational Bézier curve is also improved. The conclusion of the extreme value problem is thus further confirmed.
基金Project supported by the National Basic Research Program (973) of China (No. 2002CB312106) and the National Natural Science Foundation of China (Nos. 60533070, and 60403047). The third author was supported by the project sponsored by a Foundation for the Author of National Excellent Doctoral Dissertation of China (No. 200342) and a Program for New Century Excellent Talents in Uni-versity (No. NCET-04-0088), China
文摘A method for computing the visible regions of free-form surfaces is proposed in this paper. Our work is focused on accurately calculating the visible regions of the sequenced rational Bézier surfaces forming a solid model and having coincident edges but no inner-intersection among them. The proposed method calculates the silhouettes of the surfaces without tessellating them into triangle meshes commonly used in previous methods so that arbitrary precision can be obtained. The computed sil- houettes of visible surfaces are projected onto a plane orthogonal to the parallel light. Then their spatial relationship is applied to calculate the boundaries of mutual-occlusion regions. As the connectivity of the surfaces on the solid model is taken into account, a surface clustering technique is also employed and the mutual-occlusion calculation is accelerated. Experimental results showed that our method is efficient and robust, and can also handle complex shapes with arbitrary precision.
文摘Based on rational Bézier curves given by Ron Goldman, a new fractional rational Bézier curve was first defined in terms of fractional Bernstein bases. Moreover, some basic properties were dicussed and a theorem connected to Poisson curves was obtained. Some examples in this paper were given by the visual results.
基金Supported by Natural Science Foundation of China(No.10871208,No.60970097)
文摘Adjusting weights as a shape control tool in rational B6zier curve design is not easy because the weights have a global in- fluence. The curve could not approximate control polygon satisfactorily by an interactive manner. In order to produce a curve close enough to control polygon at every control vertex, an optimization model is established to minimize the distance between rational B6zier curve and its control points. This optimization problem is converted to a quadratic programming problem by separating and recombining the objective function. The new combined multi-objective optimization problem is reasonable and easy to solve. With an optimal parameter, the computing process is discussed. Comparative examples show that the designed curve is closer to control polygon and preserves the shape of the control polygon well.
基金Project supported by the National Natural Science Foundation of China (Nos. 60373033 & 60333010), the National Natural Science Foundation for Innovative Research Groups (No. 60021201), and the National Basic Research Program (973) of China (No. 2002CB312101)
文摘By introducing the homogenous coordinates, degree elevation formulas and combinatorial identities, also by using multiplication of Bernstein polynomials and identity transformation on equations, this paper presents some explicit formulas of the first and second derivatives of rational triangular Bézier surface with respect to each variable (including the mixed derivative) and derives some estimations of bound both on the direction and magnitude of the corresponding derivatives. All the results above have value not only in surface theory but also in practice.
文摘An approach is presented for computing integral values, such as areas and volumes of revo-lution . of regions bounded by rational plane B zier curves. The method approximates rational curveswith polynomial curves, and then computes the integral values on those polynomial curves. Errorbounds are provided. For high precision, this new algorithm performs much more quickly than con-ventional numerical methods.
基金Supported by the National Natural Science Foundations of China(61070065, 60933007)the Zhejiang Provincial Natural Science Foundation of China(Y6090211)
文摘In CAGD, the Said-Ball representation for a polynomial curve has two advantagesover the B′ezier representation, since the degrees of Said-Ball basis are distributed in a step type.One advantage is that the recursive algorithm of Said-Ball curve for evaluating a polynomialcurve runs twice as fast as the de Casteljau algorithm of B′ezier curve. Another is that theoperations of degree elevation and reduction for a polynomial curve in Said-Ball form are simplerand faster than in B′ezier form. However, Said-Ball curve can not exactly represent conics whichare usually used in aircraft and machine element design. To further extend the utilizationof Said-Ball curve, this paper deduces the representation theory of rational cubic and quarticSaid-Ball conics, according to the necessary and su？cient conditions for conic representation inrational low degree B′ezier form and the transformation formula from Bernstein basis to Said-Ballbasis. The results include the judging method for whether a rational quartic Said-Ball curve is aconic section and design method for presenting a given conic section in rational quartic Said-Ballform. Many experimental curves are given for confirming that our approaches are correct ande？ective.
