Я просмотрел весь google и стек, но еще не нашел ответа на эту проблему. Я продолжаю находить результаты, относящиеся к симплексному методу, или результаты нахождения наименьшего произвольного симплекса (т. е. вершины не ограничены). Я также не могу придумать аналитического решения.
Учитывая набор N-мерных точек, M, и произвольную N-мерную точку, q, как мне найти наименьший N-мерный симплекс, < em>S, который содержит q в качестве внутренней точки, если вершины S должны находиться в М? Я уверен, что смогу решить это с помощью оптимизации, но мне бы хотелось аналитическое решение, если это возможно. Детерминированный алгоритм тоже подойдет.
Первоначально я использовал подход с K ближайшими соседями, но потом понял, что возможно, что N+1 ближайших соседей к q не обязательно создадут симплекс, содержащий q.
Заранее благодарим за любую оказанную помощь.