I've written a simple test program using the difference algorithm of geometry. I want to build the difference of two simple rectangle polygons (see attachment input.png).

Regardless of whether I subtract polygon A from B or I subtract B from A I got very strange output polygons (see attachments output1.png and output2.png).