Übung 2 - Beispiel 18

[jasonLeroy]

Ich glaube ich hab hier irgendetwas noch nicht begriffen. Sollen wir hier einfach auf der x-Achse entlang fahren, bei jeder senkrechten strichlierten Linie den Lienien-Anfang/die Kreuzung/das Ende in eine Datenstruktur schreiben, und einfach 14 Mal die Datenstruktur ausgeben?

Die Antwort auf die zweite Frage "Wann werden die Schnittpunkte ... in die Ereignisstruktur ES eingefügt" ist dann also, bei den Schritten 5, 6 und 12?

Das klingt irgendwie zu einfach...

[.alexander]

Die Schnittpunkte werden nicht bei 5, 6 und 12 in ES eingefügt. Zu diesen Zeitpunkten werden sie ausgegeben. Das ist aber nicht gefragt. Sieh dir den Pseudocode im Skriptum an. Informell gesprochen: Schnittpunkte werden in ES eingefügt, wenn die beteiligten Liniensegmente zu Nachbern in der SSS werden. Nachdem der Zusatnd von SSS zu jedem Zeitpunkt gefragt ist, kommt man eh nicht um den Pseudocode im Skriptum herum.

[skavu]

Hier mal meine Lösung: SSS und ES müsste so stimmen, ob die Test alle so passen oder ob ich welche übersehen hab bin ich mir nicht ganz sicher.....man verliert hier ganz schnell den Überblick!

[jasonLeroy]

Sollte die Sortierung von ES am Anfang nicht ein bisschen anders aussehen?
"Sortiere die 2n Endpunkte aufsteigend nach x-Koordinate"
hätte ich so verstanden:
aD, aA, aE, aC, eD, aB, eA, eB, eE, eC

Also ich hätte eD und aB vertauscht...

[skavu]

Sollte die Sortierung von ES am Anfang nicht ein bisschen anders aussehen?
"Sortiere die 2n Endpunkte aufsteigend nach x-Koordinate"
hätte ich so verstanden:
aD, aA, aE, aC, eD, aB, eA, eB, eE, eC

Also ich hätte eD und aB vertauscht...

Ja hast recht

[Angela1990]

Bei #6 fehlt hier noch Test E und D, oder?

[Angela1990]

#	Ereignis	Test	ES	SSS
0	-	-	<AD, AA, AE, AC, ED, AB, EA, EB, EE, EC>	<>
1	AD	-	<AA, AE, AC, ED, AB, EA, EB, EE, EC>	<D>
2	AA	A n D	<AE, AC, SD,A, ED, AB, EA, EB, EE, EC>	<D, A>
3	AE	E n D	<AC, SD,A, ED, AB, EA, EB, EE, EC>	<E, D, A>
4	AC	A n C	<SD,A, ED, AB, EA, EB, EE, EC>	<E, D, A, C>
5	SD, A	A n E, D n C	<SE,A, ED, AB, EA, EB, EE, EC>	<E, A, D, C>
6	SE, A	E n D	<ED, AB, EA, EB, EE, EC>	<A, E, D, C>
7	ED	C n E	<AB, EA, EB, SE,C, EE, EC>	<A, E, C>
8	AB	A n B, B n E	<EA, EB, SE,C, EE, EC>	<A, B, E, C>
9	EA	-	<EB, SE,C, EE, EC>	<B, E, C>
10	-	-	<EB, SE,C, EE, EC>	<B, E, C>
11	EB	-	<SE,C, EE, EC>	<E, C>
12	SE, C	-	<EE, EC>	<C, E>
13	EE	-	<EC>	<C>
14	EC	-	<>	-

Kann das wer bestätigen?