|
|
|
| Fast Efficient Collision Detection |
| YIN Gui-Sheng-1, WANG Hai-Ling-1, 2 , ZHANG Jing-1, NI Jun-2, WANG Jian-3 |
| (1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China; 2. Carver College of Medicine, University of Iowa, Iowa 52242, USA; 3. Centre of Network Information, Harbin Engineering University, Harbin 150001, China) |
|
|
|
|
Abstract To speed up collision detection, a novel parallel algorithm for collision detection was proposed. Firstly, spatial Morton codes are used in linear ordering for geometric primitives, this is fast to build bounding volume hierarchies. Secondly, a top-down approach that uses the graph of model to build hierarchies optimized from skeletons connection. Thirdly, both algorithms are combined into a hybrid algorithm that need few memories for GPU construction performance and scalability leading to significantly decreased build time. The experimental results show the algorithm has efficient speedup to construct hierarchies of models with up to several million triangles and is fast for collision detection.
|
|
Received: 20 August 2011
Published: 28 June 2012
|
|
|
|
|
|
| [1] |
HAO Min-Hui, LIU Zhe, ZHANG Yong-Liang, ZHANG He-Ni. An Improved Total Variation-Based Image Fusion Algorithm
[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2013, 47(04): 607-612. |
| [2] |
CHENG Dong-Yang, JIANG Xing-Hao, SUN Tan-Feng. Image Classification Using Multiple Kernel Learning and Sparse Coding[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(11): 1789-1793. |
| [3] |
ZHANG Jian, LI Fang. LDA Topic Evolution Based on Global and Local Modeling[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(11): 1753-1758. |
| [4] |
WANG Jun-Chen, WANG Tian-Miao, WANG Yun, HU Lei. Point-Based Medical Image Registration and Error Prediction Considering Noise Perturbation[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(09): 1392-1397. |
| [5] |
ZHOU Yue-1, SUN Tan-Feng-1, 2 , JIANG Xing-Hao-1, 2 . Distortion Drift Compensation Algorithm with
Video Watermarking in Compressed Domain[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(04): 630-635. |
| [6] |
XU Hua-Nan, LIU Zhe, LIU Can. Remote Sensing Image Denoising by àtrous Wavelet and Nonsubsampled Directional Filter Bank[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(02): 233-238. |
| [7] |
GUO Yang-a, DU Zheng-Chun-a, b , YAO Zhen-Qiang-a, b . Calibration of a LargeScale 3D Laser Measurement System[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(02): 223-227. |
| [8] |
FU Zhong-Liang. An Ensemble Learning Algorithm for Direction Prediction[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2012, 46(02): 250-058. |
| [9] |
CAI Nian, ZHANG Hai-Yuan, ZHANG Nan. Using Improved Weighted Parabolic Interpolation and Contourlet Transformation to Zoom Images for Super-resolution[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(10): 1509-1515. |
| [10] |
LIN Zhi-Gao-a, SUN Tan-Feng-a, b , JIANG Xing-Hao-a, b . A Content Level Watermarking Scheme for H.264/AVC Video Authentication in VLC Domain[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(10): 1531-1535. |
| [11] |
CHAO Juan-1, SUN Tan-Feng-1, 2 , JIANG Xing-Hao-1, 2 . A Video Shot Segmentation Algorithm Based on Dual-detection Model[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(10): 1542-1546. |
| [12] |
CHEN Gu-Chun-a, SU Bo-b, WANG Shi-Lin-b, LI Sheng-Hong-a. Blind Detection of Splicing Image Based on Gray Level Co-occurrence Matrix of Image DCT Domain[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(10): 1547-1551. |
| [13] |
HU Yong,WU Dianliang,FAN Xiumin. Virtual Reality Grid Environment for Collaborative Assembly Simulation[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2010, 44(02): 238-0242. |
|
|
|
|
