×

Implicit curves and surfaces: mathematics, data structures, and algorithms. (English) Zbl 1190.68071

London: Springer (ISBN 978-1-84882-405-8/hbk; 978-1-84882-406-5/ebook). xiv, 351 p. (2009).
The book consist of eleven chapters organized in four parts and can be seen as a self-contained tool for graduate students, researchers, and interested practitioners from industry, regarding the usage of implicit curves and surfaces for computer graphics, geometric modelling, computer games etc.
Part I, “Mathematics and data structures”, gives a short overview of the mathematics behind curves and surfaces, especially manifolds and varieties, and introduces the reader into the special features of some spatial decomposition techniques together with the spatial data structures involved in the process.
Part II, “Sampling methods”, deals with different computational methods for sampling implicit curves and surfaces, mainly a discretisation process whose goal is to obtain a finite set of points using various root finding methods.
In Part III, “Reconstruction and polygonisation”, the authors present algorithms dealing with polygonisation of an implicit surface from its multivariate real function, and with reconstruction of implicit surfaces and curves from unorganized sets of points.
The final part, “Designing complex implicit surface models”, presents applications of implicit curves and surfaces to geometric modelling, visualization and animation.
The book ends with a rich reference section containing more than 400 papers, enforcing the idea that this work represents a valuable source for the reader.

MSC:

68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
68U07 Computer science aspects of computer-aided design
68-02 Research exposition (monographs, survey articles) pertaining to computer science
65D17 Computer-aided design (modeling of curves and surfaces)
65D18 Numerical aspects of computer graphics, image analysis, and computational geometry
65-02 Research exposition (monographs, survey articles) pertaining to numerical analysis
68P05 Data structures
Full Text: DOI