Anzeige:
Ergebnis 1 bis 2 von 2

Thema: Algorithmus zum Zusammenfassen von Bereichen

  1. #1
    Registrierter Benutzer
    Registriert seit
    17.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 16:15 Uhr)

  2. #2
    Registrierter Benutzer
    Registriert seit
    02.08.2008
    Beiträge
    177
    Na, auch wenn die Frage vielmehr mit Mathematik, als Computersprachen, zu tun hat und ich kein Mathe-Ass bin, würde ich davon ausgehen das Du die Koordinaten der Rechtecke hast, sonst herrausfinden. Dann würde ich mit den Differenzen zueinander versuchen die Mengenrechtecke zu errechnen. Aber wie gesagt, ich bin kein Mathe-Ass.

Lesezeichen

Berechtigungen

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