Hi,

ich bin auf der suche nach einem schnellen Algorithmus der Bilder in guter Qualität rotiert - kennt da jemand einen guten?

Beim Googlen bin ich recht häufig auf "Rotate by Shear" gestoßen, das soll angeblich sehr schnell und sehr gute Qualität haben - allerdings finde ich keine "simple" Implementation davon.

Ich tue mich immer sehr schwer aus irgendwelchen Mathe Formeln den Algorithmus abzulesen und halte mich gern immer an (pseudo) code - hat jemand sowas für die Shear-Rotation?

Danke~
Aya

Rotation durch Scherung geht indem du zweimal eine Scherung machst - einmal scherst du das bild entlang der x und dann einmal entlang der y richtung. eine scherung erhältst du indem du die pixel einer zeile weiterschiebst, also z.B. wenn du entlang der x achse scheerst, schiebst du die pixel in der spalte mit nummer x um einen faktor a*x in y richtung. Veranschaulicht etwa hier: http://de.wikipedia.org/wiki/Scherung_%28Geometrie%29 . Wie das aber direkt mit dem Rotationswinkel zusammenhaengt kann ich dir nicht aus dem stehgreif sagen. Aber hier steht ein bischen was, samt code: http://www.ocf.berkeley.edu/~fricke/pro ... aring.html .

Ansonsten kann man natürlich rotieren, wie in der 3D Grafik auch, da kann ich sogar pseudocode fuer liefern:

es kann es noch sinnvoll sein, die rotation zu verschieben, so dass du ums zentrum des bildes drehst und nicht um eine kante. Auch musst du entscheiden, was du machst, wenn xOriginal und yOriginal ausserhalb des ungedrehten bildes liegen - ich wuerde sie durch weiß/transparent tauschen. ausserdem Um die qualitaet jetzt aufzubohren kannst du noch beim Zugriff auf das ungedrehte bild bilinear filtern. Schnell duerfte es besonders dann gehen, wenn du die pixeldaten nicht per GDI erhaeltst und setzt, sondern in arrays vorhaeltst oder per scanline zur verfuegung hast.

ImageMagic rotiert durch Scherung: http://www.imagemagick.org/api/MagickCo ... ource.html . Recht konkret mit Sourcecode .