Abschlusstest Info

[Sidorion]

Null Problem: Du fällst ein Lot vom Punkt auf die X-Achse. Jetzt prüfst Du, mit wievielen Seiten des Polygons sich die Strecke vom Punkt bis zum Lotfuß schneidet. Ist diese Anzahl ungerade, liegt der Punkt im Polygon.

Optimierungen:
- zunächst die Ecken des Polys mit dem Punkt vergleichen. Ist eine Eche gleich, liegt er auf dem Rand.
- nur die Seiten Testen, deren Anfang und Ende auf gegenüberliegenden Seiten des Punktes liegen.
- nur die Seiten Testen, die mindestens einen Punkt (Anfang oder Ende) unterhalb des Punktes haben.
- zunächst nur die Geraden schneiden (also keine Prüfung, ob der Schnittpunkt auf beiden Strecken liegt). gibt es unendlich viele Schnittpunkte, liegt der Punkt auf der Kante.