Maybe there is a special case that is not mentioned in the problem or I didn't understand... Can you give some tests?

I didn't work on any of special cases. There is a good test - points that are close on the surface will be pretty close in 3D space. Otherwise you've flipped something. Also check boundary cases, especially on the edge of the envelope.