Because spheres of neighboring particles on the same hair overlap, we can reduce particles used for contact testing by pruning those contained inside neighboring spheres (see Figure12 left). Even with hair motion, the spheres around neighboring particles will provide enough contact for hair-hair interactions.