Zrozumienie tego algorytmu wymaga zaznajomienia się z tematami: Wstęp do geometrii obliczeniowej, Przynależność punktu do odcinka, Przecinanie się odcinków.

Istnieje bardzo łatwy sposób stwierdzenia, czy punkt należy do prostokąta. Wystarczy zauważyć, że rzuty prostokątne tego punktu na osie OX i OY wpadają do rzutów prostokątnych boków tego prostokąta. Co jednak zrobić, gdy musimy sprawdzić, czy punkt należy do wielokąta o liczbie boków większej niż 4? Wielokąt ten można podzielić na trójkąty i sprawdzać, czy nasz punkt należy do jednego z nich. Można jednak skorzystać z pewnej własności, którą dostarcza nam geometria obliczeniowa, a mianowicie: dany jest wielokąt W oraz punkt p. Z punktu p kreślimy w dowolnym kierunku półprostą l i liczymy ile razy półprosta przecina boki wielokąta W. Jeżeli półprosta przecina wielokąt nieparzystą liczbę razy to punkt p należy do wielokąta W, w przeciwnym razie punkt nie należy do wielokąta.
Oto przykład:
Przeanalizujmy sytuację przedstawioną na rysunku.
Fioletowe półproste przecinają boki nieparzystą liczbę razy, na podstawie powyższego twierdzenia można stwierdzić, że punkt p należy do W.
Półproste koloru brązowego przecinają boki W parzystą liczbę razy, punkt r nie należy więc do wielokąta.
W przykładzie tym wyprowadziłem kilka półprostych, lecz wystarczy oczywiście tylko jedna. Na powyższym rysunku żadna z półprostych nie przecina brzegu wielokąta w wierzchołkach. Należy ustalić liczbę przecięć, którą będziemy brali pod uwagę gdy do naszej półprostej będzie należał jeden z wierzchołków wielokąta. Można wyróżnić dwa takie przypadki:
Sytuacja 1: w prostej l zawiera się jeden z boków wielokąta, powiedzmy b. Dwa boki sąsiadujące z b nazwijmy c i d. Końce tych boków nie należące do b nazwijmy x oraz y. Przyjmiemy, że półprosta przecięła boki b, c i d w jednym punkcie, jeżeli punkty x i y leżą po przeciwnych stronach półprostej l (rys. b). Jeśli punkty te leżą po tej samej stronie (rys. a) przyjmiemy, że półprosta nie przeciną powyższych boków.
Sytuacja 2: wierzchołek v wielokąta W należy do prostej l, która nie zawiera żadnego z boków z nim sąsiadujących, nazwijmy te boki b i c, niech x i y będą końcami tych boków. Jeżeli x i y leżą po przeciwnych stronach półprostej (rys. c) to przyjmujemy, że półprosta przecina boki b i c w jednym punkcie, w przeciwnym wypadku (rys. d) nie przecina ich wcale.

Liczba przecięć: 1 (1+0)	Liczba przecięć: 3 (2+1)	Liczba przecięć: 1 (1)	Liczba przecięć: 1 (1+0)

Takie założenia są słuszne. Można bowiem zauważyć, że obracając naszą półprostą l o pewien niewielki kąt zgodnie z kierunkiem ruchu wskazówek zegara otrzymamy dokładnie taką liczbę przecięć, jaką założyliśmy.
Sytuacja 3: osobną klasą przypadków, którą również powinniśmy wziąć pod uwagę, jest przynależność punktu do krawędzi wielokąta. Takie sprawdzenie powinniśmy wykonywać równocześnie ze zliczaniem przecięć. Jeżeli punkt należy, do którejś z krawędzi, to jeżeli zakładamy, że krawędzie należą również do wielokąta to również zaliczymy go do punktów należących do wielokąta.

Poznaliśmy już algorytmy sprawdzający, czy punkt należy do odcinka oraz czy dwa punkty leżą po przeciwnych stronach odcinka. W tym problemie mamy jednak do czynienia z półprostą. Należy więc umieścić na tej półprostej punkt - otrzymamy wtedy odcinek. Ważne jest jednak, by punkt ten leżał poza naszym wielokątem. Jak to zrobić? Sposób jest bardzo prosty. Umówmy się, że nasza półprosta będzie zawsze równoległa do osi OX oraz "zwrócona" w prawą stronę, czyli grot wektora zaczepionego w początku półprostej będzie się znajdował po prawej stronie tego początku. Możemy to założenie poczynić, gdyż do rozwiązania naszego problemu może posłużyć dowolna półprosta. Obierając nasz punkt na półprostej, który ma się znaleźć poza wielokątem mamy już jego jedną współrzędną: rzędna jest taka sama jak pierwszego punktu (półprosta jest równoległa do osi OX). Aby wyznaczyć jej odciętą wystarczy podczas wczytywania współrzędnych wierzchołków wielokąta zapamiętać odciętą punktu najdalej wysuniętego w prawo. Następnie do tej liczby dodajemy 1 i otrzymujemy naszą odciętą. Mamy pewność, że znajduje się poza wielokątem, gdyż jest o jedną jednostkę za najdalej wysuniętym wierzchołkiem. Dla pełnej jasności umieszczam rysunek: Teraz możemy już skorzystać ze znanych nam algorytmów. Wczytujemy więc dane wejściowe, czyli współrzędne wierzchołków wielokąta oraz punktu, którego przynależność do tego wielokąta mamy stwierdzić, niech jego współrzędne będą równe (x,y). Zapamiętujemy jednocześnie największą odciętą - niech będzie to v. Następnie obieramy punkt na naszej półprostej, zgodnie z tym, co napisałem będzie to punkt (v,y). Otrzymaliśmy w ten sposób odcinek o końcach: (x,y) i (v,y). Teraz przechodzimy do samego algorytmu. Musimy policzyć ile punktów wspólnych ma nasz odcinek z bokami wielokąta. Należy jednak pamiętać o sytuacji, gdy odcinek ten przecina wierzchołek wielokąta. Wystarczy tu skorzystać z algorytmów wymienionych we wstępie do tego problemu.