3D display method based on genetic multilayer b-spline interpolation algorithm

A spline interpolation and three-dimensional display technology, applied in computing, image data processing, 3D modeling, etc., can solve the contradiction between surface approximation accuracy and surface smoothness, and cannot completely solve the problems of three-dimensional interpolation display technology

Inactive Publication Date: 2016-03-09
HARBIN ENG UNIV
View PDF6 Cites 0 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
  • 3D display method based on genetic multilayer b-spline interpolation algorithm
  • 3D display method based on genetic multilayer b-spline interpolation algorithm
  • 3D display method based on genetic multilayer b-spline interpolation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The invention selects control point grid density and B-spline interpolation layers as research objects and uses 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-spline interpolation base ...

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
Patent Type & Authority Patents(China)
IPC IPC(8): G06T17/05
Inventor 郝燕玲张瑶常帅曾添一吴迪
Owner HARBIN ENG 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap