{'fraction_non_alphanumeric': 0.02478551000953289, 'fraction_numerical': 0.0, 'mean_word_length': 4.645161290322581, '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}}
Collision detection with improved algorithm based on k-dop

In this thesis, a new k-dop-based algorithm is presented to detect collisions between two flying objects in virtual environment (VE). The core of our algorithm is that, we build environment bounding volume tree (BVT) for each leaf nodes of flying BVT. When checking for overlaps between two leaf nodes NA and NB of two flying BVTs, we perform the overlap test between NB and the environment BVT of NA with the popular k-dop-based but updated algorithm at first. With the test, a set T of triangles intersecting with the bounding volume of NA is setup quickly, these triangles are all from NB. Then check the overlap pairs between triangles in NA and triangles in set T with triangle-triangle overlap test. Comparing with the method directly using triangle-triangle overlap test for two flying leaf nodes, our algorithm can fast exclude the non-overlap triangles. With the new algorithm, fast and exact collision detection in VE consisting of multi flying objects has also been implemented.