Windungszahl
aus Wikipedia, der freien Enzyklopädie
Die Windungszahl (auch Umlaufzahl oder Index genannt) ist eine topologische Invariante, die eine entscheidende Rolle in der Funktionentheorie spielt.
Die Windungszahl einer Kurve γ in Bezug zu einem Punkt z0 stellt die Anzahl der Umrundungen entgegen der Uhrzeigerrichtung um z0 dar, wenn man dem Verlauf der Kurve folgt. Eine Umrundung in Uhrzeigerrichtung ergibt eine negative Windungszahl.
Windungszahl = 1 | Windungszahl = -1 | Windungszahl = 0 | Windungszahl = 1 | Windungszahl = 2 |
---|---|---|---|---|
Inhaltsverzeichnis |
[Bearbeiten] Definition
Ist γ eine geschlossene Kurve in und ist ferner z0 ein Punkt in , der nicht auf γ liegt, dann ist die Windungszahl von γ in Bezug zu z0 definiert als:
Die Windungszahl wird in der Literatur oft auch mit I oder χ bezeichnet. Man kann zeigen, dass die Windungszahl stets eine ganze Zahl ist.
[Bearbeiten] Berechnung
Intuitiv lässt sich die Windungszahl nach folgender Formel berechnen:
= Anzahl der Umläufe von γ um z0 entgegen dem Uhrzeigersinn | |
− Anzahl der Umläufe von γ um z0 im Uhrzeigersinn |
Die Berechnung über die Definition ist oft nicht ohne Weiteres möglich. Einen Anfang kann man machen, indem man die Kurve auf dem Rand des Einheitskreises , betrachtet. Nach der intuitiven Regel ist für alle und für alle . Letzteres folgt sofort mit dem Integralsatz von Cauchy und der Definition. Sei nun , . Es gilt
- .
Durch Vertauschen von Differentiation und Integration ist , und weil eine Stammfunktion des Integranden ist, ist . Weil zusammenhängend ist, ist also für alle .
[Bearbeiten] Algorithmus
In der algorithmischen Geometrie wird die Windungszahl verwendet, um zu bestimmen, ob ein Punkt außerhalb oder innerhalb eines nicht simplen Polygons (Polygon, bei welchem sich die Kanten überschneiden) liegt. Für simple Polygone vereinfacht sich der Algorithmus zur even-odd Regel.
Für Polygone (Kantenzüge), bei welchen sich die Form aus Liniensegmenten zusammensetzt verwendet man für die Berechnung der Windungszahl folgenden Algorithmus:
- 1. Suche eine Halbgerade welche keine Eckpunkte des Polygons enthält
- 2. Setze die Windungszahl auf 0
- 3 Schneidet die Halbgerade eine Polygonkante, welche von „links nach rechts“ orientiert ist (Punkt liegt auf der rechten Seite der Halbgeraden) erhöhe die Windungszahl um 1
- 4. Schneidet die Halbgerade eine Polygonkante, welche von „rechts nach links“ orientiert ist (Punkt liegt auf der linken Seite der Halbgeraden) verkleinere die Windungszahl um 1.
- 5. Falls Windungszahl = 0, so liegt der Punkt außerhalb, sonst innerhalb des Kantenzugs.
In nebenstehendem Beispiel ist die Halbkante mit der gestartet wird der senkrechte Pfeil. Er schneidet drei Halbgeraden des Polygons. Bezüglich der roten Kante liegt der Punkt rechts (W=1). Bezüglich der nächsten Kante liegt der Punkt auch rechts (W=2) und bez. der letzten Kante liegt der Punkt links (W=1). Der Punkt liegt innerhalb des Polygons. Die Polygonfläche ist grau hinterlegt.
[Bearbeiten] Siehe auch
[Bearbeiten] Weblinks
Applet zur Veranschaulichung der Berechnung der Windungszahl bei Polygonen