Algorithmische Geometrie: Unterschied zwischen den Versionen
(2 dazwischenliegende Versionen von einem anderen Benutzer werden nicht angezeigt) | |||
Zeile 1: | Zeile 1: | ||
− | Als '''Algorithmische Geometrie''' (engl.: ''Computational Geometry'') bezeichnet man ein Teilgebiet der [[:de:Informatik| | + | Als '''Algorithmische Geometrie''' (engl.: ''Computational Geometry'') bezeichnet man ein Teilgebiet der [[:de:Informatik|Informatik]], das sich mit der Speicherung und Verarbeitung [[:de:Geometrie|geometrischer]] Daten beschäftigt. Im Gegensatz zur [[:de:Bildverarbeitung|[[:de:Bildverarbeitung]], deren Grundelemente Bildpunkte ([[:de:Pixel|Pixel]]) sind, arbeitet die algorithmische Geometrie mit geometrischen Strukturelementen wie [[:de:Punkt (Geometrie)|Punkt]]en, [[:de:Linie|Linie]]n, [[:de:Kreis (Geometrie)|Kreis]]en, [[:de:Polygon|Polygon]]en und [[:de:Körper (Geometrie)|Körpern]]. |
Aufgabengebiete der algorithmischen Geometrie sind unter anderem: | Aufgabengebiete der algorithmischen Geometrie sind unter anderem: | ||
Zeile 5: | Zeile 5: | ||
* Effiziente Speicherung und Wiedergewinnung geometrischer Information mit Hilfe von [[:de:Datenbank|Datenbank]]en | * Effiziente Speicherung und Wiedergewinnung geometrischer Information mit Hilfe von [[:de:Datenbank|Datenbank]]en | ||
* Problemstellungen der [[:de:Analytische Geometrie|analytischen Geometrie]] (z. B. Schnitte von geometrischen Objekten) | * Problemstellungen der [[:de:Analytische Geometrie|analytischen Geometrie]] (z. B. Schnitte von geometrischen Objekten) | ||
− | * Berechnung zusammenhängender [[:de:Kurve (Mathematik)|Kurven]] und [[:de: | + | * Berechnung zusammenhängender [[:de:Kurve (Mathematik)|Kurven]] und [[:de:Fläche|Fläche]]n aus [[:de:Punktwolke|Punktwolken]] |
* Lineare [[:de:Optimierung|Optimierung]] | * Lineare [[:de:Optimierung|Optimierung]] | ||
* [[:de:Suchalgorithmus|Suchen]] in geometrischen [[:de:Vektorraum|Räumen]] | * [[:de:Suchalgorithmus|Suchen]] in geometrischen [[:de:Vektorraum|Räumen]] | ||
* [[:de:SegmentierungSegmentierung]] von Räumen und [[:de:Sortieralgorithmus|Sortieren]] von Objekten | * [[:de:SegmentierungSegmentierung]] von Räumen und [[:de:Sortieralgorithmus|Sortieren]] von Objekten | ||
− | Die Verfahren der algorithmischen Geometrie werden im [[:de:Computer Aided Design|Computer Aided Design]], in der [[:de:Computergrafik|Computergrafik]] und für [[ | + | Die Verfahren der algorithmischen Geometrie werden im [[:de:Computer Aided Design|Computer Aided Design]], in der [[:de:Computergrafik|Computergrafik]] und für [[Geoinformationssystem]]e angewendet. Als jüngstes Anwendungsgebiet kam die [[:de:Robotik|Robotik]] hinzu, insbesondere bei der Planung von Bewegungsabläufen für robotische Systeme. |
== Literatur == | == Literatur == |
Aktuelle Version vom 10. August 2005, 00:56 Uhr
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 [[de:Bildverarbeitung|de: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
- de:SegmentierungSegmentierung von Räumen und Sortieren 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.
Literatur
- Mark de Berg, Marc v. Kreveld, Mark Overmars, Otfried Schwarzkopf: Computational Geometry - Algorithms and Applications, Springer 2000, ISBN 3-540-65620-0
- Rolf Klein: Algorithmische Geometrie, Springer 2005, ISBN 3-540-20956-5