Ihre Beiträge sind uns willkommen! Schreiben Sie uns Ihre Fragen und Anregungen, Ihre Kritik oder Zustimmung. Wir veröffentlichen hier laufend Ihre aktuellen Zuschriften.
Die Einfärbemethode ist etwas aufwändig. Leichter geht es so: Man zählt, wie oft man die Linie kreuzt, um von außerhalb zum fraglichen Punkt zu gelangen. Ist die Anzahl der Kreuzungen gerade, dann liegt der Punkt außerhalb. Ist sie ungerade, dann liegt der Punkt innerhalb.
Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.
Kreuzungen abzählen
24.07.2022, Thomas KlingbeilLeichter geht es so: Man zählt, wie oft man die Linie kreuzt, um von außerhalb zum fraglichen Punkt zu gelangen. Ist die Anzahl der Kreuzungen gerade, dann liegt der Punkt außerhalb. Ist sie ungerade, dann liegt der Punkt innerhalb.