Решение для набора точек на плоскости - PullRequest
0 голосов
/ 04 ноября 2018

С коллегой мы ищем метод для расчета максимального количества точек в плоскости 2D, которые могут связываться как на большое расстояние, которое они могут быть представлены "D", код запрашивается на Java, и каждая из точек должна следует рассматривать как объект с двумя координатами, «X» и «Y», которые должны быть представлены как 2 int в коде.

Мы обнаружили, что если мы выберем любую из этих точек на плоскости, возможно определить радиус D окружности вокруг выбранной точки, где все средние точки, содержащиеся внутри этого радиуса, могут сообщаться с целевой точкой.
Затем после этого вы можете использовать аллитерации для определения всех связей в каждой плоскости 2D на определенном расстоянии «D» и найти зону с максимальным количеством связей между всеми средними точками.

После всего перечисленного мой вопрос следующий:

Есть ли другой способ сделать это проще на Java?

Некоторые друзья предлагают нам сделать это на языке C #, потому что он включает в себя библиотеку, которая облегчает такого рода представление с использованием указателей и адресов памяти, но является первичным требованием делать это в Java.

Если у вас есть какие-либо предложения или более эффективный способ решения нашей проблемы, мы будем очень благодарны.

...