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

Improved smooth free deformation algorithm

A free deformation and algorithm technology, applied in computing, image data processing, 3D modeling, etc., can solve problems such as smooth free deformation, robustness and efficiency

Active Publication Date: 2017-07-25
ZHEJIANG UNIV
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0028] The purpose of the present invention is to provide an improved smooth free deformation algorithm to solve the problems existing in the triangulation step in the existing smooth free deformation algorithm, so that the smooth free deformation is more robust and efficient

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
  • Improved smooth free deformation algorithm
  • Improved smooth free deformation algorithm
  • Improved smooth free deformation algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0053] see figure 1 The improved smooth free deformation algorithm of the present invention includes the step S1 of defining the deformation space, the step S2 of uniform triangulation, the step S3 of model embedding, the step S4 of geometric deformation, the step S5 of normal deformation, the step S6 of fine-tuning geometry and the step S7 of subdivision drawing.

[0054] Defining the deformation space Step S1 is to define a B-spline body as the deformation space enclosing the model to be deformed.

[0055] In step S2 of uniform triangulation, the initial triangular patch in the model to be deformed is divided into several sub-triangles by using a uniform triangulation algorithm, so as to reduce errors after deformation.

[0056] see figure 2 The uniform triangulation step S2 includes the step S21 of obtaining, the step S22 of equal division, the step S23 of connecting equal points, the step S24 of dividing quadrilaterals, the step S25 of dividing trapezoids and the optimiz...

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 present invention discloses an improved smooth free deformation algorithm and belongs to the technical field of computer image processing. The algorithm comprises a triangular uniform subdivision step. During the triangular uniform subdivision step, the edge length of a triangle generated during the subdivision step is close to an equi-segmented length control parameter by utilizing equi-segmented length control parameters. Therefore, the generation of long-narrow triangles or degenerated triangles is effectively avoided. As a result, the smooth free deformation is more robust and more efficient.

Description

technical field [0001] The invention relates to the technical field of computer image processing, in particular to an improved smooth free deformation algorithm. Background technique [0002] In geometric modeling and computer animation, space deformation is one of the key technologies for geometric shape editing and flexible body animation generation. Among them, the most representative is free deformation technology (FFD), which has developed many variants, such as accurate Free deformation method, smooth free deformation method, etc., have been integrated into commercial software such as 3DS Max, Maya, Softimage XSI, etc. due to their ease of use and powerful functions. [0003] Since the deformation of the traditional free deformation method is applied to the sampling points of the model to be edited, and then the deformation results of the model are restored from the deformed positions of the sampling points, resulting in aliasing due to the small density of sampling po...

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/20
CPCG06T17/20
Inventor 冯结青陆哲琪
Owner ZHEJIANG UNIV