polygon-clipping: Error: Unable to find segment <...> in SweepLine tree

Performing a union() on these shapes results in the following error being thrown:

Error: Unable to find segment #203 [-91.4137213, 29.5316244] -> [-91.41360941065206, 29.53135] in SweepLine tree. Please submit a bug report.
    at SweepLine.process (webpack://polygon-clipping/./src/sweep-line.js?:58:24)
    at Operation.run (webpack://polygon-clipping/./src/operation.js?:89:35)
    at Object.union (webpack://polygon-clipping/./src/index.js?:18:30)
    at Object.doIt (/Users/mfogel/attm/geojson-clipping/src/lib.js:111:46)

About this issue

Original URL
State: closed
Created 5 years ago
Comments: 27 (16 by maintainers)

Commits related to this issue

Revert changes that fixed #37 Fixes #60. Going to re-investigate #37 — committed to mfogel/polygon-clipping by mfogel 5 years ago
Handle splitting non-vertical segs into vertical Because of rounding errors, when a downward-pointing non-vertical segment is split, one of the segments it's split into can be a vertical segment. If ... — committed to mfogel/polygon-clipping by mfogel 5 years ago
Merge branch 'feature/ordering-and-intersections-consistency' Part of #60 — committed to mfogel/polygon-clipping by mfogel 5 years ago
Fix bug with right endpoint tracking The right endpoint of a segment was sometimes being re-inserted into the sweep event queue when it didn't need to be. Part of #60 — committed to mfogel/polygon-clipping by mfogel 5 years ago
Fix bug with almost colinear set of points Coordinates from #60 — committed to mfogel/polygon-clipping by mfogel 5 years ago
Merge branch 'bugfix/use-rounder-more' Addresses another set of failing coordinates reported on #60. Also provides some performance improvement. — committed to mfogel/polygon-clipping by mfogel 5 years ago
Merge branch 'bugfix/more-coords-from-60' Part of #60 — committed to mfogel/polygon-clipping by mfogel 5 years ago
Merge branch 'bugfix/another-set-of-coords-from-60' Part of #60 — committed to mfogel/polygon-clipping by mfogel 5 years ago
Merge branch 'bugfix/issue-60-8' Addresses the failing coordinates listed here https://github.com/mfogel/polygon-clipping/issues/60#issuecomment-516256307 Part of #60 — committed to mfogel/polygon-clipping by mfogel 5 years ago

Most upvoted comments

Thanks for the library! I just wanted to let you know that I’m still running into this issue in v0.12.2. An example:

Error: Unable to find segment #20721 [55.30656169817111, -0.2354412611228236] -> #20708 [55.306561698171116, -0.23544126112283084] in SweepLine tree. Please submit a bug report.
    at SweepLine.process (polygon-clipping.umd.js?cd87:2492)
    at Operation.run (polygon-clipping.umd.js?cd87:2687)
    at Object.intersection (polygon-clipping.umd.js?cd87:2723)

from a simple intersection() of two triangles:

polygonClipping.intersection(
    [[[45.453725638212774, -12.137388821597067],
    [-55.272182946591585, 72.37275533915876],
    [-85.90794231648893, 39.94558857427045]]],
    [[[55.306561698171116, -0.23544126112283084],
    [-32.420524023851065, 55.25973972178699],
    [-54.0332884780095, 31.725063385193412]]]);

levskaya on Jan 30, 2019