Save 40% on select Business & Management books + FREE shipping or 50% on Physics eBooks!

Lecture Notes in Computer Science
cover

Efficient Structures for Geometric Data Management

Authors: Günther, Oliver

Buy this book

eBook 59,49 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46007-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 72,79 €
price for Spain (gross)
  • ISBN 978-3-540-50463-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
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.

Table of contents (7 chapters)

Table of contents (7 chapters)
  • Introduction

    Pages 1-4

  • Operators and representation schemes for geometric data

    Pages 5-30

  • Polyhedral chains

    Pages 31-48

  • A dual approach to detect polyhedral intersections in arbitrary dimensions

    Pages 49-64

  • The cell tree: An index for geometric databases

    Pages 65-84

Buy this book

eBook 59,49 €
price for Spain (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-46007-7
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 72,79 €
price for Spain (gross)
  • ISBN 978-3-540-50463-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Services for this Book

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Efficient Structures for Geometric Data Management
Authors
Series Title
Lecture Notes in Computer Science
Series Volume
337
Copyright
1988
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-46007-7
DOI
10.1007/BFb0046097
Softcover ISBN
978-3-540-50463-4
Series ISSN
0302-9743
Edition Number
1
Number of Pages
XIV, 138
Topics