hi,

Ich habe ein array of TRect und möchte gerne Rechtecke zusammenfassen. z.B. Rechtecke die übereinander liegen und die gleiche Breite haben oder Rechtecke die gleich sind oder ineinander liegen.

Mein Versuch sieht so aus:
//
Allerdings werden nicht alle zusammengefasst, scheinbar werden auch nur horizontal beieinander liegende zusammengefasst (Als Test Umgebung benutze ich momentan ein Gitter aus Quadraten, die zu einem Rechteck zusammengefasst werden sollen) und ineinander liegende werden scheinbar auch nicht richtig erkannt. (Scheinbar ist das keine hinreichende Bedingung für ineinander liegende Rechtecke)

Wo steckt mein Denkfehler ?

mfg

Ähm... den Code kenne ich doch??

Aber mit zwei Unterschieden: ich lösche sofort, und j muss nach dem löschen auch dekrementiert werden.

Edit: ah siehste, den hab ich ja auch nur geklaut GPL? Ups, das stört mich grade...

hi,

ja es gibt einen ähnlichen Code, ich wollte den aber nicht einfach übernehmen, deshalb habe ich mir selbst einen geschrieben, was mich stört, ist dass ich das Schleifenende dynamisch verändere, was sicher nicht gut ist. Aber irgendetwas stimmt da noch nicht.

Der Algo aus dem Netz hat übrigens auch das Problem, dass keine Vertikale Zusammenfassung stattfindet. Woran es liegt weiß ich nicht, vielleicht zu wenig Durchläufe. Alternativ könnte man noch eine Toleranz einbauen, aber ich denke der Fehler muss woanders liegen.

mfg

Ich würd das so machen:

1. Solange Veränderungen auftreten (Endgeprüft)
1.1 Für jedes Rechteck A
1.1.1 Für jedes Rechteck B (B != A)
1.1.1.1 A und B identisch? --> B entfernen
1.1.1.2 Liegt B vollständig in A? --> B entfernen (Behandelt auch 1.1.1.1)
1.1.1.3 Liegt A vollständig in B? --> A entfernen
1.1.1.4 Sind Top und Bottom von A und B identisch?
1.1.1.4.1 Überschneiden sich A und B? (Berührung gilt als Ja)
1.1.1.4.1.1 Redefiniere A[Min(Left), Top, Max(Right), Bottom]
1.1.1.4.1.2 Entferne B
1.1.1.5 Sind Left und Right von A und B identisch?
1.1.1.5.1 Überschneiden sich A und B? (Berührung gilt als Ja)
1.1.1.5.1.1 Redefiniere A[Left, Min(Top), Right, Max(Bottom)]
1.1.1.5.1.2 Entferne B

Optimiert werden kann dies z.B. dadurch, dass man Rechtecke, die keine anderen Rechtecke berühren in eine weitere Liste verschiebt und sie damit aus der weiteren Betrachtung bei wiederholten Abläufen ausschließt.

Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.

hi,
die frage ist, wie man das so umsetzt, dass es funktioniert, so wie ich es jetzt habe sind ja die Sachen die ich benötige vorhanden, nur tut es halt nicht

Dann versuch das mal in der Rihenfolge, wie's in meinem Post vorgeschlagen ist

Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.