Synchrones Modellieren - artecLab - Universität Bremen

Abweichung von der bisher angenommenen Richtung auszugleichen. In dem verbleibenden
Fall (α < 2*β) repräsentiert r1 den neu anzunehmenden Richtungsvektor.
Im Zuge der Entwicklung wurden zwei zusätzliche Berechnungsverfahren der Richtungsbe-
stimmung in Betracht gezogen:
Die direkteste Methode wäre eine Mittelwertberechnung, bei der sich der anzunehmende
Vektor aufgrund des Durchschnitts einiger vorangegangener Positionswerte ergibt.
Bei dem zweiten Alternativansatz handelt es sich um die Methode der kleinsten Quadrate
([Sed1992], S.625), bei der ebenso auf eine Anzahl bekannter Werte zurückgegriffen wird.
Zusätzlich wird hier eine Fehlerkorrektur hinsichtlich abweichender Positionswerte vorge-
nommen.
Beide Algorithmen haben den entscheidenden Nachteil gemeinsam, zu keinem Zeitpunkt die
tatsächlich gemessene Bewegungsrichtung als Ergebnis zuzulassen. Indem grundsätzlich eine
größere und damit veraltete Menge an Werten in die Berechnung einfließt, bleibt immer eine
Differenz zwischen Eingangs- und Ausgangswert bestehen. Aufgrund dieser Trägheit konnte
auf keines dieser Berechnungsverfahren zurückgegriffen werden.
4.2.2 Greifen und Zerlegen eines Modells
Wird innerhalb der Phase des Greifens ein Baustein aufgenommen, muß dieser zusammen mit
weiteren, nicht abtrennbaren Elementen aus dem Ursprungsmodell herausgelöst werden.
Dieser Vorgang führt zu einem Zerfall des Ausgangsmodells in eine Anzahl von Baustein-
gruppen, die sich wiederum zu einzelnen Modellen zusammenfassen lassen (Siehe Kapitel
3.3.2.1). Das Verfahren zur Ermittlung dieser Ergebnismenge stellt in dieser Phase eine der
wesentlichen funktionalen Aufgaben dar und wird im folgenden Abschnitt näher betrachtet.
Ein für den Zweck der Modelldemontage gut geeigneter Algorithmus stammt aus dem
Bereich der Graphentheorie. Es handelt sich hierbei um die Methode der Tiefensuche, wobei
sich die Implementierung der rekursiven Variante dieses Verfahrens bedient.
Zunächst kann festgestellt werden, daß es sich bei einem Modell um einen zusammen-
hängenden, ungerichteten Graphen handelt. Dabei entsprechen Bausteine den Knoten und
bestehende Verbindungen den Kanten eines solchen.
Die Anwendung dieses Algorithmus setzt voraus, daß die, unter Berücksichtigung der Be-
wegungsrichtung bestehenden und ausgewählten Verbindungen der Modellbausteine bereits
aufgehoben wurden. Das Modell ist in diesem Stadium nicht mehr als einzelner Graph auf-
zufassen, sondern repräsentiert einen Wald, d.h. eine Gruppe nicht zusammenhängender
Graphen.
1
r0 =
r0
+ ( r1
−
2
' r0
63
)