Algorithmische Geometrie

Als Algorithmische Geometrie (englisch 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-55860-594-0

Weblinks


Wikimedia Foundation.

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

  • Kollisionserkennung (Algorithmische Geometrie) — Als Kollisionserkennung oder Kollisionsabfrage (engl. Collision Detection) wird in der Algorithmischen Geometrie das Erkennen des Berührens oder Überlappens zweier oder mehrerer geometrischer (starrer oder deformierbarer) Objekte im zwei oder… …   Deutsch Wikipedia

  • Geometrie — René Descartes, La Géometrie (Erstausgabe 1637) Die Geometrie (altgriechisch γεωμετρία geometria ‚Erdmaß‘, ‚Landmessung‘) ist ein Teilgebiet der Mathematik. Einerseits versteht man unter Geometrie die zwei und dreidimensionale euklidisch …   Deutsch Wikipedia

  • 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… …   Deutsch Wikipedia

  • Gitter (Geometrie) — Ein Gitter in der Geometrie ist eine lückenlose und überlappungsfreie Partition eines Bereichs des Raumes durch eine Menge von Gitterzellen. Die Gitterzellen werden definiert durch eine Menge von Gitterpunkten, die untereinander durch eine Menge… …   Deutsch Wikipedia

  • Algebraische Geometrie — Die algebraische Geometrie ist ein Teilgebiet der Mathematik, das, wie der Name bereits andeutet, die abstrakte Algebra, insbesondere das Studium von kommutativen Ringen, mit der Geometrie verknüpft. Sie lässt sich kurz als das Studium der… …   Deutsch Wikipedia

  • Computational Geometry — 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… …   Deutsch Wikipedia

  • Elementargeometrie — René Descartes, La Géometrie (Erstausgabe 1637) Die Geometrie (griech.: γεωμέτρης „Erdmaß“, „Landmessung“) ist ein Teilgebiet der Mathematik. Einerseits versteht man unter „Geometrie“ die zwei und dreidimensionale euklidische Elementargeometrie,… …   Deutsch Wikipedia

  • Geometrisch — René Descartes, La Géometrie (Erstausgabe 1637) Die Geometrie (griech.: γεωμέτρης „Erdmaß“, „Landmessung“) ist ein Teilgebiet der Mathematik. Einerseits versteht man unter „Geometrie“ die zwei und dreidimensionale euklidische Elementargeometrie,… …   Deutsch Wikipedia

  • Geometrische Form — René Descartes, La Géometrie (Erstausgabe 1637) Die Geometrie (griech.: γεωμέτρης „Erdmaß“, „Landmessung“) ist ein Teilgebiet der Mathematik. Einerseits versteht man unter „Geometrie“ die zwei und dreidimensionale euklidische Elementargeometrie,… …   Deutsch Wikipedia

  • Schulgeometrie — René Descartes, La Géometrie (Erstausgabe 1637) Die Geometrie (griech.: γεωμέτρης „Erdmaß“, „Landmessung“) ist ein Teilgebiet der Mathematik. Einerseits versteht man unter „Geometrie“ die zwei und dreidimensionale euklidische Elementargeometrie,… …   Deutsch Wikipedia

Share the article and excerpts

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