Move blockfinding algorithm to this library #197
Replies: 3 comments
-
I've been experimenting in https://github.com/a-b-street/osm2streets/tree/planar_graph_literally. It's a long way from working, and I think the resulting code belongs in a new repo, unrelated to osm2streets. Just want a place to vent frustration and share some progress. :) screencast.mp4How it works now:
There's a bunch of hacky UI code to do four-coloring, detect overlapping faces, nodes too close to each other, etc. Current big problems:
I got very stuck for a while until I started aggressively reducing the resolution of points, 0.1m right now. Even now it doesn't work in some areas. The more funky geometry coming from osm2streets, the more points we wind up with very close together, and the harder it is to correctly trace faces in the planar graph |
Beta Was this translation helpful? Give feedback.
-
Beta Was this translation helpful? Give feedback.
-
Beta Was this translation helpful? Give feedback.
-
Blockfinding = https://dabreegster.github.io/talks/aiuk_ltn/slides.html#/blockfinding, tracing around street-edges
This would have use in the urban morphology research community, and a simple API for them to grab polygons would be great. Just a reminder to myself to eventually do this.
Beta Was this translation helpful? Give feedback.
All reactions