A creation method of candidate set for physical body-clothe confliction detection

Abstract

The invention discloses a building method for a candidate set used for detecting a human body-clothes conflict which mainly includes two steps of building a mother candidate set and a sub candidate set. Aiming at each human body primitive, the invention takes a clothes primitive which can conflict with the human body primitive and is apart from the human body primitive in a certain range as a composition element of the candidate set according to the neighboring position relation of the corresponding primitives on a human-clothes model and the characteristic of small relative displacement when moving, wherein, the building of the mother candidate set is finished at a pre-treating stage when the human body clothes is in a static state, a larger value can be selected as the distance range so as to avoid detection leakage; the sub candidate set is built or updated at an animation stage, a smaller value is selected as the distance range so as to reduce the detecting times among the primitives and improve the efficiency of the conflict detection. The detection process of the conflict between the human body model and the clothes model in a virtual space can be quickened by utilizing the method; the building method of the invention can be applied to relevant applications such as virtual fitting and clothes animation, etc. and has great help for quickening the calculation efficiency of conflict detection.

Description

technical field [0001] The invention relates to the field of virtual reality, in particular to a method for establishing a candidate set for human body-clothing conflict detection. Background technique [0002] Clothing simulation is an important technology to enhance the immersion of virtual reality. In the virtual world, the three-dimensional motion simulation of the clothing model is mainly to obtain the dynamic effect of a specific clothing model worn on a specific human body model. In the real world, the movement of the human body drives the clothing to produce various natural animations such as wrinkles. To generate a realistic description of the movement of people and clothing in the objective world in the virtual world, it is necessary to perform motion simulation or animation simulation on the human body model and clothing models. One of the key issues is the collision detection of the spatial positions of the human body model and the clothing model in the process...

AI Technical Summary

Problems solved by technology

Among them, Zhang et al. adopted a uniform voxel grid, and overcame the shortcomings of the traditional method that the voxel size is difficult to determine and voxel information update is time-consuming, so that the computational complexity of the conflict detection algorithm is close to O(n)

[0005] The main common problem in the above methods is: in the state of human body movement, since the position information of each fragment on the surface of the human body is changing at every moment, the intermediate data (such as the bounding box) required for collision detection is calculated and updated. information and the hierarchical information of the bounding box) will take a lot of storage space and computing time, which will affect the efficiency of conflict detection

Images