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

Segmented Curve Fitting Method Based on Cubic Bezier

A curve fitting and curve technology, which is applied in the extraction of basic elements, the generation of 2D images, instruments, etc., can solve problems such as low efficiency, high complexity, and inability to fit closed or non-closed curves at the same time.

Active Publication Date: 2021-06-22
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
  • Segmented Curve Fitting Method Based on Cubic Bezier
  • Segmented Curve Fitting Method Based on Cubic Bezier
  • Segmented 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 cubic Bezier-based segmented curve fitting method and relates to the technical field of computer graphics curve fitting. This method uses a piecewise continuous cubic Bezier curve to fit a smooth curve, so that the curve has second-order continuity at the piecewise connection points, so that the fitted curve avoids the Runge phenomenon; this method can avoid solving known quantities , such as the first and last control points of each segmented curve, which reduces the complexity of the algorithm and improves the execution efficiency of the algorithm, thus meeting the needs of actual industrial production; this method can simultaneously fit closed and non-closed curves, the algorithm has high flexibility and can adapt to the requirements of various actual situations.

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 Patents(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