Abstract:In this paper, a quickly collision detection and amend arithmetic is proposed. In detection phase, bounding box and hierarchical structure model are combined to cull out the majority of detection. And many collision types are reduced to vertex/plane collision, so solving linear equation can be simplified to algebra operation. In amend phase, amend are combined into numerical integration by using preconditioned gradient method. This speeds up the whole calculation.