Collision Detection between Rigid Bodies Based on Adaptive Test Lines

Xiao Dong Shao; Wei  Gao; Huan Lling Liu

doi:10.4028/www.scientific.net/AMR.756-759.3189

Paper Titles

Data Sanitization Based on Weaken_Sensitive_Pattern Tree
p.3167

A Light-Weight Design Method for Vehicle with Welded Structure Based on Surrogate Model
p.3172

A Novel Unconstrained Criterion for Blind Equalization Based on the Property of Vector Norm
p.3177

Study of BLAST Signal Detection Algorithm in LTE System
p.3183

Collision Detection between Rigid Bodies Based on Adaptive Test Lines
p.3189

Application of Genetic Algorithm and Neural Network in Construction Cost Estimate
p.3194

A Finding Method of Shape Theme Based on Wavelet Time Series
p.3199

The Application of Improved Adaptive Kalman Filter in GPS Kinematic Positioning
p.3204

C-MAS: The Cloud Mutual Authentication Scheme
p.3209

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 756-759Collision Detection between Rigid Bodies Based on...

Collision Detection between Rigid Bodies Based on Adaptive Test Lines

Abstract:

A novel algorithm, which can check the collision point of rigid objects continuously and solve the problem of penetration and crossing in collision detection effectively, is presented in this paper. At each simulation moment, the adaptive test lines (ATLs) are first constructed based on the velocity vector of the moving object and then the intersection between the ATLs and the environment is calculated. The collision happens when the intersection is not empty and the collision point is obtained through crossing-frame processing. By checking the interference between body and ATLs instead of bodies, we greatly improve the detection efficiency. It avoids missing collisions for an object with arbitrary shape or in any motion states. Simulation results show that our algorithm runs faster than the general continuous collision detection algorithms and has similar detection effects to the swept volume algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 756-759)

Pages:

3189-3193

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.756-759.3189

Citation:

Cite this paper

Online since:

September 2013

Authors:

Xiao Dong Shao, Wei Gao, Huan Lling Liu

Keywords:

Adaptive Test Line, Collision Detection, Detection Accuracy, Detection Efficiency

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] J.W. Chang, W. Wang and M.S. Kim: Computer-Aided Design, Vol. 24 (2010) No. 1, p.50.

Google Scholar

[2] M. Ponamgi, D. Manocha and M.C. Lin: SMA '95 Proceedings of the Third ACM Symposium on Solid Modeling and Applications(New York, USA, 1995). p.293.

Google Scholar

[3] T. Larsson and T. Akenine-Moller: In: Eurographics(2001). p.325.

Google Scholar

[4] L. Kavan and J. Zara: Computer Graphics Forum, Vol. 24 (2005) No. 3, p.363.

Google Scholar

[5] M.C. Lin and J.F. Canny: Robotics and Automation, In: Proceedings, 1991 IEEE International Conference(1991). Vol. 2, p.1008.

Google Scholar

[6] S. Redon, Y.J. Kim and M.C. Lin: In: Proceedings of ACM Symposium on Solid Modeling and Applications(2004), p.145.

Google Scholar

[7] X. Jia, Y.K. Choi, B. Mourrain and W Wang: Computer Aided Geometric Design, Vol. 28 (2011) No. 3, p.164.

Google Scholar

[8] P.G. Xavier: Proceedings of IEEE Conference on Robotics and Automation(2002). p.279.

Google Scholar

[9] S. Redon, A. Kheddar and S. Coquillart: In: Proceedings of IEEE Conference on Robotics and Automation(2000). p.3733.

Google Scholar

[10] S. Redon, A. Kheddar and S. Coquillart: Computer Graphics Forum, Vol. 21 (2002) No. 3, p.279.

Google Scholar

[11] C.T. Liu, X.D. Yang and C.Y. Shen: Chinese Journal of Computational Mechanics, Vol. 17 (2000) No. 1, pp.105-108(In Chinese).

Google Scholar