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 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.展开更多
In this paper, a new algorithm for representing conics precisely is presented using NURBS of degree two. The algorithm requires only four control vertices, which is the minimum number of control vertices compared with...In this paper, a new algorithm for representing conics precisely is presented using NURBS of degree two. The algorithm requires only four control vertices, which is the minimum number of control vertices compared with the other algorithms using the square control vertice configuration, to represent a full circle using the full circumscribing square based representation. This paper also derives a new con- dition for NURBS to precisely represent conics and shows the necessary and sufficient condition of rep- resentation of a circular arc.展开更多
This paper presents an automatic programming system on PC, it has also solved the technic problem in the combination of different curves or surfaces. The NURBS is applied to modeling and fitting complicated curves a...This paper presents an automatic programming system on PC, it has also solved the technic problem in the combination of different curves or surfaces. The NURBS is applied to modeling and fitting complicated curves and surfaces. The circular spline is combined with the NURBS to determine the cutter path in accordance with the features of the interpolation movement of NC machine tool. Three methods have been developed to solve the overcutting problems.展开更多
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.展开更多
针对三角面元目标提出了一种高效率的空间分割算法.该方法以一种空间点与单位立方体位置关系的判断法则为基础,并逐渐延拓到参数直线、三角形的空间分割上,给出了一种新的三角形面元目标快速分割的解决方法.介绍了该方法在参数曲线、NUR...针对三角面元目标提出了一种高效率的空间分割算法.该方法以一种空间点与单位立方体位置关系的判断法则为基础,并逐渐延拓到参数直线、三角形的空间分割上,给出了一种新的三角形面元目标快速分割的解决方法.介绍了该方法在参数曲线、NURBS(Non-Uniform Rational B-Spline)曲面目标的空间均匀分割上的应用,并给出了非均匀分割的处理方法.与计算机图形技术中最常用的BSP(Binary Space Partitioning)技术的比较中发现,对于特定情形,该算法的执行效率优于BSP法.通过实例证明了该算法的有效性和可靠性.展开更多
基金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 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.
基金This paper is partly supported by National Postdoctor Science Foundation.
文摘In this paper, a new algorithm for representing conics precisely is presented using NURBS of degree two. The algorithm requires only four control vertices, which is the minimum number of control vertices compared with the other algorithms using the square control vertice configuration, to represent a full circle using the full circumscribing square based representation. This paper also derives a new con- dition for NURBS to precisely represent conics and shows the necessary and sufficient condition of rep- resentation of a circular arc.
文摘This paper presents an automatic programming system on PC, it has also solved the technic problem in the combination of different curves or surfaces. The NURBS is applied to modeling and fitting complicated curves and surfaces. The circular spline is combined with the NURBS to determine the cutter path in accordance with the features of the interpolation movement of NC machine tool. Three methods have been developed to solve the overcutting problems.
基金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.
文摘针对三角面元目标提出了一种高效率的空间分割算法.该方法以一种空间点与单位立方体位置关系的判断法则为基础,并逐渐延拓到参数直线、三角形的空间分割上,给出了一种新的三角形面元目标快速分割的解决方法.介绍了该方法在参数曲线、NURBS(Non-Uniform Rational B-Spline)曲面目标的空间均匀分割上的应用,并给出了非均匀分割的处理方法.与计算机图形技术中最常用的BSP(Binary Space Partitioning)技术的比较中发现,对于特定情形,该算法的执行效率优于BSP法.通过实例证明了该算法的有效性和可靠性.
