search

d40cht / TwoPi

Automatic walking/cycling route generation from OSM maps
2 stars 0 forks source link

Clean out suburban dead-ends and cul-de-sacs as endpoints. #82

Open d40cht opened 11 years ago

d40cht commented 11 years ago

Use a bridge-point finding algo, such as that in here: 'A Simple Test on 2-Vertex- and 2-Edge-Connectivity'

Or, alternatively 3-Edge connectivity from here: 'Certifying 3-Edge-Connectivity' (Mehlhorn)

d40cht commented 11 years ago

We need something in addition, as a lot of suburban cul-de-sacs are not when taking footpaths into account. Perhaps a better positive choice of endpoints.

d40cht commented 11 years ago

Removing from milestone 0.1 as this is alleviated by the Corine landcover dataset.