Research Catalog

Title

Advances in digital and computational geometry / edited by Reinhard Klette, Azriel Rosenfeld, Fridrich Sloboda.

Publication

New York : Springer, 1998.

Items in the Library & Off-site

Holdings

Details

Additional Authors

• Klette, Reinhard.
• Rosenfeld, Azriel, 1931-
• Sloboda, Fridrich, 1942-

Description

xiii, 363 pages : illustrations; 24 cm

Summary

• Computational geometry deals with the construction of algorithms and their complexity related to problems in geometry arising in computer graphics, pattern recognition, robotics, image processing, CAD-CAM, VLSI design and geographic information systems.
• Digital geometry deals with geometric properties of subsets of digital images or, equivalently, with geometric properties of finite sets of lattice points. Digital geometry can anticipate progress in imaging technology allowing higher and higher spatial resolution. It seems that the input data in both fields will "converge" to data embedded in digital arrays of very high spatial resolution.
• This book covers the important developments in digital and computational geometry including methods of approximating geometric objects.

Subject

• Image processing > Digital techniques
• Geometry > Data processing

Bibliography (note)

• Includes bibliographical references.

Contents

1. Digital Geometry -- 2. Topological Projection of Planar Discrete Patterns -- 3. Discrete Integral Geometry and Stochastic Images -- 4. On Approximation of Planar One-Dimensional Continua -- 5. Approximation and Representation of 3D Objects -- 6. Digitization Models to Discrete Shape Constraints -- 7. Performance Analysis of Voronoi Algorithms -- 8. On Digital Convex Polygons -- 9. Deformation of Discrete Surfaces -- 10. On Symmetry in Digital Geometry -- 11. Computational Geometry.

ISBN

9813083948

LCCN

98013205

OCLC

• 504377076
• ocn504377076

Owning Institutions

Columbia University Libraries