Plane-Sweep Algorithmus < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 01:35 Sa 28.02.2009 | Autor: | Killver |
Aufgabe | Erkläre, warum der Plane-Sweep Algorithmus bei Kreisscheiben nur als Schnitt-Detektor geeignet ist, aber nicht alle Schnitte berichtet werden. |
Hallo!
bräuchte zu obiger Frage eine exakte Erklärung. Komm da selbst irgendwie nicht genau drauf.
DANKE!
Philipp
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 00:41 Mi 04.03.2009 | Autor: | DrNetwork |
Vielleicht so?
Bei Sonderfällen (z.B. mehrere Punkte mit gleichem x, mehrere Strecken schneiden sich in demselben Punkt) kann es sein das, das Ereignis mehrmals greift.
|
|
|
|