12/ 19 3. Erweiterung  Sichtsystem/       Sichtbarkeitspolygon vis(p) Erkenntnisse : ·     Wenn wir eine Strategie angeben können bei der das Weglängenverhältnis stets beschränkt ist, so kann diese Schranke keine Konstante. ·     Wir haben gesehen: im schlimmsten Fall kann der zurückgelegte Weg linear von der Anzahl der Polygonecken abhängen ·     Wir haben somit bewiesen: wir können stets ein Weglängenverhältnis in (  ) n W erwarten, wenn wir eine Lösungsstrategie angeben können ·     Im Fall von Korridorpolygonen können wir die exponentielle Suchtiefenvergrößerung anwenden. Damit können wir bei diesen Polygonen ein Weglängenverhältnis von O(n) garantieren. Wir wollen nun versuchen von Korridorpolygonen zu beliebigeren Polygonen zu verallgemeinern.