In this paper, a novel sphere-tree generation method used for collision detection is proposed. Using existing consumer-level graphics cards and its programmable graphics processing units (GPU) a sphere-tree is constructed ...

Reconstructing 3D models from their projection images has been an interesting research topic in computer vision and geometric modeling. In this paper, we review methods that generate octree models of objects ...

In this paper, a fast sphere-tree generation method used for collision detection called Branch On-collide Sphere-trees is proposed. Using the video card graphic processing unit (GPU), a sphere-tree is constructed in real-time ...

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 ...

In this paper, the collision prediction between polyhedra under screw motions and a static scene using a new $ dimensional tree data structure ({emph Multiresolution Kdtree, MKtree}) is introduced. In a complex ...

The location of an object or parts of an object in huge environments is of fundamental importance in several research areas. The problem to locate an object or parts of an object in very complex systems (environments ...