Ergebnis 1 bis 9 von 9
  1. #1
    It's Toasted!!
    Registriert seit
    08.08.2007
    Beiträge
    375

    Standard Überschneidungsrechteck zweier Rechtecke ermitteln

    Nabend,

    ich habe grad anscheinend ein kleines logisches Problem. Ich habe 2 Rechtecke auf einer 2-dimensionalen Fläche gegeben. Von diesen Rechtecken kenne ich jeweils die Koordinaten, sowie die Seitenlängen.

    Die Rechtecke überschneiden sich jetzt zum Beispiel so:




    Gegeben sind Rechteck 1 und 2. Gesucht wird Koordinate und die Seitenlängen von Rechteck 3.

    Frage: Wie kann ich dieses Rechteck in jedem Fall ermitteln?

    Ach übrigens, die Koordinate gibt die obere, linke Ecke des Rechtecks an

    MfG
    Geändert von Toastbrot (22.06.2010 um 20:10 Uhr)

  2. #2
    The Chosen One oder so Avatar von Apex
    Registriert seit
    16.09.2007
    Beiträge
    1.469

    Standard

    Und sowas um die Uhrzeit, ist ja schlimm

    Da war irgendwas mit Breiten und Flächen. Ich glaube am einfachsten ist es, wenn du die Koordinaten verrechnest. Ich mein du hast die Koordinaten gegeben, die musste irgendwie minus bzw + verrechnen und dann kriegste das in der Mitte raus.

    Hatte so ein PRoblem damals schon in Google gesehen, find dne Link aber nicht mehr.
    "Die Menschheit wird eines Tages zu Grunde gehen. Vermutlich aus dem gleichen Grund wie die Dinosaurier - zu viel Panzer und zu wenig Hirn."


  3. #3
    Support-Hure Avatar von sn0w
    Registriert seit
    18.09.2007
    Beiträge
    1.919

    Standard

    Das sollte dir helfen Hab mir extra Mühe gegeben XD

    A2 haste ja gegeben => Seitenlängen dazu => Alle Koordinaten.

    MfG

    Boardregeln | SuFu | Blackmarket | PM

    Fragezeichen und Ausrufezeichen sind keine Rudeltiere!


  4. Folgende Benutzer haben sich für diesen Beitrag bedankt:

    Toastbrot (22.06.2010)

  5. #4
    Richard Stallman
    Registriert seit
    09.07.2008
    Beiträge
    2.199

    Standard

    Wenigstens noch meine Überlegung:


    Wobei da noch was fehlt falls y2 nicht 0 ist.. glaube ich (y1-y2)
    Geändert von 100 (22.06.2010 um 20:47 Uhr)
    Signatur hat Pause..


  6. Folgende Benutzer haben sich für diesen Beitrag bedankt:

    Toastbrot (22.06.2010)

  7. #5
    It's Toasted!!
    Registriert seit
    08.08.2007
    Beiträge
    375

    Standard

    Naja eigentlich bräuchte ich eine allgemeine Formel um das Rechteck zu bestimmten.

    Es gibt ja insgesamt vier Fälle, die alle irgendwie behandelt werden müssen.
    Ist P(X1 | Y1) die Koordinate des Rechteck I und Q(X2 | Y2) die von Rechteck II, gibt es die Fälle

    X1 > X2 && Y1 > Y2
    X1 < X2 && Y1 > Y2
    X1 > X2 && Y1 < Y2
    X1 < X2 && Y1 < Y2

    (<= und >= jetzt mal außen vor gelassen)

    Ich suche nicht unbedingt nach einer allgemeinen Formel (die wäre aber super), sondern vielleicht auch für jeden Fall eine. Das ganze soll später von einem Programm automatisiert werden.

    Ich mach mal schnell ein Bild aller vier Fälle um das ein bisschen zu verdeutlichen, editier dann meinen Beitrag

    So hier das Bild:

    http://www.imagebanana.com/img/cchd7rrz/beispiel2.png

    Man kann das Problem denke ich auf 2 Fälle reduzieren, indem man die Rechtecke ggf. vertauscht
    Geändert von Toastbrot (22.06.2010 um 21:02 Uhr)

  8. #6
    Support-Hure Avatar von sn0w
    Registriert seit
    18.09.2007
    Beiträge
    1.919

    Standard

    If X1 > X2 && Y1 > Y2 => P (X1-X2/Y1-Y2)
    If X1 < X2 && Y1 > Y2 => P (X2-X1/Y1-Y2)
    If X1 > X2 && Y1 < Y2 => P (X1-X2/Y2-Y1)
    If X1 < X2 && Y1 < Y2 => P (X2-X1/Y2-Y1)

    MfG

    Boardregeln | SuFu | Blackmarket | PM

    Fragezeichen und Ausrufezeichen sind keine Rudeltiere!


  9. Folgende Benutzer haben sich für diesen Beitrag bedankt:

    Toastbrot (22.06.2010)

  10. #7
    It's Toasted!!
    Registriert seit
    08.08.2007
    Beiträge
    375

    Standard

    @Dragonfighter21: Deine Methode gibt mir nicht die Punkte, sondern die Seitenlängen. Oder sehe ich das falsch? Das ist ja nur ein Teilproblem. Hilft mir aber glaub ich weiter.

  11. #8
    Support-Hure Avatar von sn0w
    Registriert seit
    18.09.2007
    Beiträge
    1.919

    Standard

    Doch auch die Punkte, oder spinn ich jetzt total?^^
    Wenn du dann X1 + X1-X2 (nur wenn X1 > X2)
    und Y1 - Y1-Y2 (nur wenn X1 > X2 && Y1 > Y2) haste doch auch den Punkt, oder?^^

    MfG

    Boardregeln | SuFu | Blackmarket | PM

    Fragezeichen und Ausrufezeichen sind keine Rudeltiere!


  12. #9
    Linux User Avatar von T0x1cBaSs
    Registriert seit
    08.06.2009
    Beiträge
    299

    Standard

    Dürfte durch Vektorsubtraktion die Punkte sein. Die Seitenlänge erhältst du, wenn man den Betrag von 2 Koordinaten bildet. => Seitenlänge von XY = |XY| sprich Vektor XY = sqrt(X²+Y²) und du hast die Seitenlängen.

Ähnliche Themen

  1. AV- Programm ermitteln
    Von CYSER im Forum .NET Sprachen - Techniken
    Antworten: 1
    Letzter Beitrag: 11.04.2010, 20:10
  2. US-Geheimdienste - Ermitteln im Web 2.0
    Von Ezi0 im Forum Globale News / Szene News
    Antworten: 1
    Letzter Beitrag: 18.03.2010, 14:06
  3. [S] VB6 aus URL IP ermitteln
    Von Bi0sh0k im Forum VisualBasic
    Antworten: 9
    Letzter Beitrag: 14.02.2010, 18:03
  4. [S] VB6 PC name ermitteln und verwenden
    Von Toxic2124 im Forum VisualBasic
    Antworten: 5
    Letzter Beitrag: 20.12.2008, 20:40

Stichworte

Berechtigungen

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