are allowed to interact. We statically prune our contact graph at initialization time as follows: First, we multiply each... by a constant,.... , and compute and sum all contacts between spheres on hair ...and hair... , calling the sum...... . We prune edges where........ , a threshold indicating the minimum number of hair contacts required for interaction. We also stochastically prune graph edges based on our observation that neighboring hairs will handle the interactions. It is important to note that we are pruning hair-hair interactions from the graph; we are not pruning the hairs themselves.