Najbliže rastojanje između jedne duži i jedne tačke ?
Zamislite sledeću situaciju.
Na jednoj površi (recimo ekran) imamo dvadesetak duži, razbacanih nasumice, neke duži se seku...
Naravno, imam koordinate svih duži.
Korisnik treba da klikne na neku duž, a pošto ne može tačno na duž da klikne, znači da će kliknuti par pixela pored duži, i ja trebam da nađem koja je duž najbliža, tj. pored koje duži je korisnik kliknuo.
Rešenje koje ja imam u glavi je da se nađe najbliže rastojanje od te tačke (gde se klikne) do duži, i tako da se ispita svaka duž, pa koja bude najbliža...
To može preko jednačine pravca, ali, mi ovde imamo duži, šta ako projekcija tačke uopšte ne pada na duž?
Dakle, korisnik klikne skroz desno, a duž je skroz levo (recimo horizontalna duž).
Tu jednačina pravca nije od koristi, dobio bi samo rastojanje između tačke i prave, a to mi ne treba.
Tu mogu samo da računam rastojanje od tačke (gde se klikne) do tačke A i B (duž AB).
Ali, lako uopšte da ispitam da li je projekcija tačke izvan duži?
Ili ja idem u pogrešnom smeru, možda ima neko bolje rešenje.
Dakle, treba da se selektuje duž :)
Ima li neko da je imao sličan problem, možda neko ima iskustva sa ovim problemom?
 |  |
 |
