Hallo Torsten Förtsch, Am Dienstag, 5. Februar 2013 22:11 schrieb Torsten Förtsch:
Hallo,
kennt jemand für folgendes Problem einen geschickten Algorithmus?
Ich habe einen Ring in der Ebene, also ein Gebiet, das von 2 konzentrischen Kreisen begrenzt ist. Dann habe ich eine Menge kleinerer Kreise. Im aktuellen Fall ist deren Durchmesser kleiner als die halbe Differenz der Radien der begrenzenden Kreise. Jedem dieser kleinen Kreise ist ein Ort auf dem äußeren begrenzenden Kreis zugeordnet.
Nun soll jeder der kleinen Kreise so nah wie möglich an seinem Ort aber auf dem Ring angeordnet werden, so dass sich keine der Kreise überschneiden. Die Orte sind zufällig.
Es ist anderweitig sichergestellt, dass nie mehr kleine Kreise vorhanden sind, als wirklich auf den Ring passen.
Aber es kann eben passieren, dass z.B. 3 kleine Kreise mehr oder weniger an den selben Ort wollen. Dann müssten die zwei äußeren etwas auseinander rücken, so dass sie sich nur noch berühren, aber nicht schneiden. Der mittlere müsste in Richtung des inneren Ringrandes ausweichen.
Der Ring ist recht groß, ich könnte also auch damit leben, wenn der Algorithmus auf ein von 2 Parallelen begrenztes Gebiet, also ein Band, zugeschnitten ist.
Wonach müsste ich Tante Google fragen? Ich kann mir nicht vorstellen, dass ich der erste mit so einem Problem bin.
Erinnert mich vage an Differentialgeometrie. Aber das Studium ist schon sooo lange her.... -- Herzliche Grüße! Rolf Muth Meine Adressen duerfen nicht fuer Werbung verwendet werden! S/MIME Schluessel 0x25994A0F4AF48400, OpenPGP Public Key: http://pgp.mit.edu:11371/pks/lookup?op=get&search=0xF8DC41935544C89A