NURBS curve bi-directional adaptive interpolation algorithm based on S-curve acceleration and deceleration algorithm

An interpolation algorithm, acceleration and deceleration technology, applied in program control, instrument, electrical program control, etc.

Active Publication Date: 2018-03-20
SHANDONG UNIV
View PDF4 Cites 41 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] Aiming at the problems existing in the existing NURBS curve interpolation algorithm, the purpose of the present invention is to propose a new type of two-way self-adaptive interpolation algorithm, which can combine speed planning and interpolation, and take the condition that the speed is equal and has 0 acceleration when meeting , the interpolation calculation is performe

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • NURBS curve bi-directional adaptive interpolation algorithm based on S-curve acceleration and deceleration algorithm
  • NURBS curve bi-directional adaptive interpolation algorithm based on S-curve acceleration and deceleration algorithm
  • NURBS curve bi-directional adaptive interpolation algorithm based on S-curve acceleration and deceleration algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0153] A NURBS curve bidirectional adaptive interpolation algorithm based on the S-curve acceleration and deceleration algorithm, including the following steps:

[0154] (1) Extract data; use the NC interpreter to obtain NURBS curve data and motion parameters to the motion data buffer;

[0155] (2) preprocessing stage; scanning obtains the key characteristic of NURBS curve, and described key characteristic comprises the breakpoint of NURBS curve, divides NURBS curve into block according to breakpoint, calculates the arc length and the curvature of the NURBS curve of each block; According to The curvature of the curves within each block divides the block into segments;

[0156] The main task of the preprocessing stage is to obtain the key features of the NURBS curve through scanning. Therefore, it has some submodules for different purposes, such as curve segmentation at breakpoints, calculation of arc length and curvature on each block, dividing segments at critical points, fe...

experiment example

[0287] Utilize the concrete algorithm scheme of embodiment 1, carry out the analytical simulation of two NURBS curves in this example, to evaluate the performance of the two-way adaptive interpolator (BAIN) of the NURBS curve that has limited bow height error, acceleration and acceleration .

[0288] Two NURBS curves are selected as case studies, one is a butterfly curve and the other is an ∞ curve, which are widely used as test cases in this study. The simulation environment includes Intel(R) Core(TM) i5-4460 3.2GHz and 4.00SDRAM personal computer and Windows 7 operating system. And all algorithms used for simulation are developed and implemented by Microsoft VisualStudio 2008 through C++ language.

[0289] The curve parameters of the two experimental curves: including order, control points, node vectors and weight vectors are provided in detail in Appendix 1 and Appendix 2, respectively. The motion parameters of the two test curves are described in Table 1. Through the ar...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The present invention relates to an NURBS curve bi-directional adaptive interpolation algorithm based on an S-curve acceleration and deceleration algorithm, belonging to the field of motion control. The method comprises the steps of: (1) employing an NC interpreter to obtain NURBS curve data and motion parameters; (2) performing scanning to obtain key characteristics of a NURBS curve, the key characteristics comprising breaking points of the NURBS curve, dividing the NURBS curve into blocks according to the breaking points, and calculating an arc length and a curvature of the NURBS curve of each block; dividing the blocks into sections according to curvature of each block; and (3) employing the curve data and motion parameters of each section obtained in the step (2) to obtain a feeding length of each period in each section, and finding new interpolating points. The NURBS curve bi-directional adaptive interpolation algorithm considers constraint of a curvature extreme point and curvatures in nearby areas thereof on the speed so as to ensure that a planning speed is in a constraint range and precision of speed planning and interpolation is improved; and moreover, interpolations in two directions can be accurately met, and speed smoothness of the whole interpolation process can be ensured.

Description

Technical field: [0001] The invention relates to a NURBS curve bidirectional self-adaptive interpolation algorithm based on an S-curve acceleration and deceleration algorithm, belonging to the field of motion control. Background technique: [0002] CNC machining has become an important part of the modern manufacturing field, and the demand for high-speed, high-precision machining is also increasing. Complex machining with traditional linear and circular interpolation will cause many problems. Parametric models in the form of smooth curves need to be discretized into a large number of small line segments, which increases the amount of processing code. At main time, small line segments are first-order discontinuous and cause frequent acceleration and deceleration switches. Compared with the traditional small line segment method, the parametric interpolation method is widely used due to its unparalleled advantages in surface quality, processing efficiency, memory consumption,...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G05B19/4103
CPCG05B19/4103G05B2219/34085
Inventor 张承瑞倪鹤鹏袁佶鹏姬帅胡天亮刘亚男
Owner SHANDONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap