Berechnende Geometrie

Als Algorithmische Geometrie (engl.: Computational Geometry) bezeichnet man ein Teilgebiet der Informatik, das sich mit der algorithmischen Lösung geometrisch formulierter Probleme beschäftigt. Ein zentrales Problem ist dabei die Speicherung und Verarbeitung geometrischer Daten. Im Gegensatz zur Bildbearbeitung, 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:

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

  • 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-558-60594-0

Weblinks


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Boole'sche Funktion — Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). B ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier F, wird für Boolesche Funktionen im Allgemeinen groß… …   Deutsch Wikipedia

  • Logische Funktion — Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). B ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier F, wird für Boolesche Funktionen im Allgemeinen groß… …   Deutsch Wikipedia

  • Schaltfunktion — Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). B ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier F, wird für Boolesche Funktionen im Allgemeinen groß… …   Deutsch Wikipedia

  • Verknüpfungsbasis — Eine Boolesche Funktion (auch logische Funktion) ist eine mathematische Funktion der Form (teilweise auch allgemeiner ). B ist dabei eine Boolesche Algebra. Der Funktionsbezeichner, hier F, wird für Boolesche Funktionen im Allgemeinen groß… …   Deutsch Wikipedia

  • Deborah Francois — Déborah François bei der Pariser Premiere des Films Premier jour du reste de ta vie im Juli 2008. Déborah François (* 24. Mai 1987 in Lüttich) ist eine belgische Schauspielerin. Inhaltsverzeichnis …   Deutsch Wikipedia

  • Déborah François — auf dem Filmfestival von Deauville, 2009 Déborah François (* 24. Mai 1987 in Lüttich) ist eine belgische Schauspielerin …   Deutsch Wikipedia

  • Geometrische Topologie — Die geometrische Topologie ist ein Teilgebiet der Mathematik, das sich mit Mannigfaltigkeiten und deren Einbettungen beschäftigt. Als stellvertretende Themen seien hier die Knotentheorie und Zopfgruppen genannt. Mit der Zeit wurde der Begriff… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”