+612 9045 4394
 
CHECKOUT
Efficient Structures for Geometric Data Management : Lecture Notes in Computer Science - Oliver Gunther

Efficient Structures for Geometric Data Management

Lecture Notes in Computer Science

Paperback Published: 9th November 1988
ISBN: 9783540504634
Number Of Pages: 138

Share This Book:

Paperback

$124.95
or 4 easy payments of $31.24 with Learn more
Ships in 5 to 9 business days

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.

Contents: Introduction.- 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.- References.

ISBN: 9783540504634
ISBN-10: 354050463X
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 138
Published: 9th November 1988
Publisher: SPRINGER VERLAG GMBH
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 0.84
Weight (kg): 0.22
Edition Type: Revised