A Solution to the problem of collision detection in large environments

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/96424

dc.contributor	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.contributor.author	Franquesa Niubó, Marta
dc.contributor.author	Brunet Crosa, Pere
dc.date	2000-06
dc.identifier.citation	Franquesa, M., Brunet, P. "A Solution to the problem of collision detection in large environments". 2000.
dc.identifier.uri	http://hdl.handle.net/2117/96424
dc.language.iso	eng
dc.relation	LSI-00-41-R
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica
dc.subject	Collision detection
dc.subject	Ship design
dc.subject	Complex systems
dc.subject	Data structure design
dc.title	A Solution to the problem of collision detection in large environments
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/report
dc.description.abstract	Collision detection between several objects in a closed space is an interesting research topic in all those areas where objects must not penetrate one another, such as Computer Graphics, Computer Vision, Virtual Reality. In this paper, we describe a new data structure design that is useful for collision detection in the environment of ship design applications and several algorithms that solve the collision problem in such environment. The paper is focused on collision detection in complex systems with a large number of objects.