feat(): spatial indexing

[ShaMan123]

Proposed Changes

Closes #26

Rebase onto #27, diff

Introduces a spatial index interface that allows to query curve bbox and boost performance.

Checklist

To ensure you provided everything we need to look at your PR:

• Brief textual description of the changes present
• Visual demo attached
• Steps to try out present, i.e. using the @bpmn-io/sr tool
• Related issue linked via Closes {LINK_TO_ISSUE} or Related to {LINK_TO_ISSUE}

[ShaMan123]

This PR shows that after #26 it is trivial to use the repo with a spatial index so I am OK with not having it part of the repo as long as we export the essentials.
But if we provide a built in index that would be valuable.

[barmac]

There is a problem with types on CI, please check.

[nikku]

@ShaMan123 I turned this into a draft, I believe it is not complete (yet).

[ShaMan123]

What are you missing? An actual impl in tests?

[nikku]

@ShaMan123 I'm not sure what this PR is, is it a work in progress draft? Is it a proposal for a new API? The tests don't run and as a maintainer of this library I wonder if they should.

[nikku]

Please rebase this PR on top of #31 / main (released with v4.0.0). Please also consider if/why you'd need the following optimizations:

• https://github.com/bpmn-io/path-intersection/pull/29/files#diff-6a4f752e6c3d6c6ce9aba24a7dcdc19e4d7e6f698bc0a61d3e5f9e43a8df2346R300
• https://github.com/bpmn-io/path-intersection/pull/29/files#diff-6a4f752e6c3d6c6ce9aba24a7dcdc19e4d7e6f698bc0a61d3e5f9e43a8df2346R436

They did not make it into v4.0.0, but can be added as a follow-up.

[nikku]

#32 is open to pre-allocate dots*.