Algorithmen

Konvexe Hülle

 aufwärts

Gegeben ist eine endliche Menge von Punkten in der Ebene. Wenn wir uns die Punkte als Nägel in einem Brett vorstellen und diese mit einem Gummiband umspannen, so erhalten wir die konvexe Hülle der Punktmenge (Bild).

Konvexe Hülle einer Punktmenge
Konvexe Hülle einer Punktmenge

Die Bestimmung der konvexen Hülle ist ein Problem der algorithmischen Geometrie (computational geometry). Im Folgenden werden verschiedene Berechnungsverfahren vorgestellt; vorher werden einige grundlegende Berechnungen aus dem Bereich der algorithmischen Geometrie angegeben.

Inhalt

 

 

 

 

up

 

homeH.W. Lang   Hochschule Flensburg   lang@hs-flensburg.de   Impressum   ©  
Valid HTML 4.01 Transitional


Campus Flensburg

Informatik in Flensburg studieren...

 

Neu gestaltetes Studienangebot:

Bachelor-Studiengang
Angewandte Informatik

mit Schwerpunkten auf den Themen Software, Web, Mobile, Security und Usability.

Ihr Abschluss
nach 7 Semestern:
Bachelor of Science

 

Ebenfalls ganz neu:

Master-Studiengang
Angewandte Informatik

Ein projektorientiertes Studium auf höchstem Niveau mit den Schwerpunkten Internet-Sicherheit, Mobile Computing und Human-Computer Interaction.

Ihr Abschluss
nach 3 Semestern:
Master of Science

 

Weitere Informatik-Studienangebote an der Hochschule Flensburg:

Medieninformatik

Wirtschaftsinformatik