0

我正在使用地图创建应用程序，并且必须在其上放置点。问题是当点在附近时，用户看不到差异。所以，我需要重新组合点。

我收到这样的 JSON：

[{"id": "1", "x": 253, "y": 144}, 
{"id": "2", "x": 142, "y": 355}, 
{"id": "3", "x": 175, "y": 330}, 
{"id": "4", "x": 140, "y": 5}, 
{"id": "5", "x": 307, "y": 306}, 
{"id": "6", "x": 233, "y": 304}, 
{"id": "7", "x": 212, "y": 163}, 
{"id": "8", "x": 202, "y": 163}, 
{"id": "9", "x": 204, "y": 171}]

我需要重新组合点，最大点相差 20 像素，并与所有其他点的平均值协调。它处理的是这样的 JSON：

[{"id": ["1"], "x": 253, "y": 144}, 
{"id": ["2"], "x": 142, "y": 355}, 
{"id": ["3"], "x": 175, "y": 330}, 
{"id": ["4"], "x": 140, "y": 5}, 
{"id": ["5"], "x": 307, "y": 306}, 
{"id": ["6"], "x": 233, "y": 304}, 
{"id": ["7","8","9"], "x": 206, "y": 165}]

我只需要一个算法来帮助我构建自己的代码。

谢谢你能给我的所有帮助。

4

1 回答 1

0

欧几里得距离是两点之间的最短路径，计算为

sqrt(pow(x2 - x1, 2) + pow(y2 - y1, 2))

只需从上到下遍历您的点列表，如果任何两点之间的欧几里得距离小于 20，则删除第二个点或将其与第一个点分组，这样您就不必再次处理它。然后，您可以根据需要计算该组的平均位置。

于 2020-07-09T12:58:26.883 回答