scientific article; zbMATH DE number 1006218

MaRDI QIDQ4335819zbMATH OpenFDO

Authors Rolf Klein

Publication date 4 May 1997

zbMATH Keywords

algorithmic geometry

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen nächsten Nachbarn? Wie läßt sich der Durchschnitt von zwei Polygonen effizient berechnen? Wie findet man ein Ziel in unbekannter Umgebung? Mit diesen und vielen anderen Fragen befaßt sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung vor rund zwanzig Jahren begann und seitdem einen stürmischen Verlauf genommen hat. Aus gutem Grund: Zum einen ist die Beschäftigung mit geometrischen Problemen selbst sehr reizvoll. Oft gilt es, verborgene strukturelle Eigenschaften aufzudecken, bevor ein effizienter Algorithmus entwickelt werden kann. Zum anderen haben die untersuchten Fragen einen direkten Bezug zu realen Problemen in Anwendungsgebieten wie Computergraphik, Computervision, Geographische Informationssysteme oder Robotik. Dieses Buch gibt eine Einführung in die Algorithmische Geometrie und demonstriert häufig verwendete Techniken an ausgesuchten Beispielen. Es wendet sich an Studierende, die über elementare algorithmische Grundkenntnisse verfügen, und an alle, die beruflich mit geometrischen Fragen zu tun haben oder sich für dieses Gebiet interessieren. Die Grundlage bildet ein Kurs der Fern-Universität Hagen im Umfang einer Hauptstudiumvorlesung von vier Semesterwochenstunden: das Buch ist deshalb für ein Selbststudium konzipiert.

Recommendations

• Algorithmic geometry. Foundations, methods, applications
• Algorithmic geometry. Polyhedric and algebraic methods
• Computational geometry. Algorithms and applications.
• scientific article; zbMATH DE number 3919830
• Algorithmic geometry. Foundations, methods, applications.

Cited in

(21)

• Voronoi diagram for services neighboring a highway
• How to find a point on a line within a fixed distance
• A geometric algebra implementation using binary tree
• scientific article; zbMATH DE number 420931 (Why is no real title available?)
• scientific article; zbMATH DE number 6909291 (Why is no real title available?)
• Sublinear geometric algorithms
• scientific article; zbMATH DE number 16659 (Why is no real title available?)
• scientific article; zbMATH DE number 43038 (Why is no real title available?)
• scientific article; zbMATH DE number 1220053 (Why is no real title available?)
• Convex hull of a planar set of straight and circular line segments
• scientific article; zbMATH DE number 1522872 (Why is no real title available?)
• scientific article; zbMATH DE number 905273 (Why is no real title available?)
• Algorithmic geometry. Foundations, methods, applications
• Algorithmic geometry. Polyhedric and algebraic methods
• Algorithmic geometry. Foundations, methods, applications.
• Lower bounds in on-line geometric searching
• The ultimate strategy to search on \(m\) rays?
• Competitive searching over terrains
• Multi-pass geometric algorithms
• Kant's hand, chirality and convex polytopes
• Fast Voronoi modeling

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4335819)