Delphi najbliżej położone liczby.

[kosiarz]

Mam zamiar napisać program w delphim który będzie wybierał 3 najbliższe punkty w okolicy wybranego przeze mnie czyli jest powiedzmy 20 ja wybieram jeden a zostają zaznaczone po zanim jeszcze trzy leżące najbliżej ma ktoś może jakiś pomysł jak to zrobić?

[TQM]

Najblizej geometrycznie czy jak? Najprosciej twierdzenie pitagorasa zastosowac bo punkty musza miec jakies wspolzedne, wiec liczysz i porownujesz...
W przypadku lokalizacji 3D zasada podobna tylko liczy sie nieco inaczej...

Mozesz tez dla zabawy zbudowac maciez odleglosci wszystkich mozliwych punktow na zasadzie kazdy z kazdym - inaczej zbudowac odcinki ale moim zdaniem dopuki nie musisz miec odpowiedzi na prawde natychmiast (odczytanie z maciezy) to marnowanie cykli procesora... mozna to policzyc w ulamku sekundy dla 20 puntkow

To taki mechanizm typu 'generic' - mozna go dalej optytmalizowac aby np sprawdzal czy w odleglosci X+-1 lub Y+-1 sa jakies punkty (czy ich wspolzedne sa oddalone od naszych o N gdzie N mozna zwiekszac jesli ilosc punktow jest za mala a pozniej liczymy... albo szukamy takich punktow dla ktorych (x,y) = (X-1 do X+1, Y-1 do Y+1) i tak dalej... szukamy zwiekszajac kwadrat w srodku ktorego jestesmy my... Jak znajdziesz 3 punkty lub wiecej dla kazdego liczysz odleglosc starym sposobem...

To taka pierwsza mysl jak to zrobic Cos jeszcze?

[kosiarz]

Fajnie to brzmi no ale z wykonaniem może być trochę gorzej jutro nad tym postaram się posiedzieć .

[eMCe]

ja bym chyba wybrał metode każdy z kazdym... ale poczekaj aż tu pierzu zajży....

[TQM]

Najprosciej najpierw poczekac na wskazanie interesujacego nas punktu a pozniej zaczac liczyc odleglosci do pozostalych zamiast kazdy-kazdy - strata czasu na 360 pozostalych obliczen (20x20 = 400, 20 bedzie zdublowane, 20 to minimum aby sprawdzic calosc)... jak widzicie mozna oszczedzic 360 przebiegow obliczeniowych juz na poziomie dobierania algorytmu

[pierzu]

sadze ze podowiedzi juz dostales a jesli nie wiesz na czym to oprzec to polecam GDI windy, proste i nawet dobre. Odwolujesz sie do osi wspolrzednych za klazdym razem, a do tego moze Ci sie przydac: SetMapMode, SetWindowOrgEx (domyslne polozenie 0,0 - lewy gorny rog ekranu), SetWindowExtEx, SetViewportOrgEx,