Поиск максимума точек в заданном угле окружности

Question

Я ищу алгоритм, который может определить лучший угол (представляющий центр сектора круга), чтобы получить максимум точек в этом круге для заданного размера сектора ,

Пример:

• Красный сектор (признать размер известен).
• Зеленый - это угол, который я хочу найти.
• Известны черные координаты точек.

Если я не объяснил правильно, спросите его. Спасибо за ваши ответы.

Answer 1

Нет фиксированного количества секторов. Цель заключалась в том, чтобы найти сектор (по центру) заданного максимального угла, имеющего максимум точек.

Я нашел для этого алгоритм решения. Спасибо за помощь. до сих пор считает, что есть более эффективные способы, но я сделал, как это:

• с помощью atan2 получить углы для каждых точек
• сортировки точек по углу
• , связывающих точки, которые находятся достаточно близко, чтобы быть в максимальном угле сектора до точки проверки (с использованием двойного цикла)
• , возвращающий угол точки с максимальным количеством связанных точек.

Пробовал быть ясным, но не очень простым. может опубликовать образец C++, если некоторые из вас заинтересованы.