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

Bezier fitting method of complex curve

A curve and complex technology, applied in the field of computer graphics and pen computing, can solve problems such as difficulty, complex shape, and limited third-order Bezier curve fitting ability, so as to reduce the amount of calculation, reduce the number of iterations, and facilitate smoothing Effect of treatment

Active Publication Date: 2015-01-07
CHONGQING AOXIONG INFORMATION TECH
View PDF3 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] On the one hand, it is undoubtedly very difficult to perform curve fitting for some irregular discrete sampling points or very complex curves (like arc-like curves). If the traditional curve fitting method is used, it cannot be well Find the point of inflection so that the curve cannot be split and curve fitted correctly
[0003] On the other hand, since the third-order Bezier curve is usually used in curve fitting, and the fitting ability of the third-order Bezier curve is limited, there are obvious errors in fitting the digital point sequence with complex shape and large curvature.

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
  • Bezier fitting method of complex curve
  • Bezier fitting method of complex curve
  • Bezier fitting method of complex curve

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0057] The present invention will be further described in detail below in conjunction with the embodiments and the accompanying drawings, but the embodiments of the present invention are not limited thereto.

[0058] The input device used for implementing the present invention can be input on a computer screen through the most common mouse, and can also be input on various portable touch screen devices, such as smart phones and tablet computers. Judge the discrete points input by the user, and if it is a complex curve, perform Bezier curve fitting of the complex curve, as shown in the attached figure 1 As shown, a Bezier fitting method for complex curves, the specific steps include:

[0059] 1. Trajectory collection of strokes:

[0060] Obtain the trajectory of discrete points input by the user on the input device, mainly to obtain the coordinate information and time information of each point;

[0061] 2. Curve splitting:

[0062] Curve splitting method based on arc-chord ...

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 Bezier fitting method of a complex curve. The Bezier fitting method of the complex curve comprises the following steps of utilizing a fixed chord-arc ratio based method to accurately determine the position of a G1 split point of the curve, decomposing the curve into curve sections with small bending changes and retaining the G1 continuity of the curve at the split point; adopting a direct curve control point adjusting method to independently perform Bezier fitting on the curve sections and accordingly ensuring the G1 continuity of any adjacent Bezier curves and high algorithmic effectiveness. By means of the Bezier fitting method, the Bezier curve fitting can be efficiently performed on the complex curve.

Description

technical field [0001] The invention relates to the fields of computer graphics and pen calculation, in particular to a Bezier fitting method for complex curves. Background technique [0002] On the one hand, it is undoubtedly very difficult to perform curve fitting for some irregular discrete sampling points or very complex curves (like arc-like curves). If the traditional curve fitting method is used, it cannot be well Find the point of inflection so that the splitting and curve fitting of the curve cannot be performed correctly. [0003] On the other hand, since the third-order Bezier curve is usually used in curve fitting, and the fitting ability of the third-order Bezier curve is limited, there are obvious errors in fitting the digital point sequence with complex shape and large curvature. [0004] In order to solve the above problems, the present invention proposes a method for segmental Bezier fitting and smooth merging of complex curves. Contents of the invention ...

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): G06F17/50G06T11/20
Inventor 金连文曾伟铭陈露开
Owner CHONGQING AOXIONG INFORMATION TECH
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