The present invention discloses a high-efficiency and stable method for simulating inextensible ropes in crane and hoist. The piecewise linear inextensible
rope is usually represented by the Cartesian coordinates of the vertices and the quaternions on the segments, which uses too many
degrees of freedom and needs many constraints, bringing unnecessary numerical difficulties and computational burden to the
simulation. The present invention proposes a compact representation which uses the minimum number of
degrees of freedom and naturally satisfies all the additional constraints. Specifically, the
rope is regarded as a chain of rigid segments, and its shape is encoded as the Cartesian coordinates of its root vertex and the axis-angle representation of the local coordinate
system on each segment. Under the representation of the present invention, the implicit time-stepping matrix has a special non-zero pattern. Using the non-zero pattern, the present invention designs a
preconditioner which can solve the related linear equations with approximate
linear complexity, and its speed is improved by one to two orders of magnitude compared with the widely used block-
diagonal linear PCG
solver.