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

Rapid AIAP shape interpolation algorithm

An interpolation algorithm, a fast technology, applied in calculation, image data processing, animation production, etc., can solve the problems of lack of initialization method and failure to deal with large deformation ideally

Inactive Publication Date: 2016-03-23
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the algorithm lacks a good initialization method, it also fails to deal with large deformation problems ideally.

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
  • Rapid AIAP shape interpolation algorithm
  • Rapid AIAP shape interpolation algorithm
  • Rapid AIAP shape interpolation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0062] The specific conditions of the fast AIAP shape interpolation algorithm described in this embodiment are as follows: from two given geometric shape key frames based on triangle meshes, a transition sequence that conforms to physical or visual experience is obtained through internal interpolation, figure 1 The lion sequence of is the interpolation result. Based on this, the present invention proposes that the fast AIAP shape interpolation algorithm can be used for deformation (such as image 3 shown), motion transplantation (eg Figure 4 shown) and shape sequence editing (such as Figure 5 Shown) geometry processing framework. Two given keyframes have the same triangulation, with each vertex already mapped. Under this assumption, based on the observation that the length of the triangle side of the object is maintained in the sense of linear change (as-isometric-as-pos...

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 a rapid AIAP shape interpolation algorithm, comprising six steps of 1, finding singular boundaries, 2, segmenting into grids; 3, setting a propagating source, and propagating a local bid price; 4, outputting an initialization sequence; 5, decoupling an initialization shape sequence; and 6, iteratively descending block coordinates. The main problem to be solved is how to obtain a transition sequence according with physical or visual experience by internal interpolation in two given geometrical shape key frames based on triangular grids, and establish a geometric processing frame, which can be applied to deformation, movement transplantation and shape sequence edition, based on the transition sequence. The rapid AIAP shape interpolation algorithm has the advantages of being higher in speed, capable of correcting mistakenly segmenting, applicable to two-dimensional interpolation and three-dimensional interpolation, and rapid in convergence and good in anti-noise property in the iteration period.

Description

technical field [0001] The invention relates to the fields of computer graphics and three-dimensional animation production, in particular to a fast AIAP shape interpolation algorithm. Background technique [0002] Geometric shape interpolation is a very important part of static geometry processing. It is a common method to quickly obtain geometric sequences, and it also provides a basis for another operation of shape manipulation, shape transplantation. In computer animation design, using key frames to generate animation sequences can not only reduce design time, but also reduce economic costs. In geometric data compression, compressing geometric sequences through key frames is also a common method. [0003] Among the more popular representations of geometric shapes at present, triangular meshes are widely used because of their simplicity of expression and data structure. Complex shapes can be approximated by a collection of triangle patches, and the set of triangle vertic...

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): G06T13/20
CPCG06T13/20
Inventor 李桂清李世群张智邦路慧娜欧阳耀斌尹梦晓冼楚华
Owner SOUTH CHINA UNIV OF TECH
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