To satisfy the need for high-speed and high-accuracy machining of NURBS curve. Firstly the form of NURBS curve is analyzed and Talor＇s expansion of the parameter u with respect to time t is used to obtain the algorit...To satisfy the need for high-speed and high-accuracy machining of NURBS curve. Firstly the form of NURBS curve is analyzed and Talor＇s expansion of the parameter u with respect to time t is used to obtain the algorithm of the first order approximation interpolation. Secondly, based on the algorithm of the controlled chord error interpolator, an intelligent interpolation algorithm of the adaptive feedrate control is proposed. According to the actual machining capacity of machine tools, this algorithm uses look-ahead method, which dispenses with the complicated computation of the end point estimation of NURBS curve, to analyze the curve segment required by the maximum deceleration distance. Thus, the feedrate could decrease in advance and vary with the curvature and the variation ratio of curvature, which makes machining motion quite smooth. Not only could high accuracy and fine surface quality be achieved during high-speed machining, but also the overload of cutter tools is avoided on comers. Finally, in order to facilitate the calculation of interpolation, the dynamic matrix representation and efficient algorithm of curvature computation of the NURBS curve are presented,展开更多
The feedrate profile of non-uniform rational B-spline （NURBS） interpolation due to the contour errors is analyzed. A NURBS curve interpolator with adaptive acceleration-deceleration control is presented. In interpo-...The feedrate profile of non-uniform rational B-spline （NURBS） interpolation due to the contour errors is analyzed. A NURBS curve interpolator with adaptive acceleration-deceleration control is presented. In interpo- lation preprocessing, the sensitive zones of feedrate variations are processed with acceleration-deceleration control. By using the proposed algorithm, the machining accuracy is guaranteed and the feedrate is adaptively adjusted to he smoothed. The mechanical shock imposed in the servo system is avoided by the first and the second time derivatives of feedrates. A simulation of NURBS interpolation is given to demonstrate the validity and the effectiveness of the algorithm. The proposed interpolator can also be applied to the trajectory planning of the other parametric curves.展开更多
This paper presents the design considerations and implementation of an area-efficient interpolator suitable for a delta-sigma D/A converter. In an effort to reduce the area and design complexity, a method for designin...This paper presents the design considerations and implementation of an area-efficient interpolator suitable for a delta-sigma D/A converter. In an effort to reduce the area and design complexity, a method for designing an FIR filter as a tapped cascaded interconnection of identical subfilters is modified. The proposed subfilter structure further minimizes the arithmetic number. Experimental results show that the proposed interpolator achieves the design specification,exhibiting high performance and hardware efficiency,and also has good noise rejection capability. The interpolation filter can be applied to a delta-sigma DAC and is fully functional.展开更多
In this paper,a detailed analysis of a phase interpolator for clock recovery is presented. A mathematical model is setup for the phase interpolator and we perform a precise analysis using this model. The result shows ...In this paper,a detailed analysis of a phase interpolator for clock recovery is presented. A mathematical model is setup for the phase interpolator and we perform a precise analysis using this model. The result shows that the output amplitude and linearity of phase interpolator is primarily related to the difference between the two input phases. A new encoding pattern is given to solve this problem. Analysis in the circuit domain was also undertaken. The simulation results show that the relation between RC time-constant and time difference of input clocks affects the linearity of the phase interpolator. To alleviate this undesired effect, two adjustable-RC buffers are added at the input of the PI. Finally,a 90nm CMOS phase interpolator,which can work in the frequency from 1GHz to 5GHz,is proposed. The power dissipation of the phase interpolator is lmW with a 1.2V power supply. Experiment results show that the phase interpolator has a monotone output phase and good linearity.展开更多
In this paper, a phase interpolator clock and data recovery （CDR） with low-voltage current mode logic （CML） latched, buffers, and muxes is presented. Because of using the CML circuits, the CDR can operate in a low...In this paper, a phase interpolator clock and data recovery （CDR） with low-voltage current mode logic （CML） latched, buffers, and muxes is presented. Because of using the CML circuits, the CDR can operate in a low supply voltage. And the original swing of the differential inputs and outputs is less than that of the CMOS logic. The power supply voltage is 1.2 V, and the static current consumption is about 20 mA. In this phase interpolator CDR, the charge pump and loop filter are replaced by a digital filter. And this structure offers the benefits of increased system stability and faster acquisition.展开更多
By making use of the advantages of non-uniform rational B-spline （NURBS） curves to represent spatial curves, an instruction format with double NURBS curves suitable for 5-axis coordinated real-time interpolation is ...By making use of the advantages of non-uniform rational B-spline （NURBS） curves to represent spatial curves, an instruction format with double NURBS curves suitable for 5-axis coordinated real-time interpolation is presented to replace the current 5-axis coordinated linear interpolation method defective in low-speed, low-accuracy and enormous numerical control （NC） files in sculptured surface machining. A generation procedure of the NC files with the presented format is introduced and the method to realize the interpolation in an open computer numerical control （CNC） system is developed by ourselves. These illustrated the feasibility of the proposed method and its capability of avoiding all the shortages of 5-axis linear interpolation method.展开更多
A numerical control (NC) tool path of digital CAD model is widely generated as a set of short line segments in machining. However, there are three shortcomings in the linear tool path, such as discontinuities of tange...A numerical control (NC) tool path of digital CAD model is widely generated as a set of short line segments in machining. However, there are three shortcomings in the linear tool path, such as discontinuities of tangency and curvature, huge number of line segments, and short lengths of line segments. These disadvantages hinder the development of high speed machining. To smooth the linear tool path and improve machining efficiency of short line segments, this paper presents an optimal feed interpolator based on G^2 continuous Bézier curves for the linear tool path. First, the areas suitable for fitting are screened out based on the geometric characteristics of continuous short segments (CSSs). CSSs in every area are compressed and fitted into a G^2 Continuous Bézier curve by using the least square method. Then a series of cubic Bézier curves are generated. However, the junction between adjacent Bézier curves is only G^0 continuous. By adjusting the control points and inserting Bézier transition curves between adjacent Bézier curves, the G^2 continuous tool path is constructed. The fitting error is estimated by the second-order Taylor formula. Without iteration, the fitting algorithm can be implemented in real-time environment. Second, the optimal feed interpolator considering the comprehensive constraints (such as the chord error constraint, the maximum normal acceleration, servo capacity of each axis, etc.) is proposed. Simulation and experiment are conducted. The results shows that the proposed method can generate smooth path, decrease the amount of segments and reduce machining time for machining of linear tool path. The proposed research provides an effective method for high-speed machining of complex 2-D/3-D profiles described by short line segments.展开更多
The unsatisfied surface quality seriously impedes the wide application of incremental sheet forming(ISF)in industrial field.As a novel approach,the interpolator method is a promising strategy to enhance the surface qu...The unsatisfied surface quality seriously impedes the wide application of incremental sheet forming(ISF)in industrial field.As a novel approach,the interpolator method is a promising strategy to enhance the surface quality in ISF.However,the mechanism for the improvement of surface quality and the influence of interpolator properties on surface roughness are not well understood.In this paper,the influences of process variables(i.e.tool diameter,step size and thickness of interpolators)on the forming process(e.g.surface roughness,forming force and geometric error)are investigated through a systematic experimental approach of central composite design(CCD)in two-point incremental sheet forming(TPIF).It is obtained that the increase in thickness of interpolators decreases the surface roughness in direction vertical to the tool path while increases the surface roughness in direction horizontal to the tool path.Nevertheless,the combined influence between thickness of interpolators and process parameters(tool diameter and step size)is limited.Meanwhile,the placement of interpolator has little influence on the effective forming force of blank.In addition,the geometric error enlarges with the increase of step size and thickness of interpolator while decreases firstly and then increase with an increase in tool diameter.Finally,the influencing mechanism of the interpolator method on surface quality can be attributed to the decrease of thecontact pressure due to the increase of contact area with the unchanged contact force.Meanwhile,the interpolator method eliminates the sliding friction on the surface of blank due to the stable relative position between the blank and the interpolator.展开更多
The high-speed computational performance is gained at the cost of huge hardware resource,which restricts the application of high-accuracy algorithms because of the limited hardware cost in practical use.To solve the p...The high-speed computational performance is gained at the cost of huge hardware resource,which restricts the application of high-accuracy algorithms because of the limited hardware cost in practical use.To solve the problem,a novel method for designing the field programmable gate array(FPGA)-based non-uniform rational B-spline(NURBS) interpolator and motion controller,which adopts the embedded multiprocessor technique,is proposed in this study.The hardware and software design for the multiprocessor,one of which is for NURBS interpolation and the other for position servo control,is presented.Performance analysis and experiments on an X-Y table are carried out,hardware cost as well as consuming time for interpolation and motion control is compared with the existing methods.The experimental and comparing results indicate that,compared with the existing methods,the proposed method can reduce the hardware cost by 97.5% using higher-accuracy interpolation algorithm within the period of 0.5 ms.A method which ensures the real-time performance and interpolation accuracy,and reduces the hardware cost significantly is proposed,and it’s practical in the use of industrial application.展开更多
A real-time non-uniform rational B-spline （NURBS） surface interpolator is proposed and 5-axis machining method with a flat-end cutter is discussed. With the Taylor expansion and the coordinate transformation, the al...A real-time non-uniform rational B-spline （NURBS） surface interpolator is proposed and 5-axis machining method with a flat-end cutter is discussed. With the Taylor expansion and the coordinate transformation, the algorithms of NURBS interpolation, cutter effective machining radius, cutter offsetting and.inverse kinematics are deduced and implemented, respectively. Different from the conventional free-form surface machining, the proposed interpolator can real-time generate the motion commands of computer numerical control （CNC） machines with CC feedrate, rather than that of CL. An example part surface is demonstrated and the results of simulation show that the proposed method can be applied in actual 5-axis surface machining.展开更多
To avoid suffering gouge and transient overshooting in high speed cutting machining, a novel parametefized curve interpolator model with velocity look-ahead algorithm is proposed. Based on a prearrangement step interp...To avoid suffering gouge and transient overshooting in high speed cutting machining, a novel parametefized curve interpolator model with velocity look-ahead algorithm is proposed. Based on a prearrangement step interpolation algorithm for parameterized curves and considering high curvature points, parameterized curve tool path is divided into acceleration segments and deceleration segments by look-ahead algorithm. Under condition of characteristics of acceleration and deceleration stored in control system, deceleration before high curvature points and acceleration after high curvature points are realized in real-time in high speed cutting machining. Based on new parameterized curve interpolator model with velocity look-ahead algorithm, a real cubic spline is machined simulativly. The simulation results show that velocity look-ahead algorithm improves velocity changing more smoothly.展开更多
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.展开更多
A number of conventional interpolation techniques have been proposed. However, it seems that there do not exist good criteria for the design of optimal linear interpolators. Also, such an interpolator can hardly provi...A number of conventional interpolation techniques have been proposed. However, it seems that there do not exist good criteria for the design of optimal linear interpolators. Also, such an interpolator can hardly provide a satisfactory solution for interpolating noisy images. In this paper, the novelty of this research is that a universal approach is proposed to design an image interpolator with any one image smoothing filter, thereby not only interpolating a down-sampled image but also preserving the characteristics of the performing filtering.展开更多
In this paper,we propose a novel image interpolation method by using Gaussian-Sinc automatic interpolators with partition of unity property.A comprehensive comparison is made with classical image interpolation methods...In this paper,we propose a novel image interpolation method by using Gaussian-Sinc automatic interpolators with partition of unity property.A comprehensive comparison is made with classical image interpolation methods,such as the bicubic interpolation,Lanczos interpolation,cubic Schaum interpolation,cubic B-spline interpolation and cubic Moms interpolation.The experimental results show the effectiveness of the improved image interpolation method via some image quality metrics such as PSNR and SSIM.展开更多
基金National Excellent Young Teacher Encouragement Plan of China
文摘To satisfy the need for high-speed and high-accuracy machining of NURBS curve. Firstly the form of NURBS curve is analyzed and Talor＇s expansion of the parameter u with respect to time t is used to obtain the algorithm of the first order approximation interpolation. Secondly, based on the algorithm of the controlled chord error interpolator, an intelligent interpolation algorithm of the adaptive feedrate control is proposed. According to the actual machining capacity of machine tools, this algorithm uses look-ahead method, which dispenses with the complicated computation of the end point estimation of NURBS curve, to analyze the curve segment required by the maximum deceleration distance. Thus, the feedrate could decrease in advance and vary with the curvature and the variation ratio of curvature, which makes machining motion quite smooth. Not only could high accuracy and fine surface quality be achieved during high-speed machining, but also the overload of cutter tools is avoided on comers. Finally, in order to facilitate the calculation of interpolation, the dynamic matrix representation and efficient algorithm of curvature computation of the NURBS curve are presented,
基金Supported by the Natural Science Foundation of Jiangsu Province(BK2003005)~~
文摘The feedrate profile of non-uniform rational B-spline （NURBS） interpolation due to the contour errors is analyzed. A NURBS curve interpolator with adaptive acceleration-deceleration control is presented. In interpo- lation preprocessing, the sensitive zones of feedrate variations are processed with acceleration-deceleration control. By using the proposed algorithm, the machining accuracy is guaranteed and the feedrate is adaptively adjusted to he smoothed. The mechanical shock imposed in the servo system is avoided by the first and the second time derivatives of feedrates. A simulation of NURBS interpolation is given to demonstrate the validity and the effectiveness of the algorithm. The proposed interpolator can also be applied to the trajectory planning of the other parametric curves.
文摘This paper presents the design considerations and implementation of an area-efficient interpolator suitable for a delta-sigma D/A converter. In an effort to reduce the area and design complexity, a method for designing an FIR filter as a tapped cascaded interconnection of identical subfilters is modified. The proposed subfilter structure further minimizes the arithmetic number. Experimental results show that the proposed interpolator achieves the design specification,exhibiting high performance and hardware efficiency,and also has good noise rejection capability. The interpolation filter can be applied to a delta-sigma DAC and is fully functional.
文摘In this paper,a detailed analysis of a phase interpolator for clock recovery is presented. A mathematical model is setup for the phase interpolator and we perform a precise analysis using this model. The result shows that the output amplitude and linearity of phase interpolator is primarily related to the difference between the two input phases. A new encoding pattern is given to solve this problem. Analysis in the circuit domain was also undertaken. The simulation results show that the relation between RC time-constant and time difference of input clocks affects the linearity of the phase interpolator. To alleviate this undesired effect, two adjustable-RC buffers are added at the input of the PI. Finally,a 90nm CMOS phase interpolator,which can work in the frequency from 1GHz to 5GHz,is proposed. The power dissipation of the phase interpolator is lmW with a 1.2V power supply. Experiment results show that the phase interpolator has a monotone output phase and good linearity.
基金supported by the Fundamental Research Funds for the Central Universities under Grant No.2009JBM001
文摘In this paper, a phase interpolator clock and data recovery （CDR） with low-voltage current mode logic （CML） latched, buffers, and muxes is presented. Because of using the CML circuits, the CDR can operate in a low supply voltage. And the original swing of the differential inputs and outputs is less than that of the CMOS logic. The power supply voltage is 1.2 V, and the static current consumption is about 20 mA. In this phase interpolator CDR, the charge pump and loop filter are replaced by a digital filter. And this structure offers the benefits of increased system stability and faster acquisition.
文摘By making use of the advantages of non-uniform rational B-spline （NURBS） curves to represent spatial curves, an instruction format with double NURBS curves suitable for 5-axis coordinated real-time interpolation is presented to replace the current 5-axis coordinated linear interpolation method defective in low-speed, low-accuracy and enormous numerical control （NC） files in sculptured surface machining. A generation procedure of the NC files with the presented format is introduced and the method to realize the interpolation in an open computer numerical control （CNC） system is developed by ourselves. These illustrated the feasibility of the proposed method and its capability of avoiding all the shortages of 5-axis linear interpolation method.
基金Supported by National Natural Science Foundation of China(Grant No.50875171)National Hi-tech Research and Development Program of China(863 Program,Grant No.2009AA04Z150)
文摘A numerical control (NC) tool path of digital CAD model is widely generated as a set of short line segments in machining. However, there are three shortcomings in the linear tool path, such as discontinuities of tangency and curvature, huge number of line segments, and short lengths of line segments. These disadvantages hinder the development of high speed machining. To smooth the linear tool path and improve machining efficiency of short line segments, this paper presents an optimal feed interpolator based on G^2 continuous Bézier curves for the linear tool path. First, the areas suitable for fitting are screened out based on the geometric characteristics of continuous short segments (CSSs). CSSs in every area are compressed and fitted into a G^2 Continuous Bézier curve by using the least square method. Then a series of cubic Bézier curves are generated. However, the junction between adjacent Bézier curves is only G^0 continuous. By adjusting the control points and inserting Bézier transition curves between adjacent Bézier curves, the G^2 continuous tool path is constructed. The fitting error is estimated by the second-order Taylor formula. Without iteration, the fitting algorithm can be implemented in real-time environment. Second, the optimal feed interpolator considering the comprehensive constraints (such as the chord error constraint, the maximum normal acceleration, servo capacity of each axis, etc.) is proposed. Simulation and experiment are conducted. The results shows that the proposed method can generate smooth path, decrease the amount of segments and reduce machining time for machining of linear tool path. The proposed research provides an effective method for high-speed machining of complex 2-D/3-D profiles described by short line segments.
基金support from the National Natural Science Foundation of China(51575028)National Natural Science Foundation of China(51605258)the Fundamental Research Funds for the Central Universities of China(YWF-18-BJ-J-75)。
文摘The unsatisfied surface quality seriously impedes the wide application of incremental sheet forming(ISF)in industrial field.As a novel approach,the interpolator method is a promising strategy to enhance the surface quality in ISF.However,the mechanism for the improvement of surface quality and the influence of interpolator properties on surface roughness are not well understood.In this paper,the influences of process variables(i.e.tool diameter,step size and thickness of interpolators)on the forming process(e.g.surface roughness,forming force and geometric error)are investigated through a systematic experimental approach of central composite design(CCD)in two-point incremental sheet forming(TPIF).It is obtained that the increase in thickness of interpolators decreases the surface roughness in direction vertical to the tool path while increases the surface roughness in direction horizontal to the tool path.Nevertheless,the combined influence between thickness of interpolators and process parameters(tool diameter and step size)is limited.Meanwhile,the placement of interpolator has little influence on the effective forming force of blank.In addition,the geometric error enlarges with the increase of step size and thickness of interpolator while decreases firstly and then increase with an increase in tool diameter.Finally,the influencing mechanism of the interpolator method on surface quality can be attributed to the decrease of thecontact pressure due to the increase of contact area with the unchanged contact force.Meanwhile,the interpolator method eliminates the sliding friction on the surface of blank due to the stable relative position between the blank and the interpolator.
基金supported by National Key Basic Research Program of China(973 ProgramGrant No.2011CB706804)+1 种基金Shanghai Municipal Science and Technology Commission of China(Grant No.11QH1401400)Research Project of State Key Laboratory of Mechanical System & Vibration of China(Grant No.MSVMS201102)
文摘The high-speed computational performance is gained at the cost of huge hardware resource,which restricts the application of high-accuracy algorithms because of the limited hardware cost in practical use.To solve the problem,a novel method for designing the field programmable gate array(FPGA)-based non-uniform rational B-spline(NURBS) interpolator and motion controller,which adopts the embedded multiprocessor technique,is proposed in this study.The hardware and software design for the multiprocessor,one of which is for NURBS interpolation and the other for position servo control,is presented.Performance analysis and experiments on an X-Y table are carried out,hardware cost as well as consuming time for interpolation and motion control is compared with the existing methods.The experimental and comparing results indicate that,compared with the existing methods,the proposed method can reduce the hardware cost by 97.5% using higher-accuracy interpolation algorithm within the period of 0.5 ms.A method which ensures the real-time performance and interpolation accuracy,and reduces the hardware cost significantly is proposed,and it’s practical in the use of industrial application.
文摘A real-time non-uniform rational B-spline （NURBS） surface interpolator is proposed and 5-axis machining method with a flat-end cutter is discussed. With the Taylor expansion and the coordinate transformation, the algorithms of NURBS interpolation, cutter effective machining radius, cutter offsetting and.inverse kinematics are deduced and implemented, respectively. Different from the conventional free-form surface machining, the proposed interpolator can real-time generate the motion commands of computer numerical control （CNC） machines with CC feedrate, rather than that of CL. An example part surface is demonstrated and the results of simulation show that the proposed method can be applied in actual 5-axis surface machining.
基金Special Project for Key Mechatronic Equipment of Zhejiang Province,China (No.2006Cl1067)Science & Technology Project of Zhejiang Province,China (No. 2005E10049)
文摘To avoid suffering gouge and transient overshooting in high speed cutting machining, a novel parametefized curve interpolator model with velocity look-ahead algorithm is proposed. Based on a prearrangement step interpolation algorithm for parameterized curves and considering high curvature points, parameterized curve tool path is divided into acceleration segments and deceleration segments by look-ahead algorithm. Under condition of characteristics of acceleration and deceleration stored in control system, deceleration before high curvature points and acceleration after high curvature points are realized in real-time in high speed cutting machining. Based on new parameterized curve interpolator model with velocity look-ahead algorithm, a real cubic spline is machined simulativly. The simulation results show that velocity look-ahead algorithm improves velocity changing more smoothly.
文摘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.
文摘A number of conventional interpolation techniques have been proposed. However, it seems that there do not exist good criteria for the design of optimal linear interpolators. Also, such an interpolator can hardly provide a satisfactory solution for interpolating noisy images. In this paper, the novelty of this research is that a universal approach is proposed to design an image interpolator with any one image smoothing filter, thereby not only interpolating a down-sampled image but also preserving the characteristics of the performing filtering.
基金This research was supported by the National Nature Science Foundation of China under Grant Nos.61772163,61761136010Zhejiang Provincial Natural Science Foundation of China under Grant No.LR16F020003+1 种基金Zhejiang Provincial Science and Technology Program in China(2018C01030)Scientific Research Fund of Hunan Provincial Education Department(No.15A110).
文摘In this paper,we propose a novel image interpolation method by using Gaussian-Sinc automatic interpolators with partition of unity property.A comprehensive comparison is made with classical image interpolation methods,such as the bicubic interpolation,Lanczos interpolation,cubic Schaum interpolation,cubic B-spline interpolation and cubic Moms interpolation.The experimental results show the effectiveness of the improved image interpolation method via some image quality metrics such as PSNR and SSIM.
