Ich habe überall über Google und Stapel gesucht, aber noch keine Antwort auf dieses Problem gefunden. Ich finde immer Ergebnisse in Bezug auf die Simplex-Methode oder Ergebnisse zum Finden des kleinsten beliebigen Simplex (d. H. Die Ecken sind nicht beschränkt). Ich kann mir auch keine analytische Lösung vorstellen.Wie findet man den kleinsten N-dimensionalen Simplex aus einer Menge von Punkten, die einen bestimmten Punkt enthalten?
eine Reihe von N-dimensionalen Punkten gegeben, M und einen beliebigen N-dimensionalen Punkt, q, wie finde ich die kleinsten N-dimensionalen Simplex, S, die q enthält als ein innerer Punkt, wenn die Scheitelpunkte von S in M sein müssen? Ich bin sicher, ich könnte es mit einer Optimierung lösen, aber ich würde gerne eine analytische Lösung, wenn möglich. Ein deterministischer Algorithmus wäre ebenfalls in Ordnung.
Ich war mit ursprünglich einen K nächsten Nachbarn Ansatz, aber dann möglich, erkannte ich, es ist, dass die N + 1 nächsten Nachbarn q nicht unbedingt ein simplex erstellen, dieq enthält.
Vielen Dank im Voraus für jegliche Hilfe zur Verfügung gestellt.
Ist q ein Punkt oder ein Simplex? (Ich frage wegen des Satzes "die Eckpunkte von q" in Ihrer Frage) – BrunoLevy
Danke für das Hinzeigen. Ich habe es bearbeitet. – gibbled
Mit "kleinster Simplex" meinst du das Volumen oder etwas anderes? Übrigens scheint das ein schweres Problem zu sein; Haben Sie bestimmte Werte oder Wertebereiche von N und M im Hinterkopf? – arghbleargh