У меня есть координаты множества автомобильных аварий, и я пришел к выводу, что место, где они наиболее плотные, - это места, где наиболее вероятны аварии. Решение, которое я нашел, изучая эту проблему, заключается в использовании плотности точек, которая представляет собой просто число точек в данном радиусе, деленное на площадь круга с этим радиусом. У меня есть две проблемы с этим методом:
1) Изменение размера радиуса может существенно изменить ваш ответ. Например, если все точки находятся между 1 и 2 милями от точки P, то P будет наиболее плотным, если r> 2, и P будет наименее плотным, если r <1. </p>
2) Если вы хотите чтобы найти точку со второй наивысшей плотностью, тогда результатом всегда будет точка, расположенная непосредственно рядом с точкой наивысшей плотности.
Какой лучший способ найти плотность?
PS Прошу прощения, если это дубликат чужого вопроса. Всякий раз, когда я искал что-то, связанное с этой проблемой, вещи о плотности точек всегда возникали.