ABSTRACT

Balloon Guy [Wedge, 1987] using Haumann and Parent’s software. Instead of

groups of particles that interact based on proximity, their idea was to use

springy meshes of particles, whose connections remain fixed. Since the connec-

tions match the connectivity of the mesh, there is no problem with establishing

the set of particles interacting with each other. As long as the number of

connections for any one particle is independent of the total number of parti-

cles, the basic springy mesh problem has complexity O(N) in the number of

particles.