Maximum call stack size exceeded on intersection

[braadworst]

Hi, trying to intersect two polygons, but get the aforementioned error.

polygon-clipping.v0.15.3.js:1110 Uncaught (in promise) RangeError: Maximum call stack size exceeded
    at Segment.afterState (polygon-clipping.v0.15.3.js:1110)
    at Segment.beforeState (polygon-clipping.v0.15.3.js:1103)
    at Segment.afterState (polygon-clipping.v0.15.3.js:1111)
    at Segment.beforeState (polygon-clipping.v0.15.3.js:1103)
    at Segment.afterState (polygon-clipping.v0.15.3.js:1111)
    at Segment.beforeState (polygon-clipping.v0.15.3.js:1103)
    at Segment.afterState (polygon-clipping.v0.15.3.js:1111)
    at Segment.beforeState (polygon-clipping.v0.15.3.js:1103)
    at Segment.afterState (polygon-clipping.v0.15.3.js:1111)
    at Segment.beforeState (polygon-clipping.v0.15.3.js:1103)

I've included the files that I was working with
geojson.zip

Am I using it in the wrong way? I didn't see the same issue yet hence I made a new ticket for it

[Athorcis]

The problem seems to happen when the RingOut object is built, I found a case where one of the segments has itself as the previous segment

but I'm not sure that add a check to the following line would suffice

polygon-clipping/src/sweep-line.js

Line 131 in 203699f

segment.prev = prevSeg

[macksal]

@Athorcis I get the same issue, and it seems to propagate from earlier in the code.

At this line:

polygon-clipping/src/sweep-line.js

Line 53 in 203699f

prevNode = this.tree.prev(prevNode)

I get these evaluations:

> node.key == this.tree.prev(node).key
true
> node == this.tree.prev(node)
false

So it looks like there are two nodes in the splay tree with the same key. I don't know enough about the algorithm to know if this should be avoided or not, but I will read the paper. If this is the triggering condition, it seems easy to just use tree.add and not tree.insert since insert allows for two nodes with the same key.