To realize the high precision and real-time interpolation of the NURBS （non-uniform rational B-spline） curve, a kinetic model based on the modified sigmoid function is proposed. The constraints of maximum feed rate,...To realize the high precision and real-time interpolation of the NURBS （non-uniform rational B-spline） curve, a kinetic model based on the modified sigmoid function is proposed. The constraints of maximum feed rate, chord error, curvature radius and interpolator cycle are discussed. This kinetic model reduces the cubic polynomial S-shape model and the trigonometry function S-shape model from 15 sections into 3 sections under the precondition of jerk, acceleration and feedrate continuity. Then an optimized Adams algorithm using the difference quotient to replace the derivative is presented to calculate the interpolator cycle parameters. The higher-order derivation in the Taylor expansion algorithm can be avoided by this algorithm. Finally, the simplified design is analyzed by reducing the times of computing the low-degree zero-value B-spline basis function and the simplified De Boor-Cox recursive algorithm is proposed. The simulation analysis indicates that by these algorithms, the feed rate is effectively controlled according to tool path. The calculated amount is decreased and the calculated speed is increased while the machining precision is ensured. The experimental results show that the target parameter can be correctly calculated and these algorithms can be applied to actual systems.展开更多
The principle of real-time look-ahead was introduced and analysed. An adaptive parametric curve interpolator with a real-time look-ahead function was developed for non-uniform rational B-spline (NURBS) curves interpol...The principle of real-time look-ahead was introduced and analysed. An adaptive parametric curve interpolator with a real-time look-ahead function was developed for non-uniform rational B-spline (NURBS) curves interpolation, which considering the maximum acceleration/deceleration of the machine tool. In order to deal with the acceleration/deceleration around the feedrate sensitive corners, the look-ahead function was designed and illustrated. It can detect and adjust the feedrate adaptively. With the help of real-time look-ahead, the acceleration/deceleration can be limited to the range of the machine tool capacity. Thus, feedrate fluctuation is reduced. A NURBS curve interpolation experiment was provided to verify the feasibility and advantages of the proposed interpolator with a real-time look-ahead function.展开更多
In this paper, based on the idea of profit and loss modification, we presentthe iterative non-uniform B-spline curve and surface to settle a key problem in computeraided geometric design and reverse engineering, that ...In this paper, based on the idea of profit and loss modification, we presentthe iterative non-uniform B-spline curve and surface to settle a key problem in computeraided geometric design and reverse engineering, that is, constructing the curve (surface)fitting (interpolating) a given ordered point set without solving a linear system. We startwith a piece of initial non-uniform B-spline curve (surface) which takes the given point setas its control point set. Then by adjusting its control points gradually with iterative formula,we can get a group of non-uniform B-spline curves (surfaces) with gradually higherprecision. In this paper, using modern matrix theory, we strictly prove that the limit curve(surface) of the iteration interpolates the given point set. The non-uniform B-spline curves(surfaces) generated with the iteration have many advantages, such as satisfying theNURBS standard, having explicit expression, gaining locality, and convexity preserving,etc展开更多
Using vectors between control points(a_i=P_(i+1)-P_i),parameters λ and μ(such that a_(i+1)=λ_(ai+μ_(a_i+2))are used to study the shape classification of planar parametric cubic B-spline curves. The regiosn of λμ...Using vectors between control points(a_i=P_(i+1)-P_i),parameters λ and μ(such that a_(i+1)=λ_(ai+μ_(a_i+2))are used to study the shape classification of planar parametric cubic B-spline curves. The regiosn of λμ space corresponding to different geometric features on the curves are investigated.These results are useful for curve design.展开更多
The representation of a cylindrical helix by Non-Uniform Rational B-Spline (NURBS) curves is presented in this paper. A method is proposed to assess the influences produced by different ways to determine the control v...The representation of a cylindrical helix by Non-Uniform Rational B-Spline (NURBS) curves is presented in this paper. A method is proposed to assess the influences produced by different ways to determine the control ver-texes positions of helix. The error distribution cases between the helix approximated by NURBS curves and the original theoretical one are also analyzed. Meanwhile a computational method that guarantees the precision requirements is presented.展开更多
Curve and surface blending is an important operation in CAD systems, in which a non-uniform rational B-spline （NURBS） has been used as the de facto standard. In local comer blending, two curves intersecting at that ...Curve and surface blending is an important operation in CAD systems, in which a non-uniform rational B-spline （NURBS） has been used as the de facto standard. In local comer blending, two curves intersecting at that comer are first made disjoint, and then the third blending curve is added-in to smoothly join the two curves with G^1- or G^2-continuity. In this paper we present a study to solve the joint problem based on curve extension. The following nice properties of this extension algorithm are exploited in depth： （1） The parameterization of the original shapes does not change; （2） No additional fragments are created. Various examples are presented to demonstrate that our solution is simple and efficient.展开更多
In this paper, two new interpolation algorithms lot CNC machining along curve^l tom pathes are proposed： a time-optimal interpolation algorithm under chord error, feedrate, and tangential acceleration bounds, and a g...In this paper, two new interpolation algorithms lot CNC machining along curve^l tom pathes are proposed： a time-optimal interpolation algorithm under chord error, feedrate, and tangential acceleration bounds, and a greedy interpolation algorithm under the chord error and tangential jerk bounds. The key idea is to reduce the chord error bound to a centripetal acceleration bound which leads to a velocity limit curve, called the chord error velocity limit curve. Then, the velocity planning is to find the proper velocity curve governed by the acceleration or jerk bounds ＇~under＂ the chord error velocity limit curve. For two types of simple tool pathes, explicit formulas for the velocity curve are given and the methods are implemented in commercial CNC controllers.展开更多
基金The Doctoral Fund of Ministry of Education of China(No.20090092110052)the Natural Science Foundation of Higher Education Institutions of Jiangsu Province(No.12KJA460002)College Industrialization Project of Jiangsu Province(No.JHB2012-21)
文摘To realize the high precision and real-time interpolation of the NURBS （non-uniform rational B-spline） curve, a kinetic model based on the modified sigmoid function is proposed. The constraints of maximum feed rate, chord error, curvature radius and interpolator cycle are discussed. This kinetic model reduces the cubic polynomial S-shape model and the trigonometry function S-shape model from 15 sections into 3 sections under the precondition of jerk, acceleration and feedrate continuity. Then an optimized Adams algorithm using the difference quotient to replace the derivative is presented to calculate the interpolator cycle parameters. The higher-order derivation in the Taylor expansion algorithm can be avoided by this algorithm. Finally, the simplified design is analyzed by reducing the times of computing the low-degree zero-value B-spline basis function and the simplified De Boor-Cox recursive algorithm is proposed. The simulation analysis indicates that by these algorithms, the feed rate is effectively controlled according to tool path. The calculated amount is decreased and the calculated speed is increased while the machining precision is ensured. The experimental results show that the target parameter can be correctly calculated and these algorithms can be applied to actual systems.
文摘The principle of real-time look-ahead was introduced and analysed. An adaptive parametric curve interpolator with a real-time look-ahead function was developed for non-uniform rational B-spline (NURBS) curves interpolation, which considering the maximum acceleration/deceleration of the machine tool. In order to deal with the acceleration/deceleration around the feedrate sensitive corners, the look-ahead function was designed and illustrated. It can detect and adjust the feedrate adaptively. With the help of real-time look-ahead, the acceleration/deceleration can be limited to the range of the machine tool capacity. Thus, feedrate fluctuation is reduced. A NURBS curve interpolation experiment was provided to verify the feasibility and advantages of the proposed interpolator with a real-time look-ahead function.
文摘In this paper, based on the idea of profit and loss modification, we presentthe iterative non-uniform B-spline curve and surface to settle a key problem in computeraided geometric design and reverse engineering, that is, constructing the curve (surface)fitting (interpolating) a given ordered point set without solving a linear system. We startwith a piece of initial non-uniform B-spline curve (surface) which takes the given point setas its control point set. Then by adjusting its control points gradually with iterative formula,we can get a group of non-uniform B-spline curves (surfaces) with gradually higherprecision. In this paper, using modern matrix theory, we strictly prove that the limit curve(surface) of the iteration interpolates the given point set. The non-uniform B-spline curves(surfaces) generated with the iteration have many advantages, such as satisfying theNURBS standard, having explicit expression, gaining locality, and convexity preserving,etc
文摘Using vectors between control points(a_i=P_(i+1)-P_i),parameters λ and μ(such that a_(i+1)=λ_(ai+μ_(a_i+2))are used to study the shape classification of planar parametric cubic B-spline curves. The regiosn of λμ space corresponding to different geometric features on the curves are investigated.These results are useful for curve design.
文摘The representation of a cylindrical helix by Non-Uniform Rational B-Spline (NURBS) curves is presented in this paper. A method is proposed to assess the influences produced by different ways to determine the control ver-texes positions of helix. The error distribution cases between the helix approximated by NURBS curves and the original theoretical one are also analyzed. Meanwhile a computational method that guarantees the precision requirements is presented.
基金supported by the National Natural Science Foundation of China (Nos. 60603085 and 60736019)the Hi-Tech Research and Development (863) Program of China (No. 2007AA01Z336)Tsinghua Basic Research Foundation, China # Expanded based on "Note on industrial applications of Hu’s surface
文摘Curve and surface blending is an important operation in CAD systems, in which a non-uniform rational B-spline （NURBS） has been used as the de facto standard. In local comer blending, two curves intersecting at that comer are first made disjoint, and then the third blending curve is added-in to smoothly join the two curves with G^1- or G^2-continuity. In this paper we present a study to solve the joint problem based on curve extension. The following nice properties of this extension algorithm are exploited in depth： （1） The parameterization of the original shapes does not change; （2） No additional fragments are created. Various examples are presented to demonstrate that our solution is simple and efficient.
基金supported by a National Key Basic Research Project of China under Grant No.2011CB302400the National Natural Science Foundation of China under Grant No.60821002
文摘In this paper, two new interpolation algorithms lot CNC machining along curve^l tom pathes are proposed： a time-optimal interpolation algorithm under chord error, feedrate, and tangential acceleration bounds, and a greedy interpolation algorithm under the chord error and tangential jerk bounds. The key idea is to reduce the chord error bound to a centripetal acceleration bound which leads to a velocity limit curve, called the chord error velocity limit curve. Then, the velocity planning is to find the proper velocity curve governed by the acceleration or jerk bounds ＇~under＂ the chord error velocity limit curve. For two types of simple tool pathes, explicit formulas for the velocity curve are given and the methods are implemented in commercial CNC controllers.
