Buch, Englisch, Band 337, 138 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 242 g
Buch, Englisch, Band 337, 138 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 242 g
Reihe: Lecture Notes in Computer Science
ISBN: 978-3-540-50463-4
Verlag: Springer Berlin Heidelberg
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.
Zielgruppe
Research
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
- Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Algorithmen & Datenstrukturen
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Grafikprogrammierung
- Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
- Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
- Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
Weitere Infos & Material
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.