Objekte werden bei der Traversierung potentiell mehrfach geschnitten?
BSP:
Ich denke, dass hier ein Kreuz hin muss, da in der Aufgabenbeschreibung steht, dass Dreiecke nicht zerteilt werden (und natürlich kein Mailboxing).
Bei einem Aufbau wie in meiner Skizze, wird das Dreieck x zweimal überprüft, da der Schnittpunkt beim ersten mal nicht im aktuellen Knoten ist (vgl. K5, F106).
Natürlich kann man in dem Beispiel einen BSP aufbauen, der keine Dreiecke schneidet, es ist trotzdem ein valider BSP und deshalb gilt auch die Aussage.
Objekte werden bei der Traversierung potentiell mehrfach geschnitten? BSP:
Ich denke, dass hier ein Kreuz hin muss, da in der Aufgabenbeschreibung steht, dass Dreiecke nicht zerteilt werden (und natürlich kein Mailboxing).
Bei einem Aufbau wie in meiner Skizze, wird das Dreieck x zweimal überprüft, da der Schnittpunkt beim ersten mal nicht im aktuellen Knoten ist (vgl. K5, F106).
(https://imgur.com/a/ILk3Y)
Natürlich kann man in dem Beispiel einen BSP aufbauen, der keine Dreiecke schneidet, es ist trotzdem ein valider BSP und deshalb gilt auch die Aussage.