Curve and Surface Reconstruction

Algorithms with Mathematical Analysis

Tamal K. Dey - Collection Cambridge Monographs on Applied and Computational Mahematics

214 pages, parution le 08/02/2007

Ajouter à une liste

Indisponible

Résumé

Many applications in science and engineering require a digital model of a real physical object. Advanced scanning technology has made it possible to scan such objects and generate point samples on their boundaries. This book shows how to compute a digital model from this point sample. After developing the basics of sampling theory and its connections to various geometric and topological properties, the author describes a suite of algorithms that have been designed for the reconstruction problem, including algorithms for surface reconstruction from dense samples, from samples that are not adequately dense and from noisy samples. Voronoi and Delaunay based techniques, implicit surface based methods and Morse theory based methods are covered. Scientists and engineers working in drug design, medical imaging, CAD, GIS, and many other areas will benefit from this first book on the subject.

Provides fundamentals of point cloud data processing
Algorithms with correctness proofs are presented
Many figures, a set of exercises, and a brief history for each chapter

L'auteur - Tamal K. Dey

Tamal K. Dey is a Professor of computer science at The Ohio state university. He received his Ph.D. from Purdue University. Before joining The Ohio State University he held faculty positions at Indian institute of Technology, Kharagpur, and research positions at the university of Illinois and Max Planck institute. His primary research area is computational Geometry and computational Topology with applications to geometric modeling. He has authored more than fifty papers in this area and has lectured extensively on the topic of reconstruction and mesh generation in various academic forums.

Sommaire

Basics;
Curve reconstruction;
Surface samples;
Surface reconstruction;
Undersampling;
Watertight reconstructions;
Noisy samples;
Noise and reconstruction;
Implicit surface based reconstructions;
Morse theoretic reconstructions.

Voir tout

Replier

Caractéristiques techniques

	PAPIER
Éditeur(s)	Cambridge University Press
Auteur(s)	Tamal K. Dey
Collection	Cambridge Monographs on Applied and Computational Mahematics
Parution	08/02/2007
Nb. de pages	214
Format	16 x 23,5
Couverture	Relié
Poids	438g
Intérieur	Noir et Blanc
EAN13	9780521863704
ISBN13	978-0-521-86370-4