Sprawa oczywiście dotyczy progamowania w php, ale problem jest typowo matematyczny, niemniej jednak, może ktoś kto dobrze zna macierze pomoże mi...

Otóż, proszę sobie wyobrazić pole 100x100 kwadratów/pixeli/dowolnych obiektów.
Nastepnie gdzieś na tym polu znajduje się "oko" - punkt A(x, y).
Dla przykładu niech Ax=40, Ay=60.
"Oko" obserwuje wszystko naokoło.
Zacznijmy od punktu (0, 0). "Oko patrzy" na ten punkt po jakiejś lini.
Chciałbym móc określić współrzędne tej lini od punktu (Ax, Ay) do (0, 0) w tablicę.
Następnie oko przekręca się w prawo i patrzy na punkt (1, 0)... następnie (n, 0), (100, 0). "Oko" patrzy po obwodzie okręgu oczywiście, więc następnym punktem będzie (100, 1), potem (100, 2) itd.

Chciałbym dla każdej lini/promienia zbudować mniej więcej taką tablicę:

$promien[n]="x,y";

gdzie n to długość promienia.

Mam nadzieję, że nikogo nie razi pseudo kod, ale uczono mnie, że to pomoga jaśniej wyjaśnić o co chodzi :]
Docelowo ująłbym to taki w pseudokod:

[PHP] pobierz, plaintext 
<?php
FOR (Bx=0 By=0, wykonuj pętlę aż zakreślisz pełny obwód koła po którym patrzy 'oko', Bx++ By++) //zwraca współrzędne Bx i By*
{
  $r=promień (tak naprawdę to długość wektora (Ax Ay) -> (Bx By))
 
  FOR ( $i=0; $i<=$r; $i++) //po kolei każda kolejna jednostka długości promienia
	{
		 $wspolrzedne_r[$i]=(Rx, Ry) // Jak je określić?
	}
}
?>
[PHP] pobierz, plaintext 

* Nie mam pomysłu jak określić pętlę, która będzie zataczać taki okrąg w układzie kartezjańskim (a tak naprawdę kwadrat, jeśli można tak napisać). Ewentualnie mógłbym zrobić 4 pętle dla każego boku kwadratu.

Największy problem stanowi dla mnie określenie kolejnych współrzędnych poszczególnych odcinków promienia/wektora.

Wynikiem tego w każdej pętli będzie taka tablica:

$wspolrzedne_r[]=array("x1,y1", "x2,y2", "x3,y3", "xn, yn");

Oczywiście współrzędne xn=Bx i yn=By.

hmm wiec tak... nie wiem czy oto ci chodziło ale:



Czyli |AB| to będzie długość promienia...

[PHP] pobierz, plaintext 
<?php
// nasz prostakat
$rect['width'] = 100;
$rect['height'] = 50;
 
// nasze 'oko'
$eye = array('x' => 50, 'y' => 50);
 
// obliczamy dla kazdego punktu odleglosc od oka
for($y=0; $y<$rect['height']; $y++)
{
   for($x=0; $x<$rect['width']; $x++)
   {
	  $r = sqrt( pow($eye['x']-$x, 2) + pow($eye['y']-$y, 2) );
	  $result[$r] = array('x' => $x, 'y' => $y);
   }
}
?>
[PHP] pobierz, plaintext 

Sadze ze powinno dzialac ale gdzies moga byc male bledy

Dzięki, przyda się, jednak jak określić współrzędne żółtych pól, począwszy od 'oka' do celu (umiszczając je w tablicy oczywiście PO KOLEI)

Hmm
Tego to już nie wiem :/

Jedyny, pewnie idiotyczny pomysł jaki mi przychodzi teraz do głowy to:
1. ponieważ wektor AB "przemieszcza" się po osi OY od pól 0 do 8 można,
2. kolejno mnożyć wektor przez skalar: 1/9 ; 2/9 ; 3/9 ; 4/9 itd...
3. mając teraz współrzędne punktu A oraz nowo powstałego wektora AX, obliczamy współrzędne punktu X

Hmmm... chyba jednak to nie ma sensu ;]

Jak pewnie zauważyłeś ... linia ma Height 9 pól natomiast Width 3 pola

Gdy teraz podzielisz 9/3 ... to wiesz co ile pól linia skręca ... problem pojawi się przy 10/3 ... będziesz musiał wybrać losowo lub jakoś inaczej miejsce skętu 1 z pól...

Wiecie co, nawet mi pomogliście. Z tym mnożeniem wektorów.
Vengeance podsunął mi pomysł, a Kuziu podpowiedział jak go dopracować.

Otóż to dzielenie wysokości przez szerokość (np 10/3) bardzo dobrze się sprawdzi, jeśli tylko prowadzimy dodatkową zmienną $reszta, do której będziemy kolejno dodawać resztę z dzielenia. Kiedy $reszta>=1: "skręt lini" będzie o 1 pole dłuższy i $reszta--1; Dodatkowo jeśli kończy się wektor a została jakaś reszta to $reszta=1;
Czyli wys10 szer3 to będą takie elementy: 3, 3, 4.
wys20 szer3 to: 3, 3, 3, 4, 3, 3, 1

Jest to wg. mnie całkiem zadowalające. Dzięki za nakierowanie mnie na własciwy tor

Ok nie ma sprawy W sumie fajny wątek z tego wyszedł

Rzuć jeszcze może swoim kodem co? ;] Może przyda się na przyszłość.
Zresztą chce zobaczyć jak połączyłeś te nasze "sposoby" bo z opisu to długo by rozkminiać

Kod oczywiście skróciłem, żeby pokazać tylko to co wazne (faktyczny wynik TEGO kodu będzie trochę nieścisły, ponieważ nalezy uwzględnić jeszcze ćwiartki na układzie kartezjańskim i w zalezności od tego pomnożyć zmianną $new_a i $new_b przez -1 albo 1). I pominąłem te zliczanie modulo, poniważ okazało się zbędne.

Aha. jeszcze jedna uwaga, ćwiartki nie są tutaj takie jak uczono w szkole :]. Są takie jakby przekręcić układ kartezjański o 45 stopni. Dzięki temu w 1 ćwiartce zawiera się cały bok prostokąta(planszy), gdzie x=max, y=0->max. Ćw. 2 - x=0->max, y=max, Ćw. 3 - x=0, y=0->max. Ćw. 4 - x=0->max, y=0.

I oczywiście układ współrzędnych taki jak w php a nie klasyczny :-)

[PHP] pobierz, plaintext 
<?
$n=0; //zmienna pomocnicza (to na później)
 
$x=2; // \"oko\"
$y=5;
 
$kloc[$i][$j] //tablica 39x39 zawirająca \"planszę\".
 
$xb=39; // punkty docelowe (gdzie oko patrzy)
$yb=3;
 
// Tw. Pitagorasa oraz trygonometria, jak obliczyć boki trójkąta powstałego;
/*
                                                                          ......
.......
                                                                ..........      
       |
                                          dl_ c      ...........                
     |
                                           ...........                          
       |
                                   ..........                                   
       | dl_a
                       ............                                             
       |
               ..........                                                       
       |
        ......       a   )                                                              |
  ----------------------------------------------------------------------
                                              dl_b
*/ 
 
$dl_c=(sqrt(pow($x-$xb, 2) + pow($y-$yb, 2))); //tw. pitagorasa BOK c
 
$dl_b=39-$x;  // szerokość planszy - pozycja_x \"oka\" BOK b
 
$cosa=cos($dl_b/$dl_c); // z tw. trygonometrycznego ... sinus a
 
$dl_a=(sqrt(pow($dl_c, 2) - pow($dl_b, 2))); // tw. pitagorasa. BOK a
 
$sina=sin($dl_a/$dl_c); // cosinus a
 
// teraz mamy odcinek c, czyli drogę, po której oko patrzy. Należy znaleść punkty 
a układzie dla każdego kolejnego odcinka boku c, czyli po kolei new_c=1, new_c=2
 new_c=3 itd. Zwróć uwagę, że każdy z fragmentów new_c jest pod takim samym kąte
 jak c względem osi x.
 
$new_b=0;
$n=0;
while($new_b<$dl_c) // dlaczego akurat $new_b<$dl_c? Bo odcinek new_b mówi nam dokąd na osi x będzie ciągnięta linia wzroku.
 {
$new_b=round($cosa*$n);  // $n to jest kawałeczek przeciwprostokątnej $dl_c
$new_a=round($sina*$new_b)*-1; //tutaj ponożyłem przezz '-1' poniważ w moim przykładzie znajdujemy się w 1 ćwiartce, a $y>$yb;
$kloc[$new_a+$y][$new_b+$x]=&#092;"3\"; //zmieniamy element planszy na cyfrę symbolizującą np. czarny punkt.
$n++;
 }
 
// potem zostało nam tylko rysowanie:
 
for ($i = 0; $i<=$wys; $i++)
 {
 
for ($j = 0; $j<=$szer; $j++)
    {
 
    if(($i==$y)&&($j==$x)): print(&#092;"<img src=\"oczko.gif\">\");
    elseif(($i==$yb)&&($j==$xb)): print(&#092;"<img src=\"oczko.gif\">\");
    else:
        {
        if($kloc[$i][$j]==&#092;"1\"): print(\"<img src=\"trawka.gif\">\");
        elseif($kloc[$i][$j]==&#092;"9\"): print(\"<img src=\"przeszkoda.gif\">\"); 
        elseif($kloc[$i][$j]==&#092;"3\"): print(\"<img src=\"wzrok.gif\">\"); 
        endif;
        }
    endif;
    }
 }
?>
[PHP] pobierz, plaintext 

Edit: Druga wersja: Oczko patrzy sobie dookoła, a "budynki" zasłaniają widok: tutaj OKO wyknonuje pełny obrót (no dokładniej to od $a do 360 st). Zasięg wzroku to zmiena $r. Ten skrypt wykorzystałem ostatecznie.

[PHP] pobierz, plaintext 
<?
 
$x=15; // położenie oka
$y=15;
 
$n=0; // zmienna, która bedzie przechowywać kolejne odcinki promienia 
$a=0; // kąt alfa
 
$kloc[$i][$j]=.... //tablica 39x39, gdzie 0=cień, 1=trawa, 2= budynek
 
$r=40; // promien
$new_x=0;
 
for ($kat = 0; $kat<360; $kat++)
{
 
$cien=0;
 
for ($n = 0; $n<$r; $n++)
 {
$cosa=cos(deg2rad($kat));
$sina=sin(deg2rad($kat));
$new_x=($cosa*$n);  // new_x i new_y to współrzędne jest kawałeczka r o długości $n
$new_y=($sina*$n);
 
if($cien==1): $kloc[$new_y+$y][$new_x+$x]=&#092;"3\";
elseif(($kloc[$new_y+$y][$new_x+$x]==&#092;"9\")&&($cien==0)): $cien=1;
else: $kloc[$new_y+$y][$new_x+$x]==&#092;"3\";
endif;
 }
}
 
for ($i = 0; $i<=$wys; $i++)
 {
for ($j = 0; $j<=$szer; $j++)
    {
 
    if(($i==$y)&&($j==$x)): print(&#092;"<img src=\"oczko.gif\" alt=\"$i:$j\">\");
    else:
        {
        if($kloc[$i][$j]==&#092;"1\"): print(\"<img src=\"1.gif\" alt=\"$i:$j\">\"); //trawka
        elseif($kloc[$i][$j]==&#092;"9\"): print(\"<img src=\"2.gif\">\"); //przeszkoda 
        elseif($kloc[$i][$j]==&#092;"3\"): print(\"<img src=\"0.gif\">\"); //cien
        endif;
        }
    endif;
    }
 print(&#092;"<br>\");
 }
?>
[PHP] pobierz, plaintext