Sprawdziłem cały system Google i stosy, ale jeszcze nie znalazłem odpowiedzi na ten problem. Wciąż znajduję wyniki odnoszące się do metody simplex lub wyniki dla znalezienia najmniejszego arbitralnego simpleksa (tj. Wierzchołki nie są ograniczone). Nie mogę też myśleć o rozwiązaniu analitycznym.Jak znaleźć najmniejszy N-wymiarowy simpleks z zestawu punktów zawierających dany punkt?
Biorąc pod uwagę zbiór punktów n-wymiarowej, M oraz dowolny punkt N-wymiarową, Q, jak mogę znaleźć najmniejszą N-wymiarową simplex, S, który zawiera q jako punkt wewnętrzny, jeśli wierzchołki S muszą być w M? Jestem pewien, że mógłbym rozwiązać go optymalizacją, ale jeśli to możliwe, chciałbym rozwiązanie analityczne. Algorytm deterministyczny również byłby w porządku.
I został pierwotnie za pomocą K najbliższych sąsiadów podejście, ale potem zdałem sobie sprawę, że to możliwe, że n + 1 najbliżsi sąsiedzi do q nie musi tworzyć simplex, który zawiera q.
Z góry dziękujemy za udzieloną pomoc.
Czy q jest punktem czy simpleksiem? (Pytam z powodu zdania "wierzchołki q" w twoim pytaniu) – BrunoLevy
Dzięki za wskazanie tego. Zmontowałem to. – gibbled
Przez "najmniejszy simpleks" rozumiesz według objętości lub czegoś innego? Przy okazji, wydaje się to trudnym problemem; masz na myśli konkretne wartości lub zakresy wartości N i M? – arghbleargh