Movatterモバイル変換


[0]ホーム

URL:


Zum Inhalt springen
WikipediaDie freie Enzyklopädie
Suche

Algorithmische Geometrie

aus Wikipedia, der freien Enzyklopädie

Alsalgorithmische Geometrie (englischComputational Geometry) bezeichnet man ein Teilgebiet derInformatik, das sich mit deralgorithmischen Lösunggeometrisch formulierter Probleme beschäftigt. Ein zentrales Problem ist dabei die Speicherung und Verarbeitung geometrischer Daten. Im Gegensatz zurBildbearbeitung, deren Grundelemente Bildpunkte (Pixel) sind, arbeitet die algorithmische Geometrie mit geometrischen Strukturelementen wiePunkten,Linien,Kreisen,Polygonen undKörpern.

Aufgabengebiete der algorithmischen Geometrie sind unter anderem:

Die Verfahren der algorithmischen Geometrie werden imcomputer-aided design, in derComputergrafik und fürGeoinformationssysteme angewendet. Als jüngstes Anwendungsgebiet kam dieRobotik hinzu, insbesondere bei der Planung von Bewegungsabläufen für robotische Systeme.

Literatur

[Bearbeiten |Quelltext bearbeiten]
  • Franco Preparata, Michael Shamos:Computational Geometry: An Introduction. Springer 1993,ISBN 0-387-96131-3
  • Mark de Berg u. a:Computational Geometry: Algorithms and Applications. Springer 2000,ISBN 3-540-65620-0
  • Rolf Klein:Algorithmische Geometrie. Springer 2005,ISBN 3-540-20956-5
  • Hanan Samet:Foundations of Multidimensional and Metric Data Structures. Elsevier, Amsterdam 2006,ISBN 0-12-369446-9
  • Philip Schneider, David Eberly:Geometric Tools for Computer Graphics. Morgan Kaufmann, Amsterdam 2006,ISBN 1-55860-594-0

Weblinks

[Bearbeiten |Quelltext bearbeiten]
Normdaten (Sachbegriff):GND:4130267-9 (GND Explorer,lobid,OGND,AKS)
Abgerufen von „https://de.wikipedia.org/w/index.php?title=Algorithmische_Geometrie&oldid=220757554
Kategorien:

[8]ページ先頭

©2009-2026 Movatter.jp