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 $74.99
price for USA in USD (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 $99.00
price for USA in USD
  • ISBN 978-3-540-50463-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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 $74.99
price for USA in USD (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 $99.00
price for USA in USD
  • ISBN 978-3-540-50463-4
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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