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

Genetic multilayer B-spline interpolation algorithm based three-dimensional display method

A spline interpolation and 3D display technology, applied in computing, image data processing, 3D modeling, etc., can solve problems such as inability to completely solve 3D interpolation display technology, surface approximation accuracy and surface smoothness, etc.

Inactive Publication Date: 2014-03-19
HARBIN ENG UNIV
View PDF6 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, it still cannot completely solve the core problem of 3D interpolation display technology, which is to solve the contradiction between the approximate accuracy of the interpolated surface and the smoothness of the surface.

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
  • Genetic multilayer B-spline interpolation algorithm based three-dimensional display method
  • Genetic multilayer B-spline interpolation algorithm based three-dimensional display method
  • Genetic multilayer B-spline interpolation algorithm based three-dimensional display method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The invention selects the control point grid density and the number of B-spline interpolation layers as research objects, and uses the genetic algorithm to adjust these two important parameters affecting the interpolation surface, so as to ensure that the interpolation surface has good effects in terms of approximation and smoothness. combine figure 1 , figure 1 Shown is the workflow flowchart of the three-dimensional display method based on the genetic multi-layer B-spline interpolation algorithm. Specific steps are as follows:

[0045] Step 1: This method first reads in the scattered point file (the three-dimensional coordinates of each point in space must be known), and determines the range of control point grid density and the number of B-spline interpolation layers according to the distribution and density of scattered points. scope;

[0046] The present invention selects the B-spline interpolation method to interpolate the scattered points, determines the B-spl...

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 genetic multilayer B-spline interpolation algorithm based three-dimensional display method. A genetic algorithm is introduced to adjust the grid density of control points and the layer number of B-spline interpolation to obtain an optimal solution of the grid density of the control points and the layer number of the B-spline interpolation, an interpolation curved surface model is substituted into, and a three-dimensional image is generated through a Matlab. The smoothness of the interpolation curved surface is guaranteed through adaptive control on a fitness function; the generated three-dimensional image is high in approximation accuracy and smooth in curved surface; the genetic multilayer B-spline interpolation algorithm based three-dimensional display method is suitable for the three-dimensional image generation and the three-dimensional real-time display.

Description

technical field [0001] The invention relates to a three-dimensional display method in the field of virtual simulation, in particular to a three-dimensional display method with multi-layer B-spline interpolation algorithm whose parameters are optimized by genetic algorithm. Background technique [0002] In the field of virtual simulation, 3D display technology, as an important part of visual scene, has been deeply researched and widely used in the past decades. Among them, the three-dimensional display method of processing discrete points through data interpolation has received great attention. The current 3D interpolation display methods all need to obtain the interpolation surface by solving simultaneous equations. This method must ensure that the number of equations must be greater than or equal to the number of scattered points. There is a strict limit on the number of scattered points, so it is not applicable In the case of large-scale scattered points. [0003] In ord...

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): G06T17/05
Inventor 郝燕玲张瑶常帅曾添一吴迪
Owner HARBIN ENG UNIV
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