Skip to content

Replace boolean-contains isPolyInPoly logic with difference implementation #3109

Description

@mfedderly

For v7.4 we merged #3104 which is a step towards proper support of concave polygons in boolean-contains polygon<>polygon implementation. After we migrate @turf/difference to the geoclipper2 implementation we can get ~2x the performance by just switching to using difference directly, which helps simplify boolean-contains.

We may also consider threading through an early exit into geoclipper2 which would let us exit even sooner when we return false (exit at the first sign that we'll have a difference).

Metadata

Metadata

Assignees

No one assigned

    Type

    No type

    Projects

    No projects

      Milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions