valhalla icon indicating copy to clipboard operation
valhalla copied to clipboard

Missing documentation for isochrone contours

Open lyinch opened this issue 4 years ago • 1 comments

Hello,

On this page: https://valhalla.readthedocs.io/en/latest/thor/isochrones/ the documentation is missing details about the way contour lines are formed. In particular this paragraph is not complete:

After forming sets of contour polygons, KEVIN -please write a paragraph or 2 to describe how the contours are formed and output!

Thanks

lyinch avatar Nov 20 '21 11:11 lyinch

Yeah, I left that for myself but never got back to it. The quick answer is we use the CONREC algorithm to construct the pixel to pixel pieces of a contour. Then after that we use a complicated series of unordered map operations to connected all the little pieces into a chain of contour shape of maximum length.

kevinkreiser avatar Nov 22 '21 04:11 kevinkreiser