Как найти точки на плоскости, образующие выпуклый многоугольник? Есть набор точек на плоскости, которые располагаются преимущественно ближе к краям плоскости. Как найти координаты самый близких к центру точек, образующих выпуклый многоугольник?
Поясню: программа предназначена для работы с пациентами, больными различными дегенеративными глазными заболеваниями, с ее помощью надо определить их область видимости.

Предыдущий
вопрос Следующий
вопрос

Для того чтобы найти точки на плоскости, образующие выпуклый многоугольник нужно использовать алгоритм построения выпуклой оболочки (Convex Hull). Существует несколько способов реализации этого алгоритма, например, алгоритм Грэхема или алгоритм Джарвиса.

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

Найти центр масс всех точек, суммируя координаты всех точек и деля на их количество. Этот центр будет приблизительным центром области видимости пациента.Вычислить расстояние от каждой точки до этого центра масс.Выбрать несколько точек с наименьшими расстояниями - это будут точки, образующие выпуклый многоугольник и находящиеся ближе всего к центру.

Для реализации этого подхода необходимо провести анализ всех точек и выполнить необходимые вычисления. Такой алгоритм поможет определить область видимости пациента на основе точек, которые находятся ближе всего к центру масс.