c't

c't-Projekte - Mailinglisten


[Voriger (Datum)] [Nächster (Datum)] [Voriger (Thread)] [Nächster (Thread)]
[Nach Datum][Nach Thread]

Re: AW: [ct-bot] neues Pfadplanungs-Verhalten nach der Map

Absender: Timo Sandmann
Datum: Do, 03.05.2007 16:10:55
In-reply-to: <4639A059.4050108@xxxxxxxx>
References: <000001c78ce8$205e70f0$fe78a8c0@mexpnew> <D982C99B-1584-4345-8514-B17199816BA6@xxxxxxxxxxxxxxx> <4639A059.4050108@xxxxxxxx>


Hi,
Am 03.05.2007 um 10:42 schrieb Benjamin Benz:

Ich bin am Überlegen, ob wir nicht die Lese-Zugriffe auf die Map
folgendermaßen beschleunigen können:

In einer zweiten Datenstruktur halten wir eine Karte mit sehr viel
gröberer Auflösung (z.B. Raster 12cm). Diese fasst die Werte der feinen
Karte zusammen. Das ermöglicht folgendes:

meinst du damit, dass die grobe Karte beim Erstellen der feinen Karte miterstellt und auch dauerhaft gespeichert ist? Ich dachte eher daran, die grobe Karte on-the-fly aus der feinen zu berechnen und zwar nur den Bereich, den der Algorithmus gerade braucht. Danach ist die grobe Karte wieder weg (einfach als lokale Variable auf dem Stack realisiert) => kein Cachefootprint und nur ein Update beim Map-Erstellen nötig.

Gruß Timo