Package-level declarations
Types
Link copied to clipboard
object SubChunks
This class uses the mesh method to divide the space to optimize collision detection by reducing the number of calculations, but the worst-case time complexity of the algorithm when all objects are in dense space is still O(n^2 - n), which is same as the traversal algorithm.