Algorytm Bresenham- potrzebuję pomocy. Opcje

[miccom]

Cześć.
Mam taką oto funkcję oparta na algorytmie Bresenhama.

[PHP] pobierz, plaintext 
function bresenham(Tile $tileStart, Tile $tileEnd): Array
    {
 
        $x1 = $tileStart->row;
        $y1 = $tileStart->column;
 
        $x2 = $tileEnd->row;
        $y2 = $tileEnd->column;
 
        $xBegin = $x1;
        $yBegin = $y1;
        $xEnd = $x2;
        $yEnd = $y2;
        $dots = [];
        $dots[] = [$xBegin, $yBegin];
        $steep = abs($y2 - $y1) > abs($x2 - $x1);
 
        if ($steep) {
            $tmp = $x1;
            $x1 = $y1;
            $y1 = $tmp;
            $tmp = $x2;
            $x2 = $y2;
            $y2 = $tmp;
        }
 
        if ($x1 > $x2) {
            $tmp = $x1;
            $x1 = $x2;
            $x2 = $tmp;
            $tmp = $y1;
            $y1 = $y2;
            $y2 = $tmp;
        }
        $deltax = floor($x2 - $x1);
        $deltay = floor(abs($y2 - $y1));
        $error = 0;
        $deltaerr = $deltay / $deltax;
        $y = $y1;
        $ystep = ($y1 < $y2) ? 1 : -1;
 
        for ($x = $x1; $x < $x2; $x++) {
            $dots[] = $steep ? [$y, $x] : [$x, $y];
            $error += $deltaerr;
            if ($error >= 0.5) {
                $y += $ystep;
                $error -= 1;
            }
        }
        $dots[] = [$xEnd, $yEnd];
 
        return $dots;
    }
[PHP] pobierz, plaintext 

Kod służy do wyznaczania trasy a właściwie do rysowania linii między punktem A a punktem B na układzie współrzędnych.

Jednak nie działa tak jakbym chciał.
Od wskazanego punktu w PRAWO, PRAWA GÓRA, PRAWY DÓŁ odpowiednio pokazuje przejścia przez punkty w układzie współrzędnych.

Ale jeśli wykonuję rysowanie "do tyłu" to pokazuje mi odpowiednie punkty- ale zawsze rosnąco-- co przy rysowaniu w LEWO, LEWO GÓRA i LEWO DÓŁ powinno być na odwrót.
Jak zmodyfikować kod aby pokazywał mi odpowiednie pola?

Już daję przykłady:

Startuję z punktu [34,62]. 3 pól w prawo.
System pokazuje mi poszczególne kroki: route=[[34,62],[34,63],[34,64],[34,65]] i to jest git (IMG:style_emoticons/default/smile.gif)

Ale jeśli z tego samego punktu chcę rysować linię w lewo to system pokazuje mi punkty: route=[[34,59],[34,60],[34,61],[34,62]]

I same pola są oki- ale jak zmodyfikować kod aby pokazywał mi pola w kolejności malejącej jeśli rysuję w LEWO, LEWO GÓRA, LEWO DÓŁ? route=[[34,62],[34,61],[34,60],[34,59]]


Oto jest pytanie!

Ten post edytował miccom 24.01.2022, 08:24:24

[miccom]

Oki, to zrób symulację [34,62] do [36,60] , u mnie jest startowy ale końcowego nie ma ;/
wynik = [34,62],[35,61]


Jak zrobisz [34,62] do [36,59] to nie ma startowego
wynik = [36,59],[35,60],[35,61]


Jak zrobisz [34,62] do [32,60] to nie ma startowego.
wynik = [32,60],[33,61] i w tym przypadku chciałbym aby tablice były [33,61],[32,60]

Przez to planowąłem dodać ręcznie startowy i końcowy, a gdyby on się zdublował to przez funkcję multi_unique

[PHP] pobierz, plaintext 
public function multi_unique($array): Array
    {
        foreach ($array as $k=>$na)
        $new[$k] = serialize($na);
        $uniq = array_unique($new);
        foreach($uniq as $k=>$ser)
            $new1[$k] = unserialize($ser);
        return ($new1);
    }
 
[PHP] pobierz, plaintext 

usuwam duplikaty.

I to mw. spełnia moje wymagania- poza faktem że tablice chciałbym odwrócone przy y2 > y1 ale nie wiem jak to zaprogramować ;/

Przed napisaniem postu wykonałem sporą ilości testów, może jeden czy da trafią się prawidłowe- ale przyznasz że to nie tak powinno działać?
Stąd mój post tutaj (IMG:style_emoticons/default/smile.gif)