Überlappende Rechtecke ermitteln

Ich bin gerade dabei, ein Programm zu schreiben, was mir eine definierte Fläche mit Rechtecken ausfüllt.

Jetzt kommt es aber vor, dass in dieser Fläche sogenannte Sperrflächen vorkommen, die ich dann nicht mit einem Rechteck belegen darf.

Ich habe schon zig Formeln gelesen, nur kenne ich mich jetzt überhaupt nicht mehr aus.

Kann mir jemand eine Formel mit einem Beispiel erklären?

Bis her habe ich so gerechnet, dass wenn eine Ecke der Sperrfläche in mein Rechteck schaut, ich kein Rechteck an dieser Stelle zeichne. Das funktioniert so weit so gut, nur wenn die Sperrfläche breiter ist als zwei Rechtecke, dann wird das mittlere nicht erkannt.

Hoffe das mir hier wer helfen kann.

Grüße

Lucky

Hi,

wofür willst Du denn eine Fläche mit Rechtecken füllen? Kommt es darauf an, mit möglichst wenigen Rechtecken auszukommen? Sollen die Rechtecke möglichst groß sein?

Sorry, aber Deine Problem beschreibung ist (so) noch keine…

viele Grüße,
Nik

Leider kann ich Dir nicht weiterhelfen. Grüsse von Wolfgang

auch wenn spät ich hab keine ahnung ^^"