News for hackers. Stuff that matters.

A comment on Show HN: Dijkstra’s algorithm in the web browser with OpenStreetMap.

Re:Show HN: Dijkstra’s algorithm in the web browser with Ope... by soperj on Tuesday October 04, 2016 @05:37PM (#12639695)
this is unbelievably relevant for me right now, because this is exactly what I was looking to implement. Any gotchas? Lessons learned?
[ Parent | on HN ]
Re:Show HN: Dijkstra’s algorithm in the web browser with Ope... by ctcliff on Tuesday October 04, 2016 @05:48PM (#12639807)
The geographic rendering APIs tend to be incompatible with the graphing algorithms and data structures. It's better to optimize your data on the server for algorithmic simplicity and convert to a render-friendly format at render time.

Also, immutability is great when you're juggling 1000s of lon/lat arrays.

[ Parent | on HN ]