4.3 Ebene geometrische Algorithmen

Behandelte Themen

Laufzeitverhalten von Algorithmen
Sweep-Verfahren für Punkte, Linien und Flächen
Divide-And-Conquer-Verfahren
Verschneidung geometrischer Objekte
Puffer und Abstände

Demo-Programme

Im Abschnitt zu ebenen geometrischen Algorithmen wird auf verschiedene Demoprogramme verwiesen, die an dieser Stelle als ausführbare Java-Archive zum Download bereitstehen:

Sweep-Algorithmus für engste Punktpaare NearestPointsDemo,
Sweep-Algorithmus für Streckenschnitte CrossingLinesDemo

Inhalt

Übersicht

Cookie Einstellungen

Wir nutzen Cookies auf unserer Website für Analyse- und Marketingzwecke. In unserer Datenschutzerklärung erfahren Sie mehr darüber, wie wir personenbezogene Daten verarbeiten und wie Sie uns kontaktieren können. Hier können Sie genau sehen welche Cookies wir nutzen und können entscheiden, welche Sie annehmen.

Notwendige Cookies

Diese Cookies werden für eine reibungslose Funktion unserer Website benötigt.

CookieConsent
Zweck	Speichert Ihre Einwilligung zur Verwendung von Cookies.
Ablauf	1 Jahr
Typ	HTML
Anbieter	Website

fe_typo_user
Zweck	Ordnet Ihren Browser einer Session auf dem Server zu. Dies beeinflusst nur die Inhalte, die Sie sehen und wird von uns nicht ausgewertet oder weiterverarbeitet.
Ablauf	Session
Typ	HTTP
Anbieter	Website

Marketingrelevante Cookies

Mit Hilfe dieser Cookies sind wir bemüht unser Angebot für Sie noch attraktiver zu gestalten. Mittels pseudonymisierter Daten von Websitenutzern kann der Nutzerfluss analysiert und beurteilt werden. Dies gibt uns die Möglichkeit Werbe- und Websiteinhalte zu optimieren.

_pk_id
Zweck	Wird verwendet, um ein paar Details über den Benutzer wie die eindeutige Besucher-ID zu speichern.
Ablauf	13 Monate
Typ	HTML
Anbieter	Matomo

_pk_ref
Zweck	Wird benutzt, um die Informationen der Herkunftswebsite des Benutzers zu speichern.
Ablauf	6 Monate
Typ	HTML
Anbieter	Matomo

_pk_ses
Zweck	Kurzzeitiges Cookie, um vorübergehende Daten des Besuchs zu speichern.
Ablauf	30 Minuten
Typ	HTML
Anbieter	Matomo

_pk_cvar
Zweck	Kurzzeitiges Cookie, um vorübergehende Daten des Besuchs zu speichern.
Ablauf	30 Minuten
Typ	HTML
Anbieter	Matomo

_pk_hsr
Zweck	Kurzzeitiges Cookie, um vorübergehende Daten des Besuchs zu speichern.
Ablauf	30 Minuten
Typ	HTML
Anbieter	Matomo

Einbettung YouTube-Videos

Durch die Einbettung von YouTube-Videos in unserer Website werden Daten von externen Servern geladen und hierdurch personenbezogene Daten in Form der aufrufenden IP-Adresse an die jeweiligen Server übermittelt. Weitere Informationen finden Sie in unserer Datenschutzerklärung.