Self collision detection method based on triangle mesh deformation body

Abstract

The invention discloses a self collision detection method based on a triangle mesh deformation body, comprising the steps of (1), constructing a data structure based on a hierarchical hounding volume (BVH); constructing an xBVH (expanded bounding volume hierarchy); constructing an SCTT (self-collision test tree)); optimizing star-shaped outline; (2), pre-processing self-collision detection based on the star-shaped outline; (3), performing self-collision test based on the star-shaped outline in real time. The method can detect the self-collision phenomenon during the deformation of the triangle mesh deformation body effectively in real time, accurately locates collision generation point and updates the collision information in real time.

Description

technical field [0001] The present invention belongs to the technical field of computer virtual reality, specifically starting from the actual demand of developing an interactive simulation system of deformable objects containing real details, and by studying the current situation of self-collision detection technology of deformable objects, for the convenience of users to carry out deformable A self-collision detection method or system for a triangular mesh deformable body developed for real deformation operation in solid modeling simulation. Background technique [0002] In the past two decades, researchers have done a lot of meaningful work in the field of collision detection, which has played a role in promoting the development of virtual reality. There are many types of collision detection algorithms, each with its own emphasis. Document 1-H.C.Longuet-Higgins, A computer algorithm for reconstructing a scene from two projections[J].Nature, 1981.293(10): 133-135 proposed...

AI Technical Summary

Problems solved by technology

However, the method of querying the data table has a large memory overhead and low system efficiency.

[0007] The above-mentioned self-collision detection method is not closely related to the needs of users, and has little consideration for the module reusability, versatility and cloth simulation of real-time modeling and simulation, which leads to inconvenient use for users, long modeling and design cycle, and brings difficulties to the research and development work. so much inconvenience

Images