Spatial hashing based contact detection for numerical manifold method
Qinghai Miao, Min Huang, Jian Xue, Yuxing Ben · Geomechanics and Geoengineering · 2014
A spatial hashing method was introduced to accelerate the contact detection process in the numerical manifold method. All objects (blocks) in the work space are hashed to a one dimensional hash table based on a spatial grid, then only blocks within the same place in the hash table need to do contact detection. The proposed method has a time complexity of O(n). Experiments show that the spatial hashing contact detection has a significant improvement in performance.