Где нужно вычисление выпукло оболочки?

Question

[Homemade]

Приведите реальные примеры задач, в которых возникает потребность в вычислении выпуклой оболочки.

Comments

[Akina]

Кластеризация. Распознание образов.

[Homemade]

Akina, спасибо.

Answer 1

[LoliDeveloper]

В играх например. У вас есть очень сложная фигура и для обработки коллизии вы вместо потной обработки всей фигуры обрабатываете только её выпуклую оболочку и экономите ресурсы.
Обычно ведь как делают. Сначала проверяют коллизии с кубом, в котором лежит ваша фигура, потом выпуклую оболочку, и только потом мельчайшие детали. Это ОЧЕНЬ экономит расчёты.