Achhsensymmetrie



  • Hallo,

    Wie ermittle ich, ob ein Bild (sw-bitmap) zu einer vertikalen Achse symmetrisch ist?

    Vielen Dank

    Raphael



  • Vergleiche jeweils die Bildpunkte links und rechts neben der Achse.
    Um das ganze zu beschleunigen vergleichst du vielleicht erstmal nur jeden zweiten Punkt. Wenn alle übereinstimmen vergleichst du den Rest. An sonsten -> Ende.
    Oder wie meinst du das jetzt ? 😕



  • ich weiss nicht _wo genau_ diese Achse liegt... Es soll eben getestet werde ob eine solche Symmetrieachse vorhanden ist.



  • spiegele die erste Zeile und teste ob sie mit einer möglichst kleinen Verschiebung eine Übereinstimmung in dem geamten überlappten Bereich gibt. Bei jeder gefundenen Verschiebung muss du nun testen, ob auch die anderen Zeilen mit der Verschiebung passen.

    1011100111
    1110011101 nö
    
     1011100111
    1110011101 nö
    
    1011100111
     1110011101 nö
    
      1011100111
    1110011101 nö
    
    1011100111
      1110011101 juhu, teste andere Zeilen
    


  • Ganz klugscheißerisch könnte man ja sagen, daß WENN es eine "echte" Symmetrieachse gibt, diese AUF JEDEN FALL in der Mitte liegen muß...!


Anmelden zum Antworten