Guide to Computational Geometry Processing : Foundations, Algorithms, and Methods / by J. Andreas Bærentzen, Jens Gravesen, François Anton, Henrik Aanæs.

Format:

Book

Author/Creator:

Bærentzen, J. Andreas, author.

Gravesen, Jens, author.

Anton, François, 1965- author.

Aanæs, Henrik, author.

Contributor:

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

Language:

English

Subjects (All):

Computer science--Mathematics.

Computer science.

Computer graphics.

Artificial intelligence.

Optical data processing.

Computer-aided engineering.

Math Applications in Computer Science.

Symbolic and Algebraic Manipulation.

Computer Graphics.

Artificial Intelligence.

Image Processing and Computer Vision.

Computer-Aided Engineering (CAD, CAE) and Design.

Local Subjects:

Math Applications in Computer Science.

Symbolic and Algebraic Manipulation.

Computer Graphics.

Artificial Intelligence.

Image Processing and Computer Vision.

Computer-Aided Engineering (CAD, CAE) and Design.

Physical Description:

1 online resource (XVIII, 326 pages)

Edition:

First edition 2012.

Contained In:

Springer eBooks

Place of Publication:

London : Springer London : Imprint: Springer, 2012.

System Details:

text file PDF

Summary:

Optical scanning is rapidly becoming ubiquitous. From industrial laser scanners to medical CT, MR and 3D ultrasound scanners, numerous organizations now have easy access to optical acquisition devices that provide huge volumes of image data. However, the raw geometry data acquired must first be processed before it is useful. This Guide to Computational Geometry Processing reviews the algorithms for processing geometric data, with a practical focus on important techniques not covered by traditional courses on computer vision and computer graphics. This is balanced with an introduction to the theoretical and mathematical underpinnings of each technique, enabling the reader to not only implement a given method, but also to understand the ideas behind it, its limitations and its advantages. Topics and features: Presents an overview of the underlying mathematical theory, covering vector spaces, metric space, affine spaces, differential geometry, and finite difference methods for derivatives and differential equations Reviews geometry representations, including polygonal meshes, splines, and subdivision surfaces Examines techniques for computing curvature from polygonal meshes Describes algorithms for mesh smoothing, mesh parametrization, and mesh optimization and simplification Discusses point location databases and convex hulls of point sets Investigates the reconstruction of triangle meshes from point clouds, including methods for registration of point clouds and surface reconstruction Provides additional material at a supplementary website Includes self-study exercises throughout the text Graduate students will find this text a valuable, hands-on guide to developing key skills in geometry processing. The book will also serve as a useful reference for professionals wishing to improve their competency in this area.

Contents:

Part I: Mathematical Preliminaries

Vector Spaces, Affine Spaces, and Metric Spaces

Differential Geometry

Finite Difference Methods for Partial Differential Equations

Part II: Computational Geometry Processing

Polygonal Meshes

Splines

Subdivision

Curvature in Triangle Meshes

Mesh Smoothing and Variational Subdivision

Parametrization of Meshes

Simplifying and Optimizing Triangle Meshes

Spatial Data Indexing and Point Location

Convex Hulls

Triangle Mesh Generation: Delaunay Triangulation

3D Surface Registration via Iterative Closest Point (ICP)

Surface Reconstruction using Radial Basis Functions

Volumetric Methods for Surface Reconstruction and Manipulation

Isosurface Polygonization.

Other Format:

Printed edition:

ISBN:

978-1-4471-4075-7

9781447140757

Access Restriction:

Restricted for use by site license.