Anzeige:
Ergebnis 1 bis 2 von 2

Thema: Algorithmus zum Zusammenfassen von Bereichen

Baum-Darstellung

Vorheriger Beitrag Vorheriger Beitrag   Nächster Beitrag Nächster Beitrag
  1. #1
    Registrierter Benutzer
    Registriert seit
    16.09.2001
    Beiträge
    1.182

    Algorithmus zum Zusammenfassen von Bereichen

    Hi,

    Ich such nach einem Algorithmus der mir einigermaßen flächen-effizient viele kleine Rechtecke (schwarz) in wenige größere Bereiche (rot) "packt".
    Derzeit errechne ich einfach den kleinsten Bereich, welcher alle Rechtecke enthält - was aber wie man im Screenshot-Beispiel sehen kann sehr ineffizient ist.

    Der Screenshot im Anhang soll das Problem verdeutlichen - die schwarzen Rechtecke hab ich, und ich hätte gerne wenige größere die die kleinen umspannen.

    Kennt ihr dafür zufällig algorithmen, bzw algorithmengruppen die für etwas derartiges zu gebrauchen wären?

    Danke im Vorraus
    Geändert von Lin728 (21-08-2017 um 15:15 Uhr)

Lesezeichen

Berechtigungen

  • Neue Themen erstellen: Nein
  • Themen beantworten: Nein
  • Anhänge hochladen: Nein
  • Beiträge bearbeiten: Nein
  •