{'fraction_non_alphanumeric': 0.01643192488262911, 'fraction_numerical': 0.0, 'mean_word_length': 5.226277372262774, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
An Improved Collision Detection Algorithm Based on GPU

In order to improve the speed of collision detection between objects in the large-scale and complex scene, this paper proposed an improved collision detection algorithm based on GPU, In this method, we first divided the virtual space into several grids to rule out the impossible intersecting objects rapidly using the GPU acceleration technology; secondly, we adopted parallel technology to build K - DOP bounding boxes for the objects in the same grids and then detected whether the K - DOP bounding boxes intervene or collide to conform the potential colliding primitive pairs; Finally we traveled the final triangle intersection tests on GPU. Compared to the traditional K-DOP compared bounding box collision detection, The algorithm can effectively improve the real-time collision detection.