'polygonIntersectsPolygon' fails detecting intersecting polygons in special cases

[harrystevens]

'polygonIntersectsPolygon' fails detecting intersecting polygons in special cases

[HarryStevens]

Hi @robertkovacs. I was unable to reproduce this.

const geometric = require("geometric");

const a = [[180, 140], [180, 205]],
      b = [[160, 180], [170, 181.72], [180, 187.64], [185, 193.41]];

console.log(geometric.polygonIntersectsPolygon(a, b)); // true
console.log(geometric.polygonIntersectsPolygon(b, a)); // true

I've also added it to the test suite: https://github.com/HarryStevens/geometric/blob/master/test/polygonIntersectsPolygon-test.js#L40

[anhkieet]

geometric.polygonIntersectsPolygon also returns true if two overlapping rectangles share two edges.
@HarryStevens Can you guide me in this case? I want the function above return false if they share two edges. What should I do?

[HarryStevens]

geometric.polygonIntersectsPolygon also returns true if two overlapping rectangles share two edges. @HarryStevens Can you guide me in this case? I want the function above return false if they share two edges. What should I do?

I can't picture this. What it would it look like for two rectangles to share two edges but not overlap?

[anhkieet]

On Mon, 1 Nov 2021 at 03:55 Harry Stevens ***@***.***> wrote: geometric.polygonIntersectsPolygon also returns true if two overlapping rectangles share two edges. @HarryStevens <https://github.com/HarryStevens> Can you guide me in this case? I want the function above return false if they share two edges. What should I do? I can't picture this. What it would it look like for two rectangles to share two edges but *not* overlap? — You are receiving this because you commented. Reply to this email directly, view it on GitHub <#13 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AC277TGTRTTZTQMWAQ5FE43UJWUMNANCNFSM4NHIVDKQ> .

Yes they share edges but not overlap--

[HarryStevens]

I don't think that is possible. Can you show me a picture of what you mean?