Unlock instant, AI-driven research and patent intelligence for your innovation.

An Error Controlled Cage Sequence Representation Algorithm for Dynamic Mesh

A dynamic grid and sequence representation technology, applied in computing, animation production, instruments, etc., can solve the problem of large global errors in the coordinates of the center of gravity

Active Publication Date: 2019-01-18
SOUTH CHINA UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this algorithm can obtain a control grid sequence with a better shape, it does not fundamentally solve the problem of large errors caused by the globalization of the center of gravity coordinates.

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 Error Controlled Cage Sequence Representation Algorithm for Dynamic Mesh
  • An Error Controlled Cage Sequence Representation Algorithm for Dynamic Mesh
  • An Error Controlled Cage Sequence Representation Algorithm for Dynamic Mesh

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0060] The error-controllable CAGE sequence representation algorithm of the dynamic grid described in this embodiment is as follows:

[0061] Given a sequence of three-dimensional shapes S M =(M 0 , M 1 ,...,M F ) and the control grid C corresponding to one of the frames 0 , the control grid sequence S corresponding to the three-dimensional shape sequence can be obtained by reverse engineering algorithm C =(C 0 ,C 1 ,...,C F ). The mathematical description of the problem is as follows:

[0062] E. i =||ΦC i -M i || 2 (1)

[0063] In the formula, Φ represents the weight matrix composed of mean coordinates, which is calculated by the control grid and its corresponding grid model; M i is the i-th frame in the three-dimensional shape sequence, and the control grid C corresponding to this frame is obtained by solving the above optimization formula (1) i ; Perform t...

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 error-controllable CAGE sequence representation algorithm for a dynamic grid. The algorithm comprises four parts of real matrix control grid generation, Poisson equation based weight simplification, sparse matrix control grid generation and control grid optimization. An input three-dimensional shape sequence and a control grid of one frame are given. According to the algorithm, a control grid sequence is obtained through the real matrix control grid generation; then a sparse coordinate matrix with locality is obtained through the Poisson equation based weight simplification; the sparse matrix control grid generation is performed; a reconstruction error is detected; and if a maximum error value is greater than a tolerance threshold input by a user, the control grid optimization is performed and the above three steps are performed again until a value specified by the user is reached. According to the algorithm, the problem in control grid sequence representation of the error-controllable dynamic grid is solved; and the algorithm can be applied to compression representation, acceleration editing and shape migration of a dynamic grid sequence.

Description

technical field [0001] The invention relates to the fields of computer graphics and three-dimensional animation production, in particular to an error-controllable CAGE sequence representation algorithm of a dynamic grid. Background technique [0002] In recent years, the rapid development of dynamic geometric data acquisition technology has made it easy for us to capture different motion sequence information, and it has also triggered some new research issues, one of which is the editable control technology of 3D motion sequences. Advanced control structures are required in any framework algorithm for editing 3D motion sequences. Artificially synthesized motion sequences generally contain a control structure (skeleton, control mesh, etc.), because these sequences are obtained by editing the control structure. However, the motion sequences obtained by dynamic geometric data acquisition technology generally have no control structure, and they are generally a point set sequenc...

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): G06T13/20G06T13/40
CPCG06T13/20G06T13/40
Inventor 李桂清陈爱芬路慧娜冼楚华张智邦尹梦晓
Owner SOUTH CHINA UNIV OF TECH