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.
A DP curve is a new kind of parametric curve defined by Delgado and Pena (2003); Jt has very good properties when used in both geometry and algebra, i.e., it is shape preserving and has a linear time complexity for evaluation. It overcomes the disadvantage of some generalized Ball curves that are fast for evaluation but cannot preserve shape, and the disadvantage of the B6zier curve that is shape preserving but slow for evaluation. It also has potential applications in computer-aided design and manufacturing (CAD/CAM) systems. As conic section is often used in shape design, this paper deduces the necessary and suffi- cient conditions for rational cubic or quartic DP representation of conics to expand the application area of DP curves. The main idea is based on the transformation relationship between low degree DP basis and Bemstein basis, and the representation tbeory of conics in rational low degree B6zier form. The results can identify whether a rational low degree DP curve is a conic section and also express a given conic section in rational low degree DP form, i.e., give positions of the control points and values of the weights of rational cubic or quartic DP conics. Finally, several numerical examples are presented to validate the effectiveness of the method.
The matrix least squares (LS) problem minx ||AXB^T--T||F is trivial and its solution can be simply formulated in terms of the generalized inverse of A and B. Its generalized problem minx1,x2 ||A1X1B1^T + A2X2B2^T - T||F can also be regarded as the constrained LS problem minx=diag(x1,x2) ||AXB^T -T||F with A = [A1, A2] and B = [B1, B2]. The authors transform T to T such that min x1,x2 ||A1X1B1^T+A2X2B2^T -T||F is equivalent to min x=diag(x1 ,x2) ||AXB^T - T||F whose solutions are included in the solution set of unconstrained problem minx ||AXB^T - T||F. So the general solutions of min x1,x2 ||A1X1B^T + A2X2B2^T -T||F are reconstructed by selecting the parameter matrix in that of minx ||AXB^T - T||F.