У меня есть список точек Vector3 в c #, и мне нужно рассчитать их вогнутый контур.
Вокруг очень много ссылок, особенно для-выпуклого разрешения (которое я уже успешно реализовал, благодаря алгоритму Грэма),
однако, поскольку теперь мне нужно эффективно вычислить вогнутый контур, я заблудился: в википедии перечислено много ресурсов для выпуклого вычисления, но нет для -concave -.
Кто-нибудь со знанием математики, который может дать мне представление о доступных алгоритмах вогнутой оболочки?
У меня тоже есть проблемы с производительностью, так что возможность априорной оценки производительности алгоритма была бы очень полезна.
Спасибо.