Pokaż wyniki od 1 do 3 z 3

Temat: Dystans

  1. #1
    Początkujący
    Dołączył
    June 11
    Postów
    11
    Siła Reputacji
    0


    Twoja ocena: Yes No

    Dystans

    Ktoś z użytkowników forum umie policzyć odległość (dystans) między punktami na płaszczyźnie w php?

  2. #2
    Początkujący
    Dołączył
    August 07
    Postów
    25
    Siła Reputacji
    0


    Twoja ocena: Yes No

    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

  3. #3
    Początkujący
    Dołączył
    June 11
    Postów
    11
    Siła Reputacji
    0


    Twoja ocena: Yes No

    dzięki pomogło

Informacje o temacie

Users Browsing this Thread

Aktualnie 1 użytkownik(ów) przegląda ten temat. (0 zarejestrowany(ch) oraz 1 gości)

Zakładki

Zakładki

Uprawnienia

  • Nie możesz zakładać nowych tematów
  • Nie możesz pisać wiadomości
  • Nie możesz dodawać załączników
  • Nie możesz edytować swoich postów
  •  

Jak czytać DI?

Powered by  
ATMAN EcoSerwer