You are here

Curve and Surface Reconstruction: Algorithms with Mathematical Analysis

Tamal K. Dey
Publisher: 
Cambridge University Press
Publication Date: 
2006
Number of Pages: 
211
Format: 
Hardcover
Series: 
Cambridge Monographs on Applied and Computational Mathematics 23
Price: 
65.00
ISBN: 
9780521863704
Category: 
Monograph
BLL Rating: 

The Basic Library List Committee recommends this book for acquisition by undergraduate mathematics libraries.

[Reviewed by
Luiz Henrique de Figueiredo
, on
05/18/2007
]

This book presents algorithms for the problem of reconstructing a curve or a surface from a sample its points, and includes a mathematical analysis of these algorithms. Reconstruction from points is an important problem in practice because of the existence of affordable 3d scanners.

The book contains much interesting geometry and shows how it relates to the design of efficient reconstruction algorithms. Underlying these are the Voronoi diagram and the Delaunay triangulation, the main classical objects of computational geometry.

The book can serve as a basis for a graduate course on computational geometry or geometric modeling and will probably become a standard reference for researchers interested in reconstruction from points.


Luiz Henrique de Figueiredo is a researcher at IMPA in Rio de Janeiro, Brazil. His main interests are numerical methods in computer graphics, but he remains an algebraist at heart. He is also one of the designers of the Lua language.


 1. Basics; 2. Curve reconstruction; 3. Surface samples; 4. Surface reconstruction; 5. Undersampling; 6. Watertight reconstructions; 7. Noisy samples; 8. Noise and reconstruction; 9. Implicit surface based reconstructions; 10. Morse theoretic reconstructions.

Dummy View - NOT TO BE DELETED