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.展开更多
The Double Lunar-Swingby(DLS)periodic trajectory is a type of large-scale trajectory in Restricted Three-Body Problem framework.First,the principium of the DLS periodic trajectory is studied,and a preliminary design o...The Double Lunar-Swingby(DLS)periodic trajectory is a type of large-scale trajectory in Restricted Three-Body Problem framework.First,the principium of the DLS periodic trajectory is studied,and a preliminary design of the DLS trajectory is developed by the Patched Conic method.Second,the solution space of the DLS periodic trajectory is discussed in detail and in combination with numerical simulation,a distribution about orbital parameter relationship in the solution space is given.Finally,the variations of the orbital elements with different rotation angular velocities of geocentric apsidal line are found,and two typical orbits are given according to three reference frames.It is shown that Patched Conic method is feasible for the DLS periodic trajectory solution space analysis,and the conclusions will be valuable to the deep-space exploration orbit design in future.展开更多
We introduce CURDIS,a template for algorithms to discretize arcs of regular curves by incrementally producing a list of support pixels covering the arc.In this template,algorithms proceed by finding the tangent quadra...We introduce CURDIS,a template for algorithms to discretize arcs of regular curves by incrementally producing a list of support pixels covering the arc.In this template,algorithms proceed by finding the tangent quadrant at each point of the arc and determining which side the curve exits the pixel according to a tailored criterion.These two elements can be adapted for any type of curve,leading to algorithms dedicated to the shape of specific curves.While the calculation of the tangent quadrant for various curves,such as lines,conics,or cubics,is simple,it is more complex to analyze how pixels are traversed by the curve.In the case of conic arcs,we found a criterion for determining the pixel exit side.This leads us to present a new algorithm,called CURDIS-C,specific to the discretization of conics,for which we provide all the details.Surprisingly,the criterion for conics requires between one and three sign tests and four additions per pixel,making the algorithm efficient for resource-constrained systems and feasible for fixed-point or integer arithmetic implementations.Our algorithm also perfectly handles the pathological cases in which the conic intersects a pixel twice or changes quadrants multiple times within this pixel,achieving this generality at the cost of potentially computing up to two square roots per arc.We illustrate the use of CURDIS for the discretization of different curves,such as ellipses,hyperbolas,and parabolas,even when they degenerate into lines or corners.展开更多
基金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.
基金supported by the National Natural Science Foundation of China(Grant No.10702078)the Pre-research Foundation of National University of Defense Technology(Grant No.JC08-01-05)
文摘The Double Lunar-Swingby(DLS)periodic trajectory is a type of large-scale trajectory in Restricted Three-Body Problem framework.First,the principium of the DLS periodic trajectory is studied,and a preliminary design of the DLS trajectory is developed by the Patched Conic method.Second,the solution space of the DLS periodic trajectory is discussed in detail and in combination with numerical simulation,a distribution about orbital parameter relationship in the solution space is given.Finally,the variations of the orbital elements with different rotation angular velocities of geocentric apsidal line are found,and two typical orbits are given according to three reference frames.It is shown that Patched Conic method is feasible for the DLS periodic trajectory solution space analysis,and the conclusions will be valuable to the deep-space exploration orbit design in future.
文摘We introduce CURDIS,a template for algorithms to discretize arcs of regular curves by incrementally producing a list of support pixels covering the arc.In this template,algorithms proceed by finding the tangent quadrant at each point of the arc and determining which side the curve exits the pixel according to a tailored criterion.These two elements can be adapted for any type of curve,leading to algorithms dedicated to the shape of specific curves.While the calculation of the tangent quadrant for various curves,such as lines,conics,or cubics,is simple,it is more complex to analyze how pixels are traversed by the curve.In the case of conic arcs,we found a criterion for determining the pixel exit side.This leads us to present a new algorithm,called CURDIS-C,specific to the discretization of conics,for which we provide all the details.Surprisingly,the criterion for conics requires between one and three sign tests and four additions per pixel,making the algorithm efficient for resource-constrained systems and feasible for fixed-point or integer arithmetic implementations.Our algorithm also perfectly handles the pathological cases in which the conic intersects a pixel twice or changes quadrants multiple times within this pixel,achieving this generality at the cost of potentially computing up to two square roots per arc.We illustrate the use of CURDIS for the discretization of different curves,such as ellipses,hyperbolas,and parabolas,even when they degenerate into lines or corners.
