We present algorithms that enable virtual objects to interact with and respond to virtual representations, avatars, of real objects. These techniques allow dynamic real objects, such as the user, tools, and parts, to be visually and physically ...

Free Flight will change today's air traffic control systemby giving pilots increased flexibility to choose and modify theirroutes in real time, reducing costs and increasing system capacity.This increased flexibility comes at the price of increasedcomplexity. ...

Collision handling is very computationally expensive, especially in large scale interactive animations. Hierarchical object representations play an important role in performing efficient collision handling. Many different geometric primitives have been ...

This paper presents a sensor-based robotic system, called Plan-N-Scan, for collision-free, autonomous exploration and workspace mapping, using a wrist-mounted laser range camera. This system involves gaze planning with collision-free sensor positioning ...

We present a new approach to accelerate collision detection for deformable models. Our formulation applies to all triangulated models and significantly reduces the number of elementary tests between features of the mesh, i.e., vertices, edges and faces. ...

Collision detection is critical for applications that demand a great deal of spatial interaction among objects. In such applications the trajectory of an object is often not known in advance either since a user is allowed to move an object at his/her ...

Motion planning is one of the most important areas of robotics research. The complexity of the motion-planning problem has hindered the development of practical algorithms. This paper surveys the work on gross-motion planning, including motion planners ...

The DO experiment at Fermilab is accumulating data from the electronic detection of collisions between protons and anti-protons. The presentation describes the data structure, data cataloging and serving of the multiterabyte data set to a user community. ...

Collision detection is a key technique in game design. However, some algorithms employed in PC game are not suitable for mobile game because of the low performance and small screen size in mobile devices. Combining with the features of the mobile devices, ...

In this paper, we propose to study deformable necklaces--flexible chains of balls, called beads, in which only adjacent balls may intersect. Such objects can be used to model macro-molecules, muscles, ropes, and other linear objects in the physical world. ...

Incorporating the sense of touch brings a new level of realism to human-computer interaction and this is particularly important for virtual reality systems attempting to simulate physical environments. Haptic Feedback devices are able to produce force ...

We present a novel approach for interactive navigation in complex 3D synthetic environments using path planning. Our algorithm precomputes a global roadmap of the environment by using a variant of randomized motion planning algorithm along with a reachability-based ...

Collision detection is highly important in computer graphics and virtual reality. Most collision detection methods are object-based, relying on testing the geometrical interference of objects, and their performance therefore depends on the geometrical ...

A fast and complete collision-detection procedure is presented in this paper. Given a straight-line path for a mobile robot, the current instant of time, and estimations of the obstacles motions, a set of speeds is obtained in real time with neither ...

In this paper we present an interactive collision detection algorithm for complex and deformable objects. For two target models, our approach rapidly calculates their region of interests (ROI), which is the overlapping of their axis aligned bounding ...

The kinematic chain is a ubiquitous and extensively studied representation in robotics as well as a useful model for studying the motion of biological macro-molecules. Both fields stand to benefit from algorithms for efficient maintenance and collision ...

This paper presents a method for animating long hair while modelling both interactions between the hair and the character's body and between different hair wisps. Our method relies on a layered model paradigm. Hair is structured into a number of volumetric ...