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

A B-spline curve fitting method and system based on particle swarm optimization

A technology of particle swarm algorithm and spline curve, applied in general control system, control/regulation system, instrument, etc., can solve the problems of lack of local search ability, unreliability, premature convergence, etc.

Active Publication Date: 2020-04-21
UNIV OF JINAN
View PDF11 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, genetic algorithms have two major disadvantages: lack of local search capability and premature convergence
However, this transformation process introduces large discrete errors, which makes their fitting results for real datasets inaccurate and unreliable

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 B-spline curve fitting method and system based on particle swarm optimization
  • A B-spline curve fitting method and system based on particle swarm optimization
  • A B-spline curve fitting method and system based on particle swarm optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0099] figure 1 is a schematic flowchart of a method in one embodiment of the present invention. in, figure 1 The execution subject can be a device or a system.

[0100] Such as figure 1 As shown, the method 100 includes:

[0101] Step 110, collecting the outline image of the target object;

[0102] Step 120, acquiring contour data points of the target object according to the collected contour image;

[0103] Step 130, based on the obtained contour data points, calculate and obtain the initial control points and node vectors of the B-spline curve;

[0104] Step 140, constructing an initial population of coordinates of initial control points, and using particle swarm optimization to optimize the initial control points to obtain optimized control points;

[0105] Step 150, construct a fitted B-spline curve according to the obtained node vectors and optimized control points.

[0106] Optionally, as an embodiment of the present invention, in step 120, the contour data point...

Embodiment 2

[0232] figure 2 It is an embodiment of the B-spline curve fitting system based on particle swarm algorithm in the present invention. The particle swarm optimization-based B-spline curve fitting system in this embodiment corresponds to the particle swarm optimization-based B-spline curve fitting method in Embodiment 1.

[0233] see figure 2 , the present invention provides a B-spline curve fitting system 200 based on the particle swarm optimization algorithm, and the system 200 includes:

[0234] A contour image acquisition unit 201, configured to acquire a contour image of a target object;

[0235] A data point acquisition unit 202, configured to acquire contour data points of the target object according to the contour image collected by the contour image collection unit 201;

[0236] The initial control point and node vector acquisition unit 203 is used to calculate and obtain the initial control point and node vector of the B-spline curve based on the contour data point...

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 particle swarm optimization based B spline curve fitting method and system. A contour image of a target object is collected; contour data points of the target object are obtained according to the collected contour image; the initial control point and node vector of a B spline curve are calculated and obtained on the basis of the obtained contour data points; an initial swarm of the coordinate of the initial control point is constructed, and the initial control point is optimized by particle swarm optimization to obtain an optimized control point; and a fit B spline curve is formed according to the obtained node vector and optimized control point. The B spline curve fitting accuracy and reliability are improved.

Description

technical field [0001] The invention relates to the field of computer-aided design, in particular to a B-spline curve fitting method and system based on a particle swarm algorithm. Background technique [0002] In industry, physical prototypes are often built in workshops with plastic and other materials, which often creates a lot of waste and is difficult to modify again. [0003] Reverse engineering (also known as reverse technology) is a way to solve the above technical problems. It can reversely obtain the digital model corresponding to the product based on the product object. The digital model is more convenient to modify and compare with the physical model or product object. It can be seen that the above requirements can be met to a certain extent. [0004] B-spline curve fitting, because of its flexibility and controllability, has become a data point fitting method commonly used in reverse engineering. Moreover, in order to make the resulting B-spline curves optimal...

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): G05B13/04
CPCG05B13/042
Inventor 赵秀阳陈思聪
Owner UNIV OF JINAN
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