Spatial hashing based contact detection for numerical manifold method |
| |
| Authors: | Qinghai Miao Min Huang Jian Xue Yuxing Ben |
| |
| Affiliation: | 1. University of Chinese Academy of Sciences, Beijing, Chinamiaoqh@ucas.ac.cn;3. University of Chinese Academy of Sciences, Beijing, China |
| |
| Abstract: | 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. |
| |
| Keywords: | contact detection spatial hashing numerical manifold method speedup |
|
