The contact analyses of arbitrary shaped spatial bodies are important in the study of multi-body dynamics. This paper presents a method fur calculating contact force between bodies in space. At each integration time step, the proposed method finds potential contact points on bodies and then calculates the penetration, the velocity of penetration, and the contact force. A continuous analysis method is adopted to calculate the contact force. To get contact points accurately on their outlines, a new algorithm is developed. The proposed algorithm is tested and compared the results of DADS. As applications, the contact of two steel balls, spatial pendulums, and the problem of a ball and bat are demonstrated.