Avatar billede tiger_webdesign Nybegynder
11. januar 2006 - 12:36 Der er 10 kommentarer og
1 løsning

Triangulering fra 3 punkter og 3 afstande

Hej,
Hvis jeg kender 3 punkters koordinater og afstanden til dem...

Hvordan finder jeg så ud af hvor "jeg" står?

(Det hele foregår i 2d)
Avatar billede larsholmgaard_dk Nybegynder
11. januar 2006 - 12:44 #1
Umiddelbart er den første løsning, der falder mig ind, at tegne et koordinatsystem og så bruge en passer til at tegne cirkler med centrum i de koordinater du har og afstanden til det ukendte punkt, som radius. Hvor alle tre cirkler skærer hinanden, dér har du dit punkt.
Avatar billede tiger_webdesign Nybegynder
11. januar 2006 - 12:45 #2
det er netop teorien... "problemet" er bare at det er en computer der skal beregne det...
Avatar billede tiger_webdesign Nybegynder
11. januar 2006 - 12:50 #3
så det kunne være lækkert med en "grydeklar" ligning
Avatar billede larsholmgaard_dk Nybegynder
11. januar 2006 - 12:53 #4
Arh, ja det er straks lidt mere kompliceret - jeg er nødt til at melde pas, desværre.
Avatar billede falster Ekspert
12. januar 2006 - 11:15 #5
Blander mig lidt - også for at lytte med. Det hedder Trilateration generelt og "indbinding" på dansk landmålersprog. Princippet er forklaret her på Wikipedia. Men det er ikke så helt enkelt, hvis det ikke er en præcis matematikopgave, hvor de tre afstande "passer" sammen. I det virkelige liv, hvor afstandene er målt med en eller anden nøjagtighed, vil de tre cirkler lave flere skæringer (dog nok tæt på hinanden). Der findes professionelle landmålingsprogrammer, som kan klare opgaven.

http://en.wikipedia.org/wiki/Trilateration
Avatar billede larsholmgaard_dk Nybegynder
12. januar 2006 - 11:18 #6
Meget spændende faktisk - tak for linket falster! Det kunne da godt blive nyttigt engang. Hermed bookmarked. ;-)
Avatar billede rynke10 Novice
16. januar 2006 - 15:54 #7
På computeren kan du gøre det lidt mere simpelt. Hvis du tager udgangspunkt i 2 punkter i første omgang, så tegner du en cirkel med centrum i punktet og radius er afstanden til din position. De cirkler skærer hinanden 2 steder (1 hvis du står i linien mellem de 2 punkter) Formlen for cirklen
x=cos(vinklen)*radius+x_koordinat_centrum
y=sin(vinklen)*radius+y_koordinat_centrum

Formlerne for de 2 cirkler sættes mod hinanden og du kan beregne de 2 skæringspunkter. Det 3. punkt kan du så bruge til at bestemme hvilket af de 2 skæringspunkter du står i.
Det lyder lidt indviklet når jeg skriver det, men tegn det i et koordinatsystem, så giver det lidt mere mening.
Avatar billede tiger_webdesign Nybegynder
24. april 2006 - 23:31 #8
-- Lukker --

smid svar
Avatar billede rynke10 Novice
25. april 2006 - 04:52 #9
Håber du fandt ud af det. Det er lettere på computeren, frem for at lave det i hånden.
Avatar billede falster Ekspert
25. april 2006 - 09:32 #10
Blot som en sidste kommentar:

rynke10 er igen inde på "skoleopgaven", hvor tingene passer geometrisk. Hvis det er virkelighed, hvor afstandene er målt elektronisk, med målebånd e.l. giver dette aldrig eksakte løsninger. Indenfor landmåling og geodæsi foretager man så matematisk udjævning efter mindste kvadraters metode. Og det er ikke noget, man bare lige programmerer. Som regel købes sådanne programmer.
Avatar billede rynke10 Novice
25. april 2006 - 09:38 #11
Han skrev ikke noget om at det var landmåling ;-)
Det er klart at der er mange flere faktorere der spiller ind, men det er jo heller ikke 2D. Man kan ikke gå ud fra at 3 punkter ligger i samme højde, hvis man bare måler afstanden imellem dem. Men så er vi rigtigt nok ude i nogen lidt vildere beregninger, hvis man samtidig skal tage højde for måleunøjagtigheder og terrænforskelle.
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Computerworld tilbyder specialiserede kurser i database-management

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester





White paper
Tidsbegrænset kampagne: Overvejer du at udskifte eller tilføje printere i din forretning? Vi kan tilbyde én eller flere maskiner gratis