Modify

Opened 4 months ago

Last modified 2 months ago

#21881 new enhancement

[WIP patch] Add a check for loops in directional waterways

Reported by: TrickyFoxy Owned by: team
Priority: normal Milestone:
Component: Core validator Version:
Keywords: waterway direction loop Cc:

Description (last modified by skyper)


One of the frequent problems in Maproulette to fix problems with waterways in Russia is their cycling. Probably due to the fact that no editor highlights such situations.

https://maproulette.org/browse/projects/42201

Moreover, the situations may not be much more obvious. (see gif)

Attachments (3)

Снимок экрана 2022-02-20 в 13.21.01.png (53.5 KB) - added by TrickyFoxy 4 months ago.
Запись экрана 2022-02-20 в 13.24.05.mov (706.0 KB) - added by TrickyFoxy 4 months ago.
josm21881_loop_detector_wip.patch (17.8 KB) - added by gaben 2 months ago.
work in progress patch: the algorithm is correct but insanely slow on a large dataset

Download all attachments as: .zip

Change History (10)

comment:1 Changed 4 months ago by TrickyFoxy

Description: modified (diff)

comment:2 Changed 4 months ago by TrickyFoxy

Description: modified (diff)

comment:3 Changed 4 months ago by skyper

Component: CoreCore validator
Description: modified (diff)
Keywords: waterway direction added

comment:4 Changed 4 months ago by gaben

Somewhat related to #17533. Probably needs pathfinding?

comment:5 Changed 4 months ago by gaben

Keywords: loop added
Summary: Add a check for cycles in waterwaysAdd a check for loops in directional waterways

comment:6 Changed 3 months ago by gaben

I wrote a loop detector for waterways, probably usable for the road network as well. Currently testing it, working fine, but the performance is not acceptable yet.

Changed 2 months ago by gaben

work in progress patch: the algorithm is correct but insanely slow on a large dataset

comment:7 Changed 2 months ago by gaben

Summary: Add a check for loops in directional waterways[WIP patch] Add a check for loops in directional waterways

Modify Ticket

Change Properties
Set your email in Preferences
Action
as new The owner will remain team.
as The resolution will be set.
to The owner will be changed from team to the specified user.
The owner will change to TrickyFoxy
as duplicate The resolution will be set to duplicate.The specified ticket will be cross-referenced with this ticket
The owner will be changed from team to anonymous.

Add Comment


E-mail address and name can be saved in the Preferences.

 
Note: See TracTickets for help on using tickets.