Jak mogę renderować kwadratową bitmapę na dowolny czworokątny wielokąt przy użyciu GDI?

Muszę namalować kwadratowy obraz, zmapowany lub przekształcony w Nieznany w czasie kompilacji Czterokątny wielokąt. Jak mogę to zrobić?

Dłuższe Wyjaśnienie

Specyficznym problemem jest renderowanie płytki mapy z nie-prostokątną projekcją mapy. Załóżmy, że mam następujący kafelek:

I Wiem, że cztery punkty narożne muszą być tutaj:

Biorąc pod uwagę, że chciałbym uzyskać następujące wyjście:

Kwadrat dachówka może być:

• obrócony; i / lub
• być węższe na jednym końcu niż na drugim.

I myślę drugi element oznacza, że wymaga to transformacji nie-afinicznej.

Losowe dodatkowe uwagi

czterostronny? jest prawdopodobne, że aby być całkowicie poprawnym, płytka powinna być odwzorowane na wielokąt z więcej niż czterema punktami, ale dla naszych celów a w skali jest narysowany kwadrat - > inne czworokąt-wielokąt transformacja powinna wystarczyć.

dlaczego najlepiej tylko GDI? wszystkie renderowanie do tej pory odbywa się przy użyciu GDI, i chcę zachować kod (a) szybki i (b) wymagający jak mało dodatkowych biblioteki jak to możliwe. Zdaję sobie sprawę z pewnego wsparcia dla transformacje w GDI i eksperymentowali z nimi dzisiaj, ale nawet po eksperymentach z nimi nie jestem pewien, czy są wystarczająco elastyczny do tego celu. Jeśli tak, to nie udało mi się. wymyśl coś, więc będę wdzięczny za przykładowy kod.

GDI+ też jest ok, ponieważ używamy go gdzie indziej, ale wiem, że może być wolny, a prędkość jest ważne.

Inną alternatywą jest cokolwiek Delphi - / C++Builder -specyficzny; ten program jest napisany głównie w C++ za pomocą VCL, a omawiane grafiki są obecnie malowane do Tcanvas z mieszanką metod TCanvas i surowych wywołań WinAPI/GDI.

nakładanie obrazów: Ostatnie zastrzeżenie jest takie, że jeden kolor w kafelku może być dla klucza koloru przezroczystość: czyli wszystkie białe (powiedzmy) kwadraty na powyższym kafelku powinien być przezroczysty po narysowaniu tego, co jest pod spodem. Obecnie płytki są rysowane na kwadrat lub prostokątne wyrównane do osi cele za pomocą TransparentBlt.

Przepraszam za wszystkie dodatkowe zastrzeżenia, które komplikują to pytanie niż " jakiego algorytmu powinienem użyć?'Ale będę chętnie przyjmuj odpowiedzi z tylko informacje algorytmiczne.