Algorithmische Geometrie
Als Algorithmische Geometrie (engl.: Computational Geometry) bezeichnet man ein Teilgebiet der Informatik, das sich mit der Speicherung und Verarbeitung geometrischer Daten beschäftigt. Im Gegensatz zur Bildverarbeitung, deren Grundelemente Bildpunkte (Pixel) sind, arbeitet die algorithmische Geometrie mit geometrischen Strukturelementen wie Punkten, Linien, Kreisen, Polygonen und Körpern.Aufgabengebiete der algorithmischen Geometrie sind unter anderem:
- Effiziente Speicherung und Wiedergewinnung geometrischer Information mit Hilfe von Datenbanken
- Problemstellungen der analytischen Geometrie (z. B. Schnitte von geometrischen Objekten)
- Berechnung zusammenhängender Kurven und Flächen aus Punktwolken
- Lineare Optimierung
- Suchen in geometrischen Räumen
- Segmentierung von Räumen und Sortieren von Objekten