Collision Detection Based on Surface Simplification and Particle Swam Optimization

Wei Zhao; Fei Li

doi:10.4028/www.scientific.net/AMR.267.476

Paper Titles

Generalization Bounds for Certain Class of Ranking Algorithm
p.456

A New Method to Detect P-Wave Based on Quadratic Function
p.462

Stock Price Index Prediction Based on Improved SVM
p.468

Application of Teleoperation for Rehabilitation Training Robot
p.472

Collision Detection Based on Surface Simplification and Particle Swam Optimization
p.476

Application of Wireless Sensor Network for M2M in Precision Fruits
p.482

Computational Method Research of the Salvo Catching Probability for Wake-Homing Torpedo Based on Compendium Preparation
p.488

Error Estimates of H¹-Galerkin Expanded Mixed Finite Element Methods for Heat Problems
p.493

Anonoymizing Methods against Republication of Incremental Numerical Sensitive Data
p.499

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 267Collision Detection Based on Surface...

Collision Detection Based on Surface Simplification and Particle Swam Optimization

Abstract:

We present an efficient stochastic collision detection based on surface simplification and particle swam optimization (PSO). In this framework, first, the search space is reduced by surface simplification during the pre-process and then the interference triangles are gained by PSO. This framework takes the surface simplification’s advantage of decreasing the triangles dramatically with little geometry error. In order to handle every collision detection step, we use surface simplification and PSO, by which user not only can balance performance and detection quality, but also increase the speed of collision detection.

You might also be interested in these eBooks

Manufacturing Systems and Industry Application

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 267)

Pages:

476-481

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.267.476

Citation:

Cite this paper

Online since:

June 2011

Authors:

Wei Zhao, Fei Li

Keywords:

Collision Detection, Hybrid Bounding Volume Hierarchy, Particle Swarm Optimization Algorithm (PSO), Surface Simplification, Virtual Reality (VR)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] UNO S, SLATER M. The sensitivity of presence to collision response[C]/ In Proc. Of IEEE Virtual Reality Annual International Symposium (VRAIS), Albuquerque, New Mexico, 1997, 95-96.

DOI: 10.1109/vrais.1997.583050

Google Scholar

[2] Zhao Wei, He Yanshuang, Li Wenhui. Research on Parallel Collision Detection Algorithm Based on Pipelining and Divide-and-Conquer [C]/ Int'l Conf. Intelligence Computation and Application. Wuhan: China University of Geosciences Press, 2007: 277-282.

Google Scholar

[3] Gottschalk S, Lin M.C. and Monochord. OBB Tree: a hierarchical structure for rapid interference detection. [C]/SIGGRAPH 96 Conference Proceedings, Annual Conference Series, ACM SIGGRAPH, New Orleans, USA, Aug. 1996: 171-180.

DOI: 10.1145/237170.237244

Google Scholar

[4] G. Baciu,W. S. -K. Wong, and H. Sun. RECODE. An image–based collision detection algorithm [C]/ The Journal of Visualization and Computer Animation, 1999: 181-192.

DOI: 10.1002/(sici)1099-1778(199910/12)10:4<181::aid-vis211>3.0.co;2-q

Google Scholar

[5] M. Moore and J. Wilhelms. Collision detection and response for computer animation [J]. ACM Computer Graphics, 1998, 22(4): 289-298.

DOI: 10.1145/378456.378528

Google Scholar

[6] Kimmerle S, Nesme M, Faure F. Hierarchy accelerated stochastic collision detection [C]/ In Proceedings of Vision, Modeling, Visualization, 2004: 307-314.

Google Scholar

[7] Bradshaw G, O' Sullivan C. Adaptive medial-axis approximation for sphere-tree construction. ACM Transactions on Graphics, 2004: 1226.

DOI: 10.1145/966131.966132

Google Scholar

[8] D. Baraff. Interactive simulation of solid rigid bodies[J]. IEEE Computer Graphics and Applications, 1995, 15(3): 6-75.

DOI: 10.1109/38.376615

Google Scholar

[9] Carlisle A, Dozier G. Adapting Particle Swarm Optimization to Dynamic Environments [C]/ Processing of international Conference on Artificial Intelligence. Las Vegas, Nevada, USA, 2000, 429-433.

Google Scholar