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.