3 ms·
I thought that Dijkstra required rasterization... But here it appears that it works with graph... Is there something I have missed ?
by liotier 10y ago
I thought that Dijkstra required rasterization... But here it appears that it works with graph... Is there something I have missed ?
- EllipticCurve 10y agoWhat would you need rasterization for? Dijkstra works fine on arbitrary graphs with non-negative edges!
- liotier 10y agoOk, I'll go read a few papers... I'm guessing I misled myself because I needed routing across open spaces around obstacles and that required rasterization - made me forget that the graph routing works just fine.