Skip to content

Add Generalize road network - #180

Open
nmaarnio wants to merge 2 commits into
mainfrom
generalize_paths_100k
Open

nmaarnio wants to merge 2 commits into
mainfrom
generalize_paths_100k

Conversation

@nmaarnio

Copy link
Copy Markdown
Collaborator

Description

Add algorithm GeneralizeRoadNetwork for removing road lines close to reference lines and each other. The algorithm processes road classes one at a time, longest road features first within a class, and keeps a road if it is deemed far enough (long enough outside of buffered roads) from reference roads and kept network roads. Connectivity to (only) the reference road network is restored as the second step.

Notes:

  • Some functionalities of this algorithm could maybe be moved into continuity module
  • Roads and their lengths are processed as line segments which might produce unexpected/bad results in some cases
  • Network connectivity is also checked against the reference road network, but should preserved roads that were originally separated from the reference road but connected together as their own mini network preserve their internal connectivity?
  • I noticed the test data is rather large after pushing to GH, should it be cut down to some size?

Type of change

  • Bug fix

  • New feature

  • Other

  • Non-breaking change

  • Breaking change

Developer checklist

  • A CHANGELOG entry has been included (only when change is visible to users)

@nmaarnio
nmaarnio requested a review from JuhoErvasti October 26, 2026 11:39
@nmaarnio
nmaarnio force-pushed the generalize_paths_100k branch from 7d90ac7 to c39dcc5 Compare October 27, 2026 06:40
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant