Прегледах целия google и stack, но все още не съм намерил отговор на този проблем. Продължавам да намирам резултати, свързани със симплексния метод или резултати за намиране на най-малкия произволен симплекс (т.е. върховете не са ограничени). Нито мога да се сетя за аналитично решение.
Даден набор от N-измерни точки, M, и произволна N-измерна точка, q, как да намеря най-малкия N-измерен симплекс, < em>S, който съдържа q като вътрешна точка, ако върховете на S трябва да са в М? Сигурен съм, че мога да го реша с оптимизация, но бих искал аналитично решение, ако е възможно. Детерминиран алгоритъм също би бил добре.
Първоначално използвах подход на K най-близки съседи, но след това осъзнах, че е възможно N+1 най-близки съседи на q да не създадат непременно симплекс, който съдържа q.
Благодаря предварително за всяка оказана помощ.