Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Computational Complexity Adaptive Nurbs Curve Interpolation Method

A technology of computational complexity and curve interpolation, applied in computer control, instruments, simulators, etc., can solve the problems of algorithm performance fluctuation, low performance, and high average computational complexity, so as to reduce computational complexity and improve interpolation efficiency. Effect

Active Publication Date: 2016-12-28
SHENYANG GOLDING NC & INTELLIGENCE TECH CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The existing calculation methods of interpolation points are mainly divided into the following categories: one is to use iterative solution, which is easy to implement by computer, but the average calculation complexity is the highest
The second is to use the basis function method to solve the problem. During the solution process, the evaluation of each basis function only needs to be calculated once, but there are problems such as the large amount of calculation for solving the basis function and the sharing of intermediate results.
The third is to use the de-Boor Cox algorithm to solve the problem. This method avoids the calculation of the B-spline basis function and directly iteratively calculates the control points. The average calculation complexity of the interpolation point calculation is the lowest, but the performance of the algorithm varies with the parameters of the NURBS curve. Will fluctuate, with lowest performance in extreme cases

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 Computational Complexity Adaptive Nurbs Curve Interpolation Method
  • A Computational Complexity Adaptive Nurbs Curve Interpolation Method
  • A Computational Complexity Adaptive Nurbs Curve Interpolation Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0045] 1. Analyze the calculation structure of the de Boor-Cox method when calculating the interpolation point, and establish the computational complexity formula for solving the interpolation point. figure 1 , figure 2 It is the calculation structure of de Boor-Cox method for B-spline curve evaluation and derivation respectively. Let the function D(k,n,m) be the total number of multiplication and division operations required for curve interpolation when using the de Boor-Cox method, where k is the number of NURBS curves, n is the number of control vertices, and m is the operation The highest order of derivatives in the process, 0≤i≤n. Since the value of m is 1 or 2 in the actual calculation process, combined with the expression (1) of the NURBS curve, the expressions of D(k,n,m) when m=1 and m=2 can be obtained as formula (2 ), (3) shown....

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 relates to an interpolation point calculation technology of a numerical control system, in particular to a NURBS curve interpolation method with self-adaptive calculation complexity. By analyzing the calculation structure of the de Boor-Cox method when calculating the interpolation point, the calculation complexity formula for solving the interpolation point is established; the calculation structure when calculating the interpolation point by the basis function method is simplified, and the calculation complexity is reduced by sharing intermediate results, and Establish the calculation complexity formula of the basis function method solution process; establish the performance judgment formula when the de Boor-Cox method and the basis function method calculate the interpolation point, and when the curve is interpolated, dynamically select the low calculation complexity by the performance judgment formula method for interpolation. The application of the method of the invention can effectively share the intermediate results in the calculation process of the basis function algorithm, reduce the calculation complexity of the algorithm, can dynamically and adaptively select an efficient interpolation algorithm, and improve the interpolation efficiency of the NURBS curve.

Description

technical field [0001] The invention relates to an interpolation point calculation technology of a numerical control system, in particular to a NURBS curve interpolation method with self-adaptive calculation complexity. Background technique [0002] In 1991, the International Organization for Standardization (ISO) used NURBS as the only representation of free-form curves and surfaces in the standard for the exchange of product model data (STEP) defined by industrial product geometry. With the establishment of the STEP-NC (ISO14649) standard, the research on the direct interpolation technology of NURBS curves and curved surfaces in the numerical control system has gradually increased. Since the NURBS curve cannot be expressed by a unified analytical formula, there is a problem of high computational complexity in the calculation of interpolation points on curves and curved surfaces, resulting in a large amount of calculation time required for the calculation of interpolation p...

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): G05B19/41
Inventor 林浒孙树杰郑飂默王品黄艳陈智殷
Owner SHENYANG GOLDING NC & INTELLIGENCE TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com