An Adaptive Sampling Method for Complex Surfaces

An adaptive sampling, complex surface technology, applied in the direction of instrument, calculation, character and pattern recognition, etc., can solve the problem of incapable of adaptive sampling of complex surfaces, improve measurement efficiency and measurement accuracy, allocate reasonable, avoid too concentrated or dispersion effect

Active Publication Date: 2022-03-22
YANSHAN UNIV
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] In order to solve the deficiencies in the existing surface adaptive sampling method and further improve the fitting surface measurement accuracy and measurement efficiency of surface adaptive sampling, the present invention provides a complex surface adaptive sampling method, which is based on the MacQueen K-means algorithm Adaptive sampling method combined with simulated annealing algorithm (MKSA)
The method of the invention is mainly used to solve the self-adaptive sampling problem of complex curved surfaces that cannot be composed of elementary analytical curved surfaces

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
  • An Adaptive Sampling Method for Complex Surfaces
  • An Adaptive Sampling Method for Complex Surfaces
  • An Adaptive Sampling Method for Complex Surfaces

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described below in conjunction with specific examples.

[0034] A complex surface adaptive sampling method provided by the present invention, the flow chart of the method is as follows figure 1 As shown, the specific implementation steps are as follows:

[0035] The method is an adaptive sampling method based on the combination of MacQueen K-means algorithm and simulated annealing algorithm (MKSA);

[0036] Step 1: Import complex surfaces such as figure 2 As shown, according to the sampling accuracy of the surface, the number k of measurement sampling points required for the surface is obtained;

[0037] Step 2: Given a square closed domain, the complex surface is discretized and projected into the square closed domain, and converted into two-dimensional projection points with density attributes to form a point set of all projection points, and the Gaussian curvature of the complex surface points is transformed into a projection ...

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

An adaptive sampling method for complex surfaces, the content of which includes: determining the number of samples according to the sampling accuracy; incorporating projection points on complex surfaces into a given square area and converting them into two-dimensional projection points with density attributes; randomly generating samples at a set initial temperature points; search for sample points, calculate the mean value of the two generations of generators, and make them gradually approach the centroid point; use the variance function as a criterion to judge the quality of the solution, and set a random probability for the worsening solution to expand the solution space; update the generator, judge The coincidence accuracy of the occurrence element and the centroid point; select the occurrence element with the highest coincidence accuracy as the centroid point and return it as the global optimal solution; map the optimal solution back to the complex surface as the output of the optimal sampling solution. The invention has fast calculation speed and high efficiency, and improves the measurement efficiency and measurement precision of curved surface self-adaptive sampling.

Description

technical field [0001] The invention relates to an adaptive sampling method for curved surfaces, in particular to an adaptive sampling method for complex curved surfaces. The method is an adaptive sampling method based on the combination of MacQueen K-means algorithm and simulated annealing algorithm (MKSA). Background technique [0002] Complex surface parts are widely used in high-end manufacturing equipment fields such as ships, precision molds, aerospace, and national defense. Contact part inspections based on three-coordinate measuring machines and machine tool measurements need to specify limited sampling measurement points for measurement to detect processing quality. Surface adaptive sampling can effectively control the scale of collected measurement data on the basis of ensuring measurement accuracy, improve measurement efficiency, thereby reducing enterprise measurement costs and improving enterprise competitiveness. Therefore, the study of surface adaptive sampling...

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): G06K9/62
CPCG06F18/23213
Inventor 孙迎兵孙银旭裴国斌吴凤和王三众
Owner YANSHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products