WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Matchen van data

Stel ik heb een kubus van bijv. 3*3*3 cm. Deze is opgedeeld in kleine blokjes van 5*5*5 mm. 70 kleine balletjes worden in het raster verdeeld en kunnen zich alleen op de hoekpunten van de kleine kubus bevinden. De coordinaten zijn hiervan bekend. Vervolgens worden deze balletje random verschoven in zowel x,y en z, waarvan de verschuiving bijv. max. 5 mm is t.o.v. het originele punt. Bestaat er een methode om te zien welk verschoven punt nu bij welk origineel punt hoort? (Dus eigenlijk matchen) Dit probleem moet eigelijk nog aangevuld worden met een vaste translatie voor alle verschoven punten.
Alvast bedankt!
Mark H
Student hbo - dinsdag 22 juli 2003

Antwoord

Hmm. Het doet me vagelijk denken aan Markov-ketens, maar dan in 3D. Dat heb ik niet zo helder bij de hand, maar ik kan je twee manieren aan de hand doen. Welke het meest geschikt is, zal waarschijnlijk van de situatie afhangen.
Als het gaat om een 3D rasten van 7x7x7 punten dan kan je

1) voor elk van de ongeveer 350 punten bijhouden (een computerprogrammaatje is dan wel zo praktisch) of er een balletje is en, zo ja, waar deze vandaan kwam.

1.2.3.4.5.6.7.8.9...(...)......350 (voor je rasterpunten)
..o.o.....o.........(...)....o..
2.....3.....6..................349 (plek na 1 x schuiven)

Zoiets. Je moet dan nog wel even nadenken over het verschuiven naar links van een balletje dat helemaal links in het raster zit. Wat gebeurt hiermee? Blijft het zitten of schuift het dan helemaal naar de rechterpositie? Keus genoeg! En hoeveel van de 'geschiedenis' wil je onthouden?

2) bij een tweede methode hou je per balletje bij waar ie geweest is. Ook daar moet je nadenken over de toegestane bewegingen. Het zou er dan als volgt uit zien:

1.2.3.4.5.6.7.8.(.........................).70 (nr. bal)
2.3.(....................................).349 (start)
1.4.(....................................).350 (na 1 x schuiven)

Een vaste translatie kan je, als je eenmaal je 'basis-administratie' geregeld hebt volgens hetzelfde stramien uitzetten.

Hopelijk kun je hier wat mee, met groet

Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 30 juli 2003