Christer, I will look into the analytical solution but I think it will be hard and error prone to extract the intersection curves/points of the capsules.

I'm also toying with the idea of using some kind of Monte Carlo method to find the minimum but perhaps it's faster to just solve the LCP.

Thanks again

Andreas Brinck