|
Algorithmische Geometrie
Sie haben nach der Definition zum Begriff "Algorithmische Geometrie" gesucht, wir haben für Sie eine passende Erklärung des Begriffes "Algorithmische Geometrie" gefunden.
Als Algorithmische Geometrie (engl.: Computational Geometry) bezeichnet man ein Teilgebiet der Informatik, das sich mit der Speicherung und Verarbeitung Geometrie 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 Analytische Geometrie (z. B. Schnitte von geometrischen Objekten)
» Berechnung zusammenhängender Kurve (Mathematik) und Flächen aus Punktwolken
» Lineare Optimierung
» Suchalgorithmus in geometrischen Vektorraum
» Segmentierung von Räumen und Sortieralgorithmus von Objekten
Die Verfahren der algorithmischen Geometrie werden im Computer Aided Design, in der Computergrafik und für Geoinformationssysteme angewendet. Als jüngstes Anwendungsgebiet kam die Robotik hinzu, insbesondere bei der Planung von Bewegungsabläufen für robotische Systeme.
» Mark de Berg, Marc v. Kreveld, Mark Overmars, Otfried Schwarzkopf: Computational Geometry - Algorithms and Applications, Springer 2000, ISBN 3-540-65620-0
|
|
