javascript - 从一个点出发

Question

我想使用 Google Maps API 在 map 上的特定点周围绘制一个区域，一个人可以在 X 分钟内步行到该区域。换句话说，您如何找到在用户定义的时间段内从给定点出发可以行驶的所有地点？

Answer 1

这是准备复制的解决方案:http://maps.forum.nu/gm_driving_radius.html# .另一种近乎完美的解决方案是使用空间填充曲线或空间索引。 sfc 将二维复杂度降低到一维复杂度，它是一种近似算法而不是启发式算法。有了 sfc 应该可以保证 1/4 找到欧氏空间中的所有点。