szukanie zaawansowane
 [ Posty: 5 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 16 sie 2012, o 00:01 
Użytkownik
Avatar użytkownika

Posty: 10
Lokalizacja: warszawa
mam punkt A(*) i wokolo niego pelno innych punktow B(+) potrzbuje znalezc 4 najblizsze:
oczywiscie punkt A nie musi byc idealnie w sentrum punktow B jego otaczajacych.
jak je znalezc?

+ + + + + +
+ + + + + +
+ + + * + +
+ + + + + +
Góra
Mężczyzna Offline
PostNapisane: 16 sie 2012, o 08:30 
Gość Specjalny

Posty: 5793
Lokalizacja: Toruń
Ja próbowałbym zrobić to tak - zapisać równanie prostej, która przechodzi przez ten punkt w zależności tylko i wyłącznie od kąta nachylenia. Następnie "przeleciałbym" tym kątem jako parametrem przez wszystkie możliwości dookoła, i jeśli prosta przetnie punkt, a w naszym "tempie" znajduje się punkt, który jest dalej, to wrzuciłbym go zamiast niego.
Góra
Kobieta Offline
PostNapisane: 16 sie 2012, o 10:50 
Użytkownik
Avatar użytkownika

Posty: 10
Lokalizacja: warszawa
bartek118 napisał(a):
Ja próbowałbym zrobić to tak - zapisać równanie prostej, która przechodzi przez ten punkt w zależności tylko i wyłącznie od kąta nachylenia. Następnie "przeleciałbym" tym kątem jako parametrem przez wszystkie możliwości dookoła, i jeśli prosta przetnie punkt, a w naszym "tempie" znajduje się punkt, który jest dalej, to wrzuciłbym go zamiast niego.


ja bym zrobil inaczej ale do konca nie wiem jak to znaczy wszystkie punkty ktore sa naokolo jest ich tysioc kazdy jest w tej samej odleglosci od siebie....oprcz punktu wokol ktorego szukamy.
czyli zrobic okrag o promieniu r i przeszukac na okolo tylko jak?
Góra
Mężczyzna Offline
PostNapisane: 16 sie 2012, o 11:33 
Gość Specjalny

Posty: 5793
Lokalizacja: Toruń
Jeśli masz powiedzmy środek (x_{0}, y_{0}) i promień r > 0. Po przebiegasz x od x_{0}-r do x_{0}+r i dla każdego x (poza punktami krańcowymi) na okręgu będziesz miał dwa punkty o współrzędnej y równej \sqrt{r^2 - x^2} i drugi -\sqrt{r^2 - x^2}.
Góra
Kobieta Offline
PostNapisane: 17 sie 2012, o 16:30 
Użytkownik
Avatar użytkownika

Posty: 10
Lokalizacja: warszawa
czy mozesz mi podac przyklad i krok po kroku jak to rozwiazujesz?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 5 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Szukanie najbliższego punktu  domin8  1
 Obliczenie współrzędnych punktu trójkąta - zadanie 2  mekabra  6
 Wyznaczanie współrzędnych punktu - zadanie 5  czarlss  1
 Odległość punktu od prostej - zadanie 40  aggie_  5
 Odległość punktu od prostej - zadanie 12  feniks.g  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl