Pokaż wyniki od 1 do 3 z 3
Temat: Dystans
-
21-06-11, 16:06 #1Początkujący
- Dołączył
- June 11
- Postów
- 11
- Siła Reputacji
- 0
Twoja ocena:
Dystans
Ktoś z użytkowników forum umie policzyć odległość (dystans) między punktami na płaszczyźnie w php?
-
25-06-11, 10:13 #2Początkujący
- Dołączył
- August 07
- Postów
- 25
- Siła Reputacji
- 0
Twoja ocena:
W zasadzie musisz tylko zaimplementować jakiś algorytm przeszukiwania grafu. Może być np. A*. Jeśli dane o tej płaszczyźnie przechowujesz w MySQL, to musisz rozważyć (jeśli graf ma wiele wierzchołków - czyli płaszczyzna ma dużo punktów) użycie bazy danych napisanej specjalnie do grafów (np. neo4j).
Chyba, że liczysz odległość po prostej, wtedy wynosi ona pierwiastek sumy kwadratów różnic poszczególnych współrzędnych:
sqrt( (x2-x1)^2 + (y2-y1)^2 )Ostatnio edytowane przez matips ; 25-06-11 o 10:15
-
27-06-11, 09:58 #3Początkujący
- Dołączył
- June 11
- Postów
- 11
- Siła Reputacji
- 0
Twoja ocena:
dzięki pomogło
Odpowiedź z cytatemInformacje o temacie
Users Browsing this Thread
Aktualnie 1 użytkownik(ów) przegląda ten temat. (0 zarejestrowany(ch) oraz 1 gości)
Zakładki