The answer is "always" for the same reasons as in the answer to this question https://mathoverflow.net/questions/103982/when-is-the-hull-of-a-space-curve-composed-of-developable-patches (at least if the fractal dimension of the curves is 1).  

This question and the one by Joseph O'Rourke seem to be two sides of the same medal.