Как найти максимально возможный многоугольник из группы точек?
Например, даны следующие очки:
0 | 3 4 | 0 1 | 1 0 | 0
-> Используйте 1-ю, 2-ю и 4-ую точкуполигон (3-я точка бесполезна)
То, что вы ищете, это Выпуклая оболочка .
Пример:
Упаковка подарковАлгоритм - это самый простой способ вычислить выпуклую оболочку, но он не оптимален.
Алгоритм Чана , пожалуй, самый простой оптимальный алгоритм.
HTH!