DerInder
09.08.2004, 20:32
Hallo,
ich plane für meinen Robby eine Katennavigation mit A*. Die Erstellung der Karte z.B. ein Zimmer sei erstmal aussen vor. Mir geht es z.Zt. um eine "optimale" Darstellung einer Umgebungskarte in einem Mikrocontroller d.h. relativ wenig Speicher.
Die einfachste Methode währe natürlich eine Rasterdarstellung. Vorteil: einfach umzusetzen, leicht zu durchsuchen. Nachteil: gigantischer Speicherverbrauch (nicht vorhanden).
Weitere Möglichkeiten (mit weniger Speicherbedarf) währen Vektor oder Okttree Darstellungen, aber wie kann man die im MC darstellen und vorallendingen nach einer Position durchsuchen?
Oder gibt es noch andere "simple" Methoden für eine Kartendarstellung?
Für jedwede Hilfe bin ich echt dankbar.
PS: Mit C kann ich nicht sonderlich viel anfangen (bin Hardcore ASM programmer)
ich plane für meinen Robby eine Katennavigation mit A*. Die Erstellung der Karte z.B. ein Zimmer sei erstmal aussen vor. Mir geht es z.Zt. um eine "optimale" Darstellung einer Umgebungskarte in einem Mikrocontroller d.h. relativ wenig Speicher.
Die einfachste Methode währe natürlich eine Rasterdarstellung. Vorteil: einfach umzusetzen, leicht zu durchsuchen. Nachteil: gigantischer Speicherverbrauch (nicht vorhanden).
Weitere Möglichkeiten (mit weniger Speicherbedarf) währen Vektor oder Okttree Darstellungen, aber wie kann man die im MC darstellen und vorallendingen nach einer Position durchsuchen?
Oder gibt es noch andere "simple" Methoden für eine Kartendarstellung?
Für jedwede Hilfe bin ich echt dankbar.
PS: Mit C kann ich nicht sonderlich viel anfangen (bin Hardcore ASM programmer)