| mister_xyz |
maximaler Kreis in einem geschlossenem Gebiet
Meine Frage:
Wir haben ein geschlossenes Gebiet. Der Rand kann alles mögliche sein: Konkav, konvex, rund, eckig etc. pp. Gesucht ist der maximalflächige Kreis. ES GIBT SCHON EINEN ALGORITHMUS (den ich gleich vorstellen werde), ABER ICH SUCHE EINEN ALTERNATIVEN: Der derzeitige Algorithmus: Man nehme sich irgendeinen Punkt innerhalb des geschlossenen Gebietes und blase einen Luftballon auf. Zuerst bis zum nächstgelegenen Randpunkt, dann in der Richtung "derzeitiger Mittelpunkt-Randpunkt", dann so lange weiter bis der Kreismittelpunkt innerhalb des n-Ecks (i.a. ein Dreieck) ist. Siehe Anhang. Meine Frage: Gibt es einen anderen Algorithmus? Am liebsten wäre mir, wenn man 1x den Rand drum herum läuft (damit kann man ja schon mal die Fläche bestimmen) und so den Mittelpunkt des maximalflächigen Kreises bestimmen.
Meine Ideen:
siehe Anhang....aber ich suche einen alternativen Algorithmus, am besten, wo man 1x den Gebietsrand entlangläuft und dann den Pol der maximalen Unzugänglichkeit bekommt
mister_xyz hat dieses Bild (verkleinerte Version) angehängt:
|
