Efficient Structures for Geometric Data Management

  • Editors
  • Oliver¬†G√ľnther

Part of the Lecture Notes in Computer Science book series (LNCS, volume 337)

About this book


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.


CAD CAM computer vision computer-aided manufacturing (CAM) database databases robot robotics

Bibliographic information

  • DOI https://doi.org/10.1007/BFb0046097
  • Copyright Information Springer-Verlag 1988
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-50463-4
  • Online ISBN 978-3-540-46007-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Energy, Utilities & Environment