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

Piecewise curve fitting method based on cubic Bezier

A curve fitting and curve technology, applied in the direction of 2D image generation, extraction from basic elements, image data processing, etc., can solve the problems of high complexity, inability to fit closed or non-closed curves at the same time, and low efficiency. The effect of reducing complexity, high algorithm flexibility, and improving execution efficiency

Active Publication Date: 2020-02-07
CHENGDU UNIVERSITY OF TECHNOLOGY
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention is to provide a kind of segmented curve fitting method based on cubic Bezier, to solve the existing technical problems of high complexity, low efficiency and inability to simultaneously fit closed or unclosed curves in existing curve fitting methods

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
  • Piecewise curve fitting method based on cubic Bezier
  • Piecewise curve fitting method based on cubic Bezier
  • Piecewise curve fitting method based on cubic Bezier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0040] Please refer to figure 1 , the present embodiment provides a cubic Bezier-based piecewise curve fitting method, comprising the following steps:

[0041] S1. Input the original point p 1 ,p 2 ,...,p n ;

[0042] S2. Select several points q in the original points 1 ,q 2 ,...,q m , as the end points of each segmented curve, the selection of each end point should satisfy the equidistant distribution as far as possible, and the other original points are used as the intermediate connection points of each segmented curve;

[0043] S3. If there are less than two intermediate connection points between two adjacent endpoints, then supplement the virtual original point between the two endpoints as an intermediate connection point by an interpolation method, otherwise continue to step S4;

[0044] S4, using the first end point of each segmented curve as the first end control point, and the tail end point as the tail end control point, according to the intermediate connection...

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 discloses a piecewise curve fitting method based on cubic Bezier, and relates to the technical field of computer graphic curve fitting. According to the method, a smooth curve is fittedby adopting a piecewise continuous cubic Bezier curve, so that the curve has second-order continuity at a piecewise connection point, and the generation of a Runge phenomenon of the fitted curve is avoided; according to the method, solving of known quantities such as a head end control point and a tail end control point of each segmented curve can be avoided, so that the complexity of the algorithm is reduced, the execution efficiency of the algorithm is improved, and the requirements of actual industrial production can be met; according to the method, closed and non-closed curves can be fitted at the same time, the algorithm flexibility is high, and the requirements of various actual conditions can be met.

Description

technical field [0001] The invention relates to the technical field of computer graphics curve fitting, in particular to a cubic Bezier-based segmented curve fitting method. Background technique [0002] Bezier curve is the basic tool of computer graphics and image modeling, and it is one of the most widely used basic lines in graphics modeling. In industrial design, Bezier curves are often used to design the main body of the product. For example, in aerospace navigation-related terrain software, it generally has the function of providing simulated flight: the user inputs some control points, formulates a flight route, and then flies along the simulated route; In the design of some industrial products, the user is often required to input the outer contour points of some industrial products, and then the contour line is fitted according to the contour points, and finally the product is processed by the machine tool according to the contour line. In short, this requires us to...

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 Applications(China)
IPC IPC(8): G06F30/20G06T11/20
CPCG06T11/203
Inventor 邓飞房鹏于思令沈联洪
Owner CHENGDU UNIVERSITY OF TECHNOLOGY
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