A clothing self-collision detection high-level cutting optimization method
A self-collision detection and optimization method technology, applied in the field of virtual clothing simulation, can solve the problems of complex implementation, impact on collision detection efficiency, small effective cropping area of continuous normal vector cone, etc., and achieve the effect of improving simulation frame rate and efficiency
Inactive Publication Date: 2017-10-20
BEIHANG UNIV
View PDF1 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] (1) Due to the intersection of the bounding boxes of adjacent triangle pairs, the clipping efficiency of the hierarchical bounding box algorithm is low
[0006] (2) The effective clipping area of the continuous normal vector cone is small
[0007] (3) Based on bone-driven radial perspective clipping, the grid is clustered by calculating the bone weight of the vertex, which is more complicated to implement and affects the efficiency of collision detection
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0021] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.
[0022] (1) Combining the hierarchical bounding box algorithm and the continuous normal vector cone information to realize basic high-level clipping, and clipping out the disjoint regions and triangle pairs of the bounding boxes;
[0023] In the first step, the preprocessing stage, a top-down method is used to establish an AABB hierarchical bounding box for the clothing mesh.
[0024] The set of all triangle faces in the grid is denoted as S, and each node in the bounding box tree corresponds to a subset S of S v . The steps to establish a hierarchical bounding box BVH starting from the root node are as follows:
[0025] 1. The calculation node corresponds to the triangle set S v The AABB bounding box b(S v ). By traversing S v In the triangle, the maximum and minimum values of all vertex positions in the direction of the three...
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
Login to View More Abstract
The invention discloses a high-level cutting optimization method for self-collision detection of clothing. In the self-collision detection process of dynamic simulation of clothing, through the high-level cutting of the triangle layer, the areas and triangle pairs that are impossible to collide are cut out to obtain all possible collisions. Candidate triangle pairs for . The steps are (1) combine the hierarchical bounding box algorithm and the continuous normal vector cone information to realize basic high-level clipping, and clip out the disjoint regions and triangle pairs of the bounding boxes; (2) perform high-level clipping optimization based on radial perspective, Test, cut out the triangle pairs that are unlikely to collide in the cluster, and get all candidate triangle pairs that may collide; (3) Perform high-level clipping optimization based on isolated sets, and cut out adjacent triangles in candidate triangle pairs by establishing isolated sets Yes, further improve the efficiency of self-collision detection.
Description
technical field [0001] The invention relates to a clothing self-collision detection high-level cutting optimization method, which belongs to the technical field of virtual clothing simulation. Background technique [0002] During the dynamic simulation of clothing, collision detection is the most time-consuming part. In the process of collision detection, it is first necessary to detect all the triangle pairs that collide, and then assign primitive pairs to each triangle pair for subsequent basic intersection tests. In each time step, it is necessary to judge the collision between the vertices of the mesh and the triangles, and between the edges and the edges. For the clothing mesh with N vertices, the time complexity of self-collision detection is O(N 2 ). Collision detection has become the main bottleneck in the dynamic simulation of clothing. In order to optimize self-collision detection, researchers have proposed a series of optimization methods, which are divided into...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/50
Inventor 何兵吕越井密
Owner BEIHANG UNIV