Skip to content

Remove old visibility graph library from walkable area builder#3753

Merged
hannesj merged 24 commits into
opentripplanner:dev-2.xfrom
entur:otp2_remove_platform_linking
Nov 30, 2021
Merged

Remove old visibility graph library from walkable area builder#3753
hannesj merged 24 commits into
opentripplanner:dev-2.xfrom
entur:otp2_remove_platform_linking

Conversation

@hannesj
Copy link
Copy Markdown
Contributor

@hannesj hannesj commented Nov 22, 2021

Summary

The visibility graph library was not used previously for anything, except converting the areas to JTS polygons. This branch reworks the walkable area builder to directly work on the JTS polygons.

This also removes the old platform linker, as it had serious bugs in it, as well as other minor improvements to the walkable area builder

Issue

Oslo S:

image (7)
Before

image (8)
After

image (11)
Detail

Jernbanetorget:

image (9)
Before

image (10)
After

Fixes #2472

#3152 (comment)

Unit tests

Unit test for platform linker was modified. It would be nice to get more test coverage for this functionality.

Code style

Code style followed

Documentation

No changes needed. This is mostly a refactoring, with all config options left as is

@hannesj hannesj requested a review from a team as a code owner November 22, 2021 09:52
@hannesj hannesj added this to the 2.1 milestone Nov 22, 2021
@hannesj hannesj added !Bug Apply to issues describing a bug and PRs witch fixes it. Entur Test This is currently being tested at Entur labels Nov 22, 2021
This was lost in recent merge. Needed for not linking vehicle parking twice, when split graph build in two.
Currently it does not reflect holes created later on
Otherwise the areaEdge is pruned as an island leaving potentially dangling references.
@hannesj hannesj force-pushed the otp2_remove_platform_linking branch from 6214987 to f6a1ea3 Compare November 23, 2021 08:14
@leonardehrenfried
Copy link
Copy Markdown
Member

Copy link
Copy Markdown
Member

@abyrd abyrd left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

This has been tested by others on several data sets, and I have reviewed the code. It seems like a good change set. @hannesj would like to make some performance improvements related to convex/concave sections of polygons but will do that in a separate PR.

@leonardehrenfried
Copy link
Copy Markdown
Member

output

I ran it on one of my data sets and it looks great.

@hannesj hannesj merged commit f9e0d09 into opentripplanner:dev-2.x Nov 30, 2021
t2gran pushed a commit that referenced this pull request Nov 30, 2021
@hannesj
Copy link
Copy Markdown
Contributor Author

hannesj commented Dec 1, 2021

We agreed to take a look at the performance todos in a separate pull request, as this only affects graph build performance

@hannesj hannesj deleted the otp2_remove_platform_linking branch March 15, 2022 06:05
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

!Bug Apply to issues describing a bug and PRs witch fixes it. Entur Test This is currently being tested at Entur

Projects

None yet

Development

Successfully merging this pull request may close these issues.

Linking stops inside platforms/areas

3 participants