Get 1 Year of unlimited Apress for $199
Instant access to all available titles and new releases Apress Access Subscription

Guide to Computational Geometry Processing

Foundations, Algorithms, and Methods

By J. Andreas Bærentzen , Jens Gravesen , François Anton , Henrik Aanæs

  • eBook Price: $59.99
Buy eBook Buy Print Book

Guide to Computational Geometry Processing Cover Image

This book reviews algorithms for processing geometric data, with a practical focus on techniques not covered by typical courses on computer vision and graphics. Presents an overview of underlying theory, and includes self-study exercises throughout the text.

Full Description

  • Add to Wishlist
  • ISBN13: 978-1-4471-4074-0
  • 343 Pages
  • User Level: Students
  • Publication Date: May 31, 2012
  • Available eBook Formats: PDF

Related Titles

  • Information Systems and Neuroscience
Full Description
This book 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. 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.
Table of Contents

Table of Contents

  1. Part I: Mathematical Preliminaries.
  2. Vector Spaces, Affine Spaces, and Metric Spaces.
  3. Differential Geometry.
  4. Finite Difference Methods for Partial Differential Equations.
  5. Part II: Computational Geometry Processing.
  6. Polygonal Meshes.
  7. Splines.
  8. Subdivision.
  9. Curvature in Triangle Meshes.
  10. Mesh Smoothing and Variational Subdivision.
  11. Parametrization of Meshes.
  12. Simplifying and Optimizing Triangle Meshes.
  13. Spatial Data Indexing and Point Location.
  14. Convex Hulls.
  15. Triangle Mesh Generation: Delaunay Triangulation.
  16. 3D Surface Registration via Iterative Closest Point (ICP).
  17. Surface Reconstruction using Radial Basis Functions.
  18. Volumetric Methods for Surface Reconstruction and Manipulation.
  19. Isosurface Polygonization.

Please Login to submit errata.

No errata are currently published


    1. PHP Objects, Patterns, and Practice


      View Book

    2. Beginning Android 3D Game Development


      View Book

    3. Troubleshooting Oracle Performance


      View Book

    4. Beginning Amazon Web Services with Node.js


      View Book