It appears that function vgl_intersection() has a bug: It cannot detect intersection when components are two's complement.

You're right.
I've not (yet) located the error in the source code, but I've already added a (currently failing) test for this case.

--      Peter.