使用D3.js计算到多边形边界的距离

使用D3.js计算到多边形边界的距离,d3.js,geojson,topojson,D3.js,Geojson,Topojson,我想创建一个地图,将鼠标悬停在geojson/topojson多边形上,并高亮显示该多边形一定距离内的任何geojson/topojson多边形 有没有一个函数或算法可以很快做到这一点?欢迎提供任何示例。您可以迭代所有多边形,并过滤过远的多边形。如果你想计算质心的距离,你可以通过D3函数立即计算出来,否则会更复杂。这听起来很慢,很遗憾。这取决于特征的数量。您还可以在开始时使用四叉树或构建邻接矩阵/列表,以加快查找速度。

我想创建一个地图,将鼠标悬停在geojson/topojson多边形上,并高亮显示该多边形一定距离内的任何geojson/topojson多边形


有没有一个函数或算法可以很快做到这一点?欢迎提供任何示例。

您可以迭代所有多边形,并过滤过远的多边形。如果你想计算质心的距离,你可以通过D3函数立即计算出来,否则会更复杂。这听起来很慢,很遗憾。这取决于特征的数量。您还可以在开始时使用四叉树或构建邻接矩阵/列表,以加快查找速度。