2 Analyse bestehender Algorithmen



next up previous contents
Next: 2.1 Der String-Algorithmus Up: Dissertation Ernst Strasser Previous: 1.3 Überblick

2 Analyse bestehender Algorithmen

Eine zentrale Rolle in der Topographiesimulation spielen die Algorithmen, die für die Änderung der Simulationsgeometrie verantwortlich sind. Sie bestimmen in entscheidendem Maße die Eigenschaften des Simulators. So hängen zum Beispiel die Genauigkeit, die Stabilität und die Geschwindigkeit eines Topographiesimulators ganz wesentlich von dem zur Geometrieänderung eingesetzten Algorithmus ab. Nahezu alle der in den letzten Jahren vorgestellten Algorithmen wurden zunächst für die zweidimensionale Topographiesimulation entwickelt. Die Erweiterung auf die dreidimensionale Simulation brachte jedoch in den meisten Fällen zusätzliche Schwierigkeiten mit sich, von denen viele bis heute nicht zufriedenstellend gelöst werden konnten. Dieses Kapitel diskutiert Eigenschaften wichtiger in der Topographiesimulation eingesetzter Algorithmen und prüft deren Erweiterbarkeit auf die dreidimensionale Simulation.





Martin Stiftinger
Thu Nov 24 17:41:25 MET 1994