Skip to content

lineStringsIntersect in geojson-utils a lot faster than turf.lineIntersect #2029

@matthiasfeist

Description

@matthiasfeist

I have a usecase where I need to check for a lot of lines where they intersect which a lot of Polygons. I really like turf and I use it a lot in my project but I noticed that turf.lineIntersect is relatively slow.

I then stumbled upon https://github.com/maxogden/geojson-js-utils (which does not seem to be actively maintained anymore) and their lineStringsIntersect method.

This seems to be (in my usecase) significantly faster and I wonder why. In case the algorithm is just way quicker, maybe it would be cool to integrate the faster algorithm into turf?

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions