Computational Geometry

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 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:

  • Computational geometry — is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to… …   Wikipedia

  • Computational Geometry Algorithms Library — CGAL Développeur CGAL Open Source Project Dernière version …   Wikipédia en Français

  • List of books in computational geometry — This is a list of books in computational geometry. There are two major, largely nonoverlapping categories: *Combinatorial computational geometry, which deals with collections of discrete objects or defined in discrete terms: points, lines,… …   Wikipedia

  • List of numerical computational geometry topics — enumerates the topics of computational geometry that deals with geometric objects as continuous entities and applies methods and algorithms of nature characteristic to numerical analysis. This area is also called machine geometry , computer aided …   Wikipedia

  • List of combinatorial computational geometry topics — enumerates the topics of computational geometry that states problems in terms of geometric objects as discrete entities and hence the methods of their solution are mostly theories and algorithms of combinatorial character.See List of numerical… …   Wikipedia

  • Discrete and Computational Geometry — Discrete Computational Geometry   …   Wikipedia

  • Bin (computational geometry) — In computational geometry, the bin data structure allows efficient region queries, i.e., if there are some axis aligned rectangles on a 2D plane, answer the question Given a query rectangle, return all rectangles intersecting it . kd tree is… …   Wikipedia

  • Computational mathematics — involves mathematical research in areas of science where computing plays a central and essential role, emphasizing algorithms, numerical methods, and symbolic methods. Computation in the research is prominent.[1] Computational mathematics emerged …   Wikipedia

  • Computational — may refer to: Computer Computational algebra Computational Aeroacoustics Computational and Information Systems Laboratory Computational and Systems Neuroscience Computational archaeology Computational auditory scene analysis Computational biology …   Wikipedia

  • Geometry — (Greek γεωμετρία ; geo = earth, metria = measure) is a part of mathematics concerned with questions of size, shape, and relative position of figures and with properties of space. Geometry is one of the oldest sciences. Initially a body of… …   Wikipedia

Share the article and excerpts

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