"Kim Schulz" <kim@schulz.dk> wrote in message
news:slrnc9hcip.2fl.kim@homer.cs.auc.dk...
> hejsa
> Sidder lige og roder med et program der skal funde ud af om et
> skilt (et koordinat) er placeret tæt på en vej (en liste af
> koordinater).
> der er rette linjer fra koordinat til koordinat i vejens
> liste af koordinater.
> Hvis bare skiltet er inde for en præsition af 2 decimaler
> af et punkt der ligger på vejen (ikke i listen af koordinater
> nødvendigvis) - altså hvis der er et punkt på vejen som hedder
> 1.543 så er 1.54 ok men 1.55 er ikke.
>
> Hvordan regner jeg lige lettest dette ud så jeg finder hvilket
> punkt på vejen som ligger nærmest skiltet (skiltets koordinat skal
> erstattes med dette)?
> Jeg regner med at det ville være lettest at lave punkt-linje
> afstands beregning for hvert koordinat par i vejens liste, men
> kan forudse nogle problemer med at linjer i denne formel ikke er
> endelige og derfor kan et skilt blive bundet til et punkt som
> i virkeligheden ikke ligger på vejstykket.
>
> Nogen der har en god ide?
Den her bruger jeg selv i noget GPS positioneringsudstyr:
http://www.alienryderflex.com/polygon/
Den her ser også fin ud:
http://geometryalgorithms.com/Archive/algorithm_0103/algorithm_0103.htm#wn_PinPolygon
--
mvh/rg. Christian
If it isn't broken, don't "fix" it --
you may simply break it instead!