Unlock instant, AI-driven research and patent intelligence for your innovation.

A fast interpolation method and system for cubic b-spline curve

A spline curve and interpolation technology, which is applied in the fast interpolation method and system field of 3-degree B-spline curve, can solve the complex and time-consuming process of evaluation and derivation, occupy large computing resources, and affect the real-time performance of the system, etc. question

Inactive Publication Date: 2020-05-12
CHINA AGRI UNIV +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the B-spline basis function is defined recursively, its evaluation and derivation process is very complex and time-consuming, so the above method requires a large amount of computing resources, and even affects the real-time performance of the system.

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
  • A fast interpolation method and system for cubic b-spline curve
  • A fast interpolation method and system for cubic b-spline curve
  • A fast interpolation method and system for cubic b-spline curve

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0060] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0061] see figure 1 , provides a third-order B-spline curve fast interpolation method according to an embodiment of the present invention, which can improve the interpolation speed of the third-order B-spline curve. The curves are converted into continuous multi-section 3-time Bezier curves; for each section of the 3-time Bezier curves, a corresponding fast interpolation model is constructed; using the fast interpolation model constructed, the corresponding 3-time Bezier curves are Rapid interpolation of the Bezier curve; traverse each segment of the 3 Bezier curves until all the 3 Bezier curves are quickly interpolated.

[0062] Cubic B-spline curves are very common in ...

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 invention provides a fast interpolation method and a system for a cubic B-spline curve. The method comprises steps: a B-spline node insertion technique is adopted to convert the original cubic B-spline curve to multiple continuous stages of cubic Bezier curves; in view of each stage of cubic Bezier curve, a corresponding fast interpolation model is built; the built fast interpolation model isused to carry out fast interpolation on the corresponding cubic Bezier curve; and each stage of cubic Bezier curve is traversed until all cubic Bezier curves complete fast interpolation. The B-splinenode insertion technique and a differential recursive evaluation technique are adopted for cubic B-spline interpolation, the whole interpolation process does not involve any evaluation and derivationof a B-spline basis function, and the interpolation calculation efficiency is high.

Description

technical field [0001] The present invention relates to the technical field of fast interpolation, and more specifically, to a fast interpolation method and system for cubic B-spline curves. Background technique [0002] In the NC machining of complex curved surfaces, the complex curved surface is usually discretized into tiny straight line segments or circular arc segments by CAD / CAM software, and then linear interpolation or circular arc interpolation is used to complete complex processing. This processing method makes the tool path not smooth , the tangential discontinuity at the junction of the micro-segments greatly reduces the processing efficiency and surface quality. In order to solve this problem, spline curve interpolation technology came into being. [0003] The 3rd degree B-spline curve is the most widely used spline curve in engineering applications. For example, the famous CAD software UG only supports the generation of spline tool paths in the form of 3rd deg...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06T11/20G06F30/00
CPCG06F30/00G06T11/203
Inventor 张宾李传军王立萍刘焕王学雷吴泰羽
Owner CHINA AGRI UNIV