A new parallel collision detection algorithm based on particle swarm optimization

被引：0

作者：

机构：

[1] Electronic and Information School, Shanghai Dianji University

[2] Intel Asia-Pacific Research and Development Ltd

[3] School of Computer Engineering and Science, Shanghai University

来源：

Xiong, Y. (ymperi.xiong@gmail.com) | 1979年 / Binary Information Press, Flat F 8th Floor, Block 3, Tanner Garden, 18 Tanner Road, Hong Kong卷 / 10期

关键词：

Collision detection; Parallel; Particle swarm optimization; Search;

D O I：

10.12733/jics20101677

中图分类号：

学科分类号：

摘要：

A new parallel collision detection algorithm based on Particle Swarm Optimization (PSO) is proposed in the paper. The collision detection problem is transformed to the optimization problems of the space formed by the number of characteristics of the two models. Using the intelligent search features of the PSO algorithm, the search process of the local minimum characteristics is completed during collision detection. The optimization model is fully parallel by dividing polyhedron algorithm. The parallel method improves the detection speed for further step. The test results show the collision detection algorithm based on PSO can improve time efficiency. With the application of parallel technology, the detection speed can be further improved by adjusting the number of computer nodes. © 2013 by Binary Information Press.

引用

页码：1979 / 1987

页数：8

共 20 条

[1]

Zhou Y., Wen D., Cao S., Lv M., The algorithm of cloth fast collision detection based on the characteristics triangle, IJACT, 4, 7, pp. 231-238, (2012)

[2]

Teschner M., Heidelberger B., Mueller M., Pomeranets D., Gross M., Optimized spatial hashing for collision detection of deformable objects, In Proceeding of Vision, Modeling, Visualization, pp. 47-54, (2007)

[3]

Heidelberger B., Teschner M., Gross M., Detection of collisions and self-collisions using image-space techniques, In Proceedings of WSCG, pp. 145-152, (2004)

[4]

Ogavar C., Segura R.J., Feito F.R., Point in solid strategies, Computer & Graphics, 29, 4, pp. 616-624, (2005)

[5]

Luque R.G., Comba J.L.D., Freitas C.M.D.S., Broad-phase collision detection using semi-adjusting BSP-trees, In SI3D'05: Proceedings of the 2005 Symposium on Interactive 3D Graphics and Games, pp. 179-186, (2005)

[6]

Han F., Gu T., Ju S., An improved hybrid algorithm based on PSO and BP for feedforward neural networks, JDCTA: International Journal of Digital Content Technology and Its Applications, 5, 2, pp. 106-115, (2011)

[7]

Klosowski J.T., Efficient collision detection using bounding volume hierarchies of k-dops, IEEE Transactions on Visualization and Computer Graphics, 4, 1, pp. 26-27, (1998)

[8]

Toscano-Pulido G., Coello C.A., Using clustering techniques to improve the performance of a multi-objective particle swarm optimizer, In Proceedings of the Genetic and Evolutionary Computation Conference, Part I, 3102, pp. 255-237, (2004)

[9]

Li X., A non-dominated sorting particle swarm optimizer for multiobjective optimization, Genetic and Evolutionary Computation-GECCO, 2723, pp. 37-41, (2003)

[10]

Zhang J., Experimental parameter investigations on particle swarm optimization acceleration coefficients, IJACT, 4, 5, pp. 99-105, (2012)

← 1 2 →