|
|
Op rmll.info zei ik (tegen ubuntu-fr): wat zijn jullie een bende
heikneuters, wij hebben op de unif door onze docent van naaldje tot draadje
uitgelegd geweest hoe bvb mp3, mp4 etc in mekaar zat. Wat bedoelen jullie
dan met patenten op mp3, mp4 ??
Nu dan: hoe maak je navigatiesoftware??
Ga ja alle steden en hun coordinaten in een sequentieel bestand stoppen??
Dat gaat pijn doen, want je moet het maar eens zo maken ;-)
Je gaat teveel dat bestand sequentieel doorlopen.
Doe het zo:
http://en.wikipedia.org/wiki/Quadtree
http://en.wikipedia.org/wiki/Spatial_index
http://en.wikipedia.org/wiki/Spatial_query
Misschien zeg ik nu: ik zat gisteren aan de bar met iemand van Tele Atlas,
die de zaak heeft verlaten nadat ze is overgenomen. Heb ik nu patenten
geschonden?? Wat is het verschil tss toepassen van kennis, en stelen??
Als je slim bent, steel je dan iedere dag ?? Een manager uit Ieper zei
ooit "tien dingen stelen, en er een elfde mee maken, dat is creativiteit".
http://www.creax.com/
En neen, een http://en.wikipedia.org/wiki/Geodatabase zou ik toch niet
gebruiken, teveel overhead... (je dumpt je quadtree gewoon in een bestand,
en noemt het de geodb...). Databases heb ik altijd bedrog gevonden, voor
hen die de structuur van het probleem niet meer zagen, en dan maar steunden
op iets kolossaals. Net zo artificiele intelligentie en bvb GA: je steunt
op het geloof in genetica, en je bazelt wat. Ik nodig iedereen uit met GAs
nav soft te maken ;-) Je kunt net zo goed een OS maken, er virussen aan
toevoegen, en zeggen "wij vertegenwoordigen de grootste stroming binnen de
geneeskunde, zowat iedereen GELOOFT erin". En dus maar antivirus etc...
Ideetje: vroeger hebben ze er in onze unif aan gedacht plaatjes te streamen
door eerst de wortel van de boom door te sturen, en aan de klant zijde kon
men dan, over een traag netwerk, het beeld zien opbouwen. Maar dat zal wel
ingehaald zijn door snellere netwerken.
Nu vrees ik wel, dat er nav soft is, die zeer slecht en inefficient werkt,
en wie weet quasi sequentieel doorzoekt. Wij als wetenschappers waren
ervan overtuigd dat burgerlijk ingenieurs een nieuwere en snellere computer
zouden kopen, terwijl wij wel even zouden nadenken. (als een soort
boutade)
het verschil tussen seq en quadtree is n/2 versus log(basis 2) n, ofte in
een zoekruimte van 2^10 (1024) is het verschil 512 versus 10 ... (en het
nadeel van seq stijgt exponentieel).
Misschien iemand die nu zin heeft om over opentomtom.org na te denken??
Van de tomtom heb je de API, niet de rest ... Eigenlijk zou je alle
kaartgegevens moeten kunnen puren uit de Tomtom met de API. Misschien is
google maps wel (sneller) beschikbaar... maar als je een route moet
plannen van a naar b, is sequentieel zoeken een ramp ...
een route van a naar b plits je op
- een route van a naar (a+b)/2
- een route van (a+b)/2 naar b
het punt (a+b)/2 moet je maar vaststellen op ene pÃnt op de route nationale,
of een autostrade, t'is maar wat je wil.
Op Google maps zie je dat de nav soft zeer snel een route herberekent (op de
server). Doe dat maar eens na. Misschien een thesis??
In de jaren 88-92 volgde ik vergaderingen over QTs. Zelf was ik met iets
anders bezig: http://users.fulladsl.be/spb13810/research/
Nu hebben grafen en markov ketens en nav soft misschien ook iets te zoeken
bij elkaar:
De graph matrix (kun je wel markov matrix noemen) kun je vermenigvuldigen
met zichzelf. A x A stelt dan alle wegen voor, waarbij je 1 ander punt
passeertt, dus de paden van lengte 2, A^k is de matrix met alle paden van
lengte k. leuk, de combi van graphen en QTs om je weg te zoeken. Ik
beweer dat een machine van 20Mhz volstaat om een weg te
berekenen/herberekenen. Let wel: de navsoft van bvb ... doet het zo snel
niet, die van google maps had geen patenten nodig, want ze gebeurt te snel.
Capito ??
http://en.wikipedia.org/wiki/Graph_theory
http://en.wikipedia.org/wiki/Incidence_matrix
BTW: de source code van die mgm toestanden heb ik ergens liggen, wel in
Pascal geschreven op een Apple, OS6 tot 7. T zou leuk zijn, als zoiets
omgezet wordt naar C, en naar en bitmap in X windows... want ze bevat een
manier om IFS fractalen op een compleet andere manier te berekenen dan met
iteratie. (het is een product van graph / markov matrices) Ik kan het hier
op linux met BasiliskII draaien ....
|
|