[SFML 2.0] Dokładność kolizji na mapie kafelkowej

Mam mapę kafelkową i obrotową postać, tzn jest zwrócona w kierunku poruszania. W tym celu ustawiłem funkcję setOrigin() na środek postaci. Kolizje wykrywam tak:
Problem w tym, że kolizja jest wykrywana dopiero, gdy wjadę na klocek conajmniej połową postaci.
Próbowałem zmieniać Origin postaci/dodawać liczby do pozycja.x i y w zależności od kierunku ruchu, ale nic działającego nie wymyśliłem :/

Sprawdzasz kolizje tylko dla środka postaci czyli tylko jednego punktu a potrzebujesz ich co najmniej cztery(punkty).
Robisz to tak:
Dajmy że środek postaci to x=100 a y=100
Teraz musisz obliczyć górny róg i podzielić go przez szerokość kafla.Postać ma 50 px wysokości i 20 px szerokości
Skoro środek jest na x=100 i y=100 to górny lewy róg znajduje się na x=90 a y=75
bo 50/2=25 i 20/2=10
Na układzie współrzędnych lewy górny róg znajduje się wcześniej od środka postaci czyli odejmujesz x=10 a y znajduje
się wyżej czyli odejmujesz 25
Otrzymany x oraz y dzielisz przez szerokość kafla-i masz obliczoną kolizje dla lewego górnego rogu teraz zrób to dla 3 pozostałych w
podobny sposób.

Na mapie kafelkowej najpierw wykrywasz 'czy pole jest puste' na które chcesz wejść, a następnie wykonujesz ruch (wiedząc, że jest puste). Jeżeli pole jest 'zajęte', to można się ewentualnie pokusić o sprawdzanie dokładniejsze tj. pikselowe jak @DanielSC wspomniał przed chwilą, jednak najpierw skupiłbym się na celu pierwszym opisanym przeze mnie :)

/edit:
Swego czasu pytań związanych z tworzeniem kolizji było sporo, ale w kontekście Allegro, więc może warto poczytać:

@DanielSC dzięki, tak to wygląda:

@DejaVu

Na mapie kafelkowej najpierw wykrywasz 'czy pole jest puste' na które chcesz wejść, a następnie wykonujesz ruch (wiedząc, że jest puste).

Nie wiem czy dobrze rozumiem. Gdyby postać przemieszczała się tak, że zawsze jest na 1 kafelku, a ruch to postawienie jej na sąsiednim, czyli nie porusza się płynnie tylko "skacze", to dałoby się to zrobić. Ale jeżeli porusza się płynnie, to co masz na myśli?

a ruch to postawienie jej na sąsiednim, czyli nie porusza się płynnie tylko "skacze"

Jak się nie zrobi płynnego przejścia, to będzie skakać.

A, o to chodzi. To dzięki wszystkim i zamykam.