Research on Collision Detection Algorithm Between Cloth and Finely Modeled Object

To solve the limitations caused by slow speed and low culling rate of collision detection between cloth and finely modeled objects, an Oriented Bounding Box(OBB) algorithm with simplified model and a Continuous Collision Detection (CCD) algorithm optimized by deep neural network are proposed to impr...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Ji suan ji gong cheng Ročník 49; číslo 7; s. 269 - 277
Hlavní autor: Yanxia JIN, Zhiru SHI, Jing YANG, Yabian LIU, Xingyu QIAO, Ling ZHANG
Médium: Journal Article
Jazyk:čínština
angličtina
Vydáno: Editorial Office of Computer Engineering 01.07.2023
Témata:
collision detection|cloth simulation|model simplification|oriented bounding box(obb)|deep neural network|continuous collision detection(ccd)
ISSN:1000-3428
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:To solve the limitations caused by slow speed and low culling rate of collision detection between cloth and finely modeled objects, an Oriented Bounding Box(OBB) algorithm with simplified model and a Continuous Collision Detection (CCD) algorithm optimized by deep neural network are proposed to improve the efficiency of collision detection.In the rough detection stage, an OBB algorithm of simplified model is proposed.For finely modeled objects, the surface simplification method of quadratic error measure is used to simplify the fine model.The simplified model is embedded into the original model, and a fast adaptive OBB algorithm is used to constructe bounding boxes for the simplified model.For the cloth model, the fixed spheric-axial hybrid bounding box and collision detection bounding box tree are constructed.In the precise detection stage, the fully connected deep neural network learning filter is used to eliminate the collision pairs that do not occur in the rough detection stage, and the trained optimal deep neural network model is used to optimize the continuous collision detection algorithm.The experimental results show that the OBB constructed by using the 90% simplified model can entirely replace the directed bounding box of the original model.Compared with the traditional OBB algorithm and the fast adaptive bounding box algorithm, the proposed OBB algorithm of simplified model algorithm requires 64.6% and 35.8% shorter time, respectively.In the case of interaction between cloth and finely modeled objects, the CCD algorithm optimized by deep neural network is faster than the CCD algorithm optimized by other different types of filters, and the time is shortened by approximately 7%-11%.
ISSN:1000-3428
DOI:10.19678/j.issn.1000-3428.0064921