Blick ins Buch

Efficient Structures for Geometric Data Management

Oliver Günther (Autor)

Buch | Softcover

XIV, 138 Seiten

1988 | 1988
Springer Berlin (Verlag)
978-3-540-50463-4 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

The efficient management of geometric data, such as points, curves, or polyhedra in arbitrary dimensions, is of great importance in many complex database applications like CAD/CAM, robotics, or computer vision. To provide optimal support for geometric operations, it is crucial to choose efficient data representation schemes. The first part of this book contains a taxonomy and critical survey of common operations and representation schemes for geometric data. Then several new schemes for the efficient support of set operations (union, intersection) and search operations (point location, range search) are presented.

Operators and representation schemes for geometric data.- Polyhedral chains.- A dual approach to detect polyhedral intersections in arbitrary dimensions.- The cell tree: An index for geometric databases.- The arc tree: An approximation scheme to represent arbitrary curved shapes.- Conclusions.

Erscheint lt. Verlag	9.11.1988
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	XIV, 138 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	248 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Themenwelt	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Algorithm analysis and problem complexity • CAD • CAM • Computer-Aided Manufacturing (CAM) • Computergrafik • computer vision • Database • Databases • data structures • Geometrische Datenverarbeitung • robot • Robotics
ISBN-10	3-540-50463-X / 354050463X
ISBN-13	978-3-540-50463-4 / 9783540504634
Zustand	Neuware