Stellen Sie sich eine Leinwand vor, auf der eine Reihe von Punkten wahllos verstreut sind. Wählen Sie nun einen dieser Punkte aus. Wie würden Sie die 3 nächstgelegenen Punkte finden, so dass ein Dreieck, das diese Punkte verbindet, den gewählten Punkt abdeckt?
Klarstellung: Mit "am nächsten" meine ich die minimale Summe der Entfernungen zum Punkt.
Dies ist hauptsächlich aus Neugierde. Ich dachte, es wäre eine gute Möglichkeit, den "Wert" eines Punktes abzuschätzen, wenn dieser unbekannt ist, aber die umliegenden Punkte bekannt sind. Mit 3 umgebenden Punkten könnte man den Wert extrapolieren. Ich habe noch nie von einem solchen Problem gehört. Es scheint nicht sehr trivial zu sein, also dachte ich, es könnte eine lustige Übung sein, auch wenn es nicht die beste Art ist, etwas zu schätzen.
