Topologie, Nachbarschaft

Beispiel: Was hängt zusammen? Was als Linie bezeichnet wird, hängt von der Definition der Nachbarschaft ab (vgl. Kapitel. 4.1.1).

In einem Rasterbild lassen sich mehrere Arten von Nachbarschaft definieren. Die wichtigsten sind:

	4er - Nachbarschaft (N4): alle Pixel, die horizontal oder vertikal an das gegebene Pixel P angrenzen
	8er - Nachbarschaft (N8): alle Pixel der 4er-Nachbarschaft plus alle Pixel, die diagonal an das gegebene Pixel P angrenzen.

Achtung: Je nach Art der Nachbarschaft werden Pixel als zusammenhängend bezeichnet.

Jordan'scher Kurvensatz: Jede einfach zusammenhängende Linie teilt die Ebene in zwei zusammenhängende Gebiete

Damit der Jordan'sche Kurvensatz erfüllt wird, wendet man eine Kombination der Nachbarschaft an.
	N4 für Vordergund, N8 für Hintergrund oder N8 für Vordergrund, N4 für Hintergrund