Evolutionary algorithm for surface fitting in human body modeling

A surface fitting, evolutionary algorithm technology, applied in computing, special data processing applications, instruments, etc., can solve problems such as no purpose and large amount of calculation

Inactive Publication Date: 2013-02-20
DALIAN POLYTECHNIC UNIVERSITY
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Generally, quadrilateral domain surface fitting is performed on scattered point data. First, construct a base surface based on scattered data, parameterize the triangular grid of data points, and then minimize the sum of squares of the error from the measured data to the target surface to determine the desired target. The accuracy of the surface, but the general calculation process is relatively large and has no purpose

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
  • Evolutionary algorithm for surface fitting in human body modeling
  • Evolutionary algorithm for surface fitting in human body modeling
  • Evolutionary algorithm for surface fitting in human body modeling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be further described below in conjunction with accompanying drawing, an embodiment of the present invention:

[0033] In the calculation process, the inversion of surface control vertices is obtained through two-stage curve inversion.

[0034] Step 1: According to the data points p in a rectangular array on the complex surface i,j , (i=0,1,...,r; j=0,1,...,s), inversely calculate the control point d i,j (i=0,1,...,m; j=0,1,...,s), and parameterize the average normative cumulative chord length of the control vertices and data points horizontally and vertically to obtain the node vector, so that A B-spline fitting surface is determined, which is close to the known complex surface, but due to the number and position of the selected data points, there may be noise and vibration, so the calculated fitting surface will be broken at some points. Deviates too much from the original surface. At this time, according to the error judgment conditions, ...

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 an evolutionary algorithm for surface fitting in human body modeling, belonging to the technical field of computer application. Based on a principle of being a burgeoning searching optimizing technology, the evolutionary algorithm has the beneficial effect of providing a general framework for solving complicated systems. According to the invention, B spline surface fitting based on the evolutionary algorithm is applied to the human body modeling; a curve boundary line is determined first by the B spline surface fitting method of the evolutionary algorithm so as to obtain a basal plane; surface control points are obtained through reverse engineering according to the basis principle of the surface fitting; and then optimization selection is carried out on the judgment on the fitness of the control points according to the evolutionary algorithm, so that the surface fitting in the human body modeling is realized finally. According to the invention, the calculation speed and efficiency are improved by virtue of the robustness of the evolutionary algorithm, the solving process is simplified, errors generated in the fitting process are reduced, and further the advantages of the evolutionary algorithm is proved.

Description

technical field [0001] The invention relates to an evolutionary algorithm for surface fitting in human body modeling, which belongs to the technical field of computer applications. Background technique [0002] Surface fitting is one of the important research contents in computer graphics and has a wide range of applications in the engineering field. As people's requirements for the authenticity, real-time and interactivity of computer graphics display are increasing day by day, the representation method of surface fitting has been continuously developed and innovated. Spline surface is solid modeling, and spline surface is a geometric modeling tool commonly used in CAD / CAM fields such as virtual reality. At present, the surfaces in the CAD system are mainly B-spline surfaces and NURBS surfaces. Among them, B-spline surfaces are generated by approximating a set of control points, and have two biggest advantages: (1) B-spline polynomial degrees can be independently in the n...

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): G06F17/50
Inventor 杨继新刘芳陶学恒王学俊程金石王慧慧张鹏刘彤宴卜繁岭吕艳刘佳琪
Owner DALIAN POLYTECHNIC UNIVERSITY
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