03/12/2002
15-462 Graphics I
26
Attractive and Repulsive Forces
•Avoid collisions (e.g., stampede)
•Example: force is inversely proportional to square of distance
•
•
•
•
•
•Divide space into cells to avoid O(n2) calcn.