Как уменьшить сложность выпуклой оболочки движущихся точек? - PullRequest
0 голосов
/ 21 ноября 2018

Я реализовал алгоритм выпуклой оболочки для N случайно сгенерированных точек.Согласно моему требованию, я продвигаю это.В этих N точках K изменит свои позиции.Я должен снова вычислить выпуклый корпус.Я просто заново вычисляю выпуклый корпус.Но это занимает так много времени (высокая сложность).Так как у меня уже один корпус, а некоторые из них только движущиеся точки.Могу ли я использовать это свойство в любом случае, и есть ли возможность уменьшить сложность этой проблемы?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...