Accession Number:

ADA280244

Title:

Efficient Contact Determination Between Geometric Models

Descriptive Note:

Technical rept. Jan-Dec 1993

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA DEPT OF COMPUTER SCIENCE

Personal Author(s):

• Lin, Ming C.
• Manocha, Dinesh

Report Date:

1994-03-08

Pagination or Media Count:

36.0

Abstract:

The problem of interference detection or contact determination between two or more objects in dynamic environment is fundamental in computer graphics, robotics, and virtual environments. Most of the earlier work is restricted to either polyhedral models or static environments. In this paper, we present efficient algorithms for contact determination and interference detection between geometric models undergoing rigid motion. The set of models include polyhedra and surfaces described by algebraic sets or piecewise algebraic functions. The algorithms make use of temporal and spatial coherence between successive instances and their running time is a function of the motion between successive instances. The main characteristics of these algorithms are their simplicity and efficiency. They have been implemented their performance on many applications indicates their potential for real-time simulations. Contact determination, Collision detection, Visual simulations, Animation, Robotics, Geometric models, Coherence, Voronoi regions, Closest features and points.

Descriptors:

• *COMPUTER GRAPHICS
• *TARGET DETECTION
• *IMPACT PREDICTION
• *COLLISIONS
• ALGORITHMS
• COMPUTERIZED SIMULATION
• IMAGE PROCESSING
• SPATIAL DISTRIBUTION
• ROBOTICS
• REAL TIME
• ALGEBRAIC FUNCTIONS
• VISUAL PERCEPTION
• TARGET RECOGNITION
• COHERENCE
• MOTION
• EFFICIENCY
• SURFACES
• INTERFERENCE

Subject Categories:

• Computer Programming and Software
• Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE