Freien Platz ermitteln

[himitsu]

Wann berühren sich Kreise?

wenn der Abstand = 0 ist
oder
der Abstand der Mittelpunkte der Summe der Radien entspricht

Delphi-Quellcode:

if Abstand_der_Kreismittelpunkte >= Radius_des_einen_Kreises + Radius_des_andern_Kreises then
  passt;

// oder
if Abstand_der_Kreismittelpunkte - Radius_des_einen_Kreises - Radius_des_andern_Kreises >= 0 then  // Abstand größer-gleich 0
  passt;

PS: Ein Array mit freien Plätzen, wo du nur einen Platz prüfen mußt, das geht nur, wenn
- alle Kreise gleich groß
- alle Kreise genau auf solchen Plätzen liegen, also in einem definierten Raster