PDA

Zobacz pełną wersję : Dystans



Karwons
21-06-11, 15:06
Ktoś z użytkowników forum umie policzyć odległość (dystans) między punktami na płaszczyźnie w php?

matips
25-06-11, 09:13
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 )

Karwons
27-06-11, 08:58
dzięki pomogło :)