Switch branches/tags
Nothing to show
Find file History
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
..
Failed to load latest commit information.
css
data
js
Makefile
README.md
make_network.py

README.md

This is intended as a whimsical demonstration using Open Data, wherein generate geometric patterns and translate those patterns onto the Region of Peel road network.

First, the street network shapefiles are used to create a graph, where the nodes represent road intersections and the edges are the roads themselves. A k-d tree is constructed using the nodes Lat./Long. coordinates (I've used the kdTree.js javascript implmentation) so that we can retreive nearby nodes, given an arbirary input coordinate. Paths between nodes are found using Dijkstra's (JavaScript implementation of Dijkstra's algorithm). The visualization uses D3.js, leaflet.js, leaflet.spin, spin.js, and Mapbox tiles. Some misc. processing done with underscore.js and d3-queue.