locationtech / jts

The JTS Topology Suite is a Java library for creating and manipulating vector geometry.
Other
1.94k stars 442 forks source link

Fix coverage simplifier issues 953 962 #963

Closed mukoki closed 1 year ago

mukoki commented 1 year ago

Replace the previous pull request #961 : fix both issues #953 and #962 according to the discussion.

Fixes #953. Fixes #962.

mukoki commented 1 year ago

I tried to follow your suggestions about identification of nodes on shells sharing only one point. Finally, this new pull request fix several bugs :

mukoki commented 1 year ago

On a significative dataset (117 Mb), the processing time goes from 41.5 s to 46.5 s after applying the PR.

dr-jts commented 1 year ago

You'll need to rebase, since I pushed a fix to GeometryTestCase.

mukoki commented 1 year ago

Sorry, with the different commits, sync and rebase, I'm not sure the PR is still usable for you. Let me know. I've also made a separate PR where I replaced the BitSet trick by a second MultiLineString to pass the unconstrained rings. Use the one you prefer or another way if you have a precise idea in mind.

dr-jts commented 1 year ago

This PR looks good, with one small change request as noted in a comment (pass the BItSet as an explicit parameter to TPVWSImplifier).