rowanwins / sweepline-intersections Goto Github PK

include your project in mine project successfully, but I simplify part of code (move out debug and utils parts, as not needed), all work well.
But yes, solver return to small information:
best on my view is to receive from solver list of points with id of constraints and constraints list with indexes of points.

Main ides why write this topic, is to ask you add some support of polygon generation from intersection of segments, I'm try to find some light weight lib, but all that find work incorrect. Work well only CGAL, but it to heavy for my project.

Thanks, for sharing such good peace of code
Alexander

There's also isect package, that promises to be the fastest with "bush" algo.
Would be nice to have it in benchmark as well

It seems like that the class SweeplineIntersectionsClass is not in the dist-folder

Demo: https://plnkr.co/edit/foSV8nwmXnSWBhGT

Data:

{
  "type": "MultiPolygon",
  "coordinates": [
    [
      [[0,0], [1, -1], [2, 2], [0,0]]
      ,[[0.3, 0.3], [0.6, 0.6], [0.5, -0.5], [0.3, 0.3]]
    ]
  ]
};

Zoom 19:

First of all let me thank you on behalf of my team for your great efforts in developing this library and many other essential ones.
We have ported it to Dart. You may find it here: https://github.com/dartclub/sweepline_intersections

Our issue is with the 'chileKinked.geojson' which fails in the corresponding test. Sweepline produces an empty list of intersection even though the 'properties' expects '2'

We wondered what we might have done wrong and wanted to ask if you could help us.

• All other tests pass perfectly fine.
  Att: @lukas-h