We wanted a scenario where, say, 5 well-placed border points could efficiently represent an area with 5,000 internal points and 10,000 road edges. This would reduce those 10,000 edges to just 5*4/2 = 10 shortcuts for routing through that cluster at a high level – an incredible 1:1000 point ratio and a 30x reduction in edges to consider for the high-level path!
Credit: Tina Rowden / HBO
，推荐阅读旺商聊官方下载获取更多信息
Жители Санкт-Петербурга устроили «крысогон»17:52
Konstantin Vinogradov ex-General Partner at Runa Capital
"A machine will do it the same but then people do it differently - little quirks in it and stuff like that."