Description
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, first published in 2007, 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.
Develops the fundamentals for processing point data into a digital mode and presents algorithms for surface reconstruction.
About the Author
Tamal K. Dey is Professor of Computer Science at the Ohio State University. He received his PhD 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.
Reviews
'The text is well written, and present the algorithms in a way that makes them quite understandable. Instead of presenting the algorithms as single, monolithic and complex methods, they are broken into parts that can be explained and mathematically analyzed in an order that makes clear how they are later composed into the larger task.' SIGACT News
Book Information
ISBN 9780521863704
Author Tamal K. Dey
Format Hardback
Page Count 232
Imprint Cambridge University Press
Publisher Cambridge University Press
Weight(grams) 510g
Dimensions(mm) 229mm * 152mm * 17mm
Develops the fundamentals for processing point data into a digital mode and presents algorithms for surface reconstruction.
About the Author
Tamal K. Dey is Professor of Computer Science at the Ohio State University. He received his PhD 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.
Reviews
'The text is well written, and present the algorithms in a way that makes them quite understandable. Instead of presenting the algorithms as single, monolithic and complex methods, they are broken into parts that can be explained and mathematically analyzed in an order that makes clear how they are later composed into the larger task.' SIGACT News
Book Information
ISBN 9780521863704
Author Tamal K. Dey
Format Hardback
Page Count 232
Imprint Cambridge University Press
Publisher Cambridge University Press
Weight(grams) 510g
Dimensions(mm) 229mm * 152mm * 17mm
