Охват точек линией минимальной длинны в MATLAB
Запись от Зосима размещена 06.10.2021 в 09:38
Показов 3256
Комментарии 3
Как-то давно писал программку и вот она вновь пригодилась. Может еще кому будет полезна) Суть в чем? Есть несколько точек и нужно охватить их всех так, чтобы линия имела минимальный периметр. По-научному такие линии называются "минимально выпуклая оболочка", почитать о них можно например на хабре. Собственно из этой статьи я и взял алгоритм.
|
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 3
Комментарии
-
Классный алгоритм! Мне правда приходилось решать несколько иную задачу. Заключить множество случайных точек в окружность наименьшего радиуса. А изначально все точки заключались в прямоугольник либо сразу вычислялся минимальный диаметр окружности... В общем программа работала как волк.
Запись от wer1 размещена 06.10.2021 в 11:08 -
Уважаемый Зосима,
мне интересно вот что, как изменится алгоритм вашей программы, если допустим из 100 случайных точек надо заключить в "минимально выпуклую оболочку" например 90% всех точек? Плюс/минус одна точка значения не имеет. Или это совсем другая задача?Запись от wer1 размещена 06.10.2021 в 11:14 -
Там разве нет готового?
MATLAB convhull и convhullnЗапись от Excalibur921 размещена 06.10.2021 в 12:46