a-b-street / a-b-street/ltn

Try voronoi for visualizing cells

Open
#435 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
21
Forks
7
PR merge metrics
No merged PRs in 30d

Description

[Cells](https://cnt.scot/user_guide?lang=en#understanding-the-map-cells) are currently visualized first by coloring each reachable road:

Image
Then discretizing into grids and "flooding" evenly:

Image
And then using marching squares contouring to clean up the shape.

Just to experiment with the new Voronoi support in https://github.com/georust/geo/pull/1487/, it'd be neat to see if the cell shapes can be more intuitive. We want to find the cell areas closest group of roads (so, a `MultiLineString` input as one "site"). Voronoi faces are found for each input point right now, but maybe if we then merge adjacent cells that all belong to the same input group, the final result looks decent?

https://gis.stackexchange.com/questions/104631/creating-voronoi-diagram-from-line-segments describes other approaches

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.