Dynamic analysis of many mechanical systems is often involved with contacts
among bodies. This paper presents a relative contact formulation for multi
body dynamics in the context of the compliance contact model. Many conventi
onal collision detection algorithms are based on the absolute coordinate sy
stem. This paper proposes to use the relative coordinate system in detectin
g a contact. A contact reference frame is defined on the defense body of a
contact pair. Since all geometric variables necessary to detect a contact a
re measured relative to the contact reference frame attached to the defense
body, the variables for a defense body are constant, which significantly r
educes computation time. Therefore, the contact frame plays a key role in d
eveloping an efficient contact search algorithm. Contour of a defense body
is approximated by many piecewise straight lines, while contour of a hittin
g body is represented by hitting nodes along its boundary. Bounding boxes c
ontaining each body of a contact pair are defined at a pre -search stage to
eliminate the exhaustive contact inspection process when two bodies are in
a distance. Domain of the bounding box for a defense body is divided into
many sectors each of which has a list of line segments lying inside or on t
he sector boundary. Post-search for a contact is processed in the sequence
of broad and narrow phases. In the broad phase, the bounding boxes of a con
tact pair are inspected for a contact. If two boxes are in a contact, each
node on the hitting boundary is inspected to find out to which sector the n
ode belongs. Since each domain sector of the defense body has a list of lin
e segments, each node on the hitting boundary is tested for a contact only
with the line segments in the list. In the narrow phase, actual contact cal
culation is carried out to find the contact penetration used in calculating
the contact force. Since the searching algorithm is coupled with the stepp
ing algorithm of the numerical integration, a strategy for deciding an inte
gration stepsize is proposed. One numerical example is presented to demonst
rate the validity of the proposed method.