Estimert vektor lengde

wildfrog · 07/10-2003 07:04

Jeg forsøker å estimere lengden av en vektor.
Problemet er at jeg kun kan renge med heltall, legge til, trekke fra, samt gange/dele med 2.

Finnes det noen måter å estimere en slik verdi? Og evt. hvor store er feilmarginene?

07/10-2003 17:19

Hei!
Hva skal du bruke svaret til?

tenker du på vektorer i planet rommet eller n-dimensjonalt?

Hva skal være grunnlaget for beregningen?

MVH
Kenneth M

wildfrog · 07/10-2003 23:14

Jeg tenker i utgangspunketet på en 2 dimensjonal vektor, feks. [3,4], så skal jeg estimere lengden av denne, l = [rot](3[sup]2[/sup]+4[sup]2[/sup])[/rot] = 5.

Nå, siden sist, fant jeg dette :

For en vektor v = [a, b] kan lengden "estimeres" ved
||v|| = (Max(a,b) * 246 + Min(a,b) * 102) / 256 =
= (4 * 246 + 3 * 102) / 256 = 5

For de verdier jeg har testet gir denne funksjonen "tilfredstillende" svar, men finnes det andre løsninger, evt. en forklaring på hvorfor/når den gir et "tilfredstillende" svar.
Og hvor stort er avikket fra den korrekte verdien?

08/10-2003 19:09

Hei igjen

Et tilfredstillende svar kommer jo an på øynene som ser, altså hva svaret skal brukes til, men du kan jo definere enhetsvektorene som du vil og i prinsippet få det så nøyaktig du vil.

MVH
Kenneth M