Do testów zderzeniowych potrzebuję rastra linii. Algorytm bresenham działa prawie jak trzeba, ale ma wadę, że jest produkuje linię jak: I potrzebuję: mojego obecnego realizacji (w oparciu o http://en.
Potrzebuję szybkiego algorytmu do obliczania współrzędnych dla linii między dwoma punktami. Próbowałem znaleźć dobrą implementację JavaScript Bresenham, ale jest zbyt wiele i dość mylących publikacji.
podstawie artykułu Wikipedii na algorytm bresenhama Mam wdrożyła simplified version opisane tam, mój wykonania Java wygląda następująco: int dx = Math.abs(x2 - x1);
int dy = Math.abs(y2 - y1);
int