Derivation of contact states from geometric models of objects

Authors:
Affiliations:
Venue:
ISATP '95 Proceedings of the 1995 IEEE International Symposium on Assembly and Task Planning
Year:
1995

Citing 2
Cited 3

Modeling contacts in a physically based simulation

SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
A geometric simulator SimRep for testing the replanning approach toward assembly motions in the presence of uncertainties

ISATP '95 Proceedings of the 1995 IEEE International Symposium on Assembly and Task Planning

A geometric simulator SimRep for testing the replanning approach toward assembly motions in the presence of uncertainties

ISATP '95 Proceedings of the 1995 IEEE International Symposium on Assembly and Task Planning
Physically Accurate Haptic Rendering with Dynamic Effects

IEEE Computer Graphics and Applications
A virtual robot arm model with force feedback and contact states identification

ISICA'10 Proceedings of the 5th international conference on Advances in computation and intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

Abstract: An efficient algorithm is presented to identify the topological contacts between two contacting polytopes from their geometric models. The algorithm extends the result of the polytope distance algorithm by Gilbert et. al (1988) by exploring local topological information. Its worst-case time complexity is O(N+n/sub e/v//sup 2/), where N is the total number of vertices of two contacting polytopes and n/sub e/v/ is the average number of edges at one vertex. The algorithm is fully implemented and used in a computer simulation system for a contact-based fine motion planning scheme. With its great efficiency and effectiveness, the algorithm can be used in any computer modeling and simulation environment which require reasoning about topological contacts.