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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Ji suan ji gong cheng Jg. 49; H. 7; S. 269 - 277
1. Verfasser: Yanxia JIN, Zhiru SHI, Jing YANG, Yabian LIU, Xingyu QIAO, Ling ZHANG
Format: Journal Article
Sprache:Chinesisch
Englisch
Veröffentlicht: Editorial Office of Computer Engineering 01.07.2023
Schlagworte:
collision detection|cloth simulation|model simplification|oriented bounding box(obb)|deep neural network|continuous collision detection(ccd)
ISSN:1000-3428
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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