\require{AMSmath}

Probleem met coordinaatbepaling

Ik heb een hele rij met driehoeken (miljoen) met alle bijbehoorende coordinaten (3x XY en een index). Ik heb ook een variabel coordinaat (XY). Nu moet ik een programma schrijven dat automatisch bepaald boven welke driehoek mijn variabele coordinaat zich bevind. Dit moet tevens nog zeer snel zijn ook dus het doorzoeken van de hele rij zal niet zomaar kunnen. Ik hoop dat u mij in ieder geval op weg kan helpen.

Joël S
Leerling mbo - woensdag 28 mei 2003

Antwoord

Is de lijst gesorteerd? Zo nee dan houdt het op.
Zo ja, als je sorteert op de hoogste y-waarde... dan kan je volgens mij deze truuk gebruiken:

Zie hier een lijstje van 1.000.000 getallen gesorteerd op grootte...
1
2
3
4
.
.
.
1.000.000

Nu heb ik een y. Ik kijk bij 500.000. Is mijn y kleiner, dan kijk ik bij 250.000. Is ie groter dan kijk ik bij 375.000. Is ie kleiner dan kijk ik bij 312.500 enz...

Hoeveel stappen heb je dan maximaal nodig? Ik dacht een stuk of 20.... Zoiets?

WvR
zaterdag 31 mei 2003

Re: Probleem met coordinaatbepaling

©2001-2024 WisFaq