Constraint Solving Order in Position Based Dynamics

In order to solve the problem that the adjustment sequence depends only on the data structure in the process of constraint satisfaction, a method of propagating from the fixed points is proposed. The method analyzes the internal force of fabrics in the real world, sorts the particles in ascending order according to the distance from the mass to the fixed points by using the breadth-first search method. The experimental results show that applying the proposed method to the position based dynamics simulation of cloth can converge faster and improve the simulation efficiency. Keywordsposition based dynamics; cloth modelling; constraint order