javascript - 布料模拟系统的并行化算法？

Question

可以使用以下算法完成简单的布料模拟：

def tick(dt):
    for p1 in particles:
        for bound in p.bounds:
            p2 = bound.particle
            p2.vel += p1.pos + bound.stable_pos - p2.pos
        p1.pos += p1.vel * dt

作为测试，我尝试在 JavaScript 中实现它。不幸的是，这很难扩展。随着粒子数量的增加，性能下降非常快，并且限制非常低。有没有办法并行化这个算法？你能把它描述为一个简单的伪代码吗？

Answer 1

以下是并行布料模拟设计的详细说明：http: //atarazanas.sci.uma.es/docs/tesisuma/16614860.pdf