Hi,
ich hab mal wieder ein tolles (eigentlich mathematisches) Problem.
Dabei geht es darum den kleinstmöglichen Kreis (angegeben durch einen Mittelpunkt und einen Radius) um 4 Punkte zu berechnen.

Ich habe leider absolut keine Idee, wie ich das berechnen kann (egal, ob per Hand oder per PC) und wäre für jede Hilfe bei diesem Problem dankbar.

v!sum

Kannst doch bei allen die Entfernung zum Mittelpunkt gleichsetzen, da die bei allen Punkten auf dem Kreis die selbe sein muss.

Hallo Visum,

per Hand gehts so: Such dir die beiden Punkte raus, die am weitesten voneinander entfernt sind. Der Durchmesser des Kreises muss mindestens diese Entfernung betragen. Also zeichne einen Kreis um den Punkt in der Mitte zwischen den beiden Punkten, so dass die beiden Punkte genau auf dem Rand liegen. Wenn die beiden übrigen Punkte jetzt in diesem Kreis drin liegen, dann bist du fertig. Du hast dann den kleinsten Kreis gefunden. Ansonsten nimmst du den Punkt, der von dem Mittelpunkt des Kreises am weitesten entfernt ist. Mit diesem und den beiden Punkten, die um am Anfang genommen hast, zeichnest du ein Dreieck. Um diese Dreieck musst du nun noch den Umkreis konstruieren. Dann bist du fertig.

Grüße
Seniman