A collision detection algorithm based on self-adaptive genetic method in virtual environment

Authors:
Jue Wu;Lixue Chen;Lei Yang;Qunyan Zhang;Lingxi Peng
Affiliations:
,College of Computer Science and Technology, South West Petroleum University, Chengdu, Sichuan, China;College of Computer Science and Technology, South West Petroleum University, Chengdu, Sichuan, China;College of Computer science and technology, South West University of Science and Technology, MianYang, SiChuan, China;College of Computer Science and Technology, South West Petroleum University, Chengdu, Sichuan, China;College of Computer science and education software, Guangzhou university, Guangzhou, Guangdong, China
Venue:
ICSI'10 Proceedings of the First international conference on Advances in Swarm Intelligence - Volume Part I
Year:
2010

Citing 2
Cited 0

Approximating polyhedra with spheres for time-critical collision detection

ACM Transactions on Graphics (TOG)
OBBTree: a hierarchical structure for rapid interference detection

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

Collision detection is very important to enhance the sense of reality and immersion in virtual environment Most of the traditional collision detection algorithms have been analyzed, but there is no algorithm that is applicable to all situations, and with the scene complexity increases, the efficiency of the algorithm tends to decline rapidly In this paper, a new method is proposed to solve the problems: converting the problem of collision detection to the nonlinear programming problem with constraint conditions, and then using the adaptive genetic algorithm to solve it The experiment results show that this method is efficient, especially in large-scale scenes.