GPU parallel fitting simulation method based on constraint projection

Abstract

The invention provides a GPU (Graphics Processing Unit) parallel fitting simulation method based on constraint projection, which comprises the following steps of: constructing a binary cardinal number tree for a human body model in parallel through a Morton code to form a BVH (Binary Value Hierarchy), and directly traversing the BVH by using a clothing vertex for testing during each collision detection; according to the clothes simulation, a Galerkin multi-grid method is utilized to accelerate a Projective Dynamics method based on speed solution, linear skin coordinates are adopted to carry out degree-of-freedom expansion on clothes vertexes, in local solution of iteration of each frame, various geometric constraint projections are applied to the clothes vertexes, Signorini-Coulomb constraint projections are carried out on the clothes vertexes colliding with a human body, and the clothes vertexes are subjected to the degree-of-freedom expansion on the clothes vertexes, so that the degree-of-freedom expansion of the clothes vertexes is realized. Under the condition that a system matrix in global solution is not changed, simulation control over the collision response and friction physical effect of the clothes in fitting is achieved only through constraint projection in local solution iteration.

Description

technical field [0001] The invention belongs to the field of computer graphics and physical simulation, in particular to a GPU (Graphic Processing Unit, graphics processor) parallel fitting simulation method based on constraint projection. Background technique [0002] Computer simulation of human-clothing interaction in fitting has a wide range of application scenarios, such as virtual fitting, game scenes, VR applications, etc. Human-clothing interaction mainly involves the simulation of clothing and the technical issues of clothing body collision detection and response , the physics-based method to simulate the scene is currently the mainstream method, and the core of this method is to solve the equation of motion under the guidance of Newtonian mechanics. [0003] The current mainstream methods for physical simulation of clothing mainly include the following two categories: [0004] 1. Mechanics-based simulation method: This method directly uses the relevant formula of ...

AI Technical Summary

Problems solved by technology

[0012] Purpose of the invention: the present invention mainly aims at the lack of physical effect simulation of the interaction between the clothing and the human body in the current computer-to-3D (three-dimensional) fitting simulation, and provides a GPU parallel fitting simulation method based on constrained projection, comprising the following steps:

Images