2D geometric algorithms and applications in CAGD. (Algoritmi geometrici 2D si aplicatii în C.A.G.D.) (Romanian)
[B] Iasi: Editura Universitatii ``Alexandru Ioan Cuza". 195~p. (2005). ISBN 973-703-805-0/pbk
Problems related to the algorithmic design of curves and surfaces arose often from many industrial applications during the second half of the twentieth century. As consequence, new domains of research, included in the rich field of computer graphics, had an essential impact on the structural development of the academic programs. A good textbook for students both in mathematics and in computer sciences is presented, by the book under consideration, to all the Romanian universities. The ten chapters of the book include both techniques of bitmap graphics and vectorial graphics, coming finally to incremental algorithms. Chapter 1 contains a general presentation of the computer graphics and its main concepts. Chapters 2 and 3 deal with scan-conversion techniques. Colouring is presented in chapter 4, while various methods of generating geometrical configurations and improving their image are in chapters 6 (Filling), 7 (Clipping), 9 (Bézier curves), 10 (Spline cubics defined by Bézier cubics). Chapter 8 presents few elements of 2D-geometry for computer graphics, pointing the geometrical transformation of images: translation, zoom, rotation, etc. A presentation of the graphic functions in C, an appendix containing exercises for students accompanied by their solutions and a bibliography, including the most useful textbooks and fundamental books recommended to students, conclude the book. Each chapter presents well known algorithms together with new algorithms, resulting from the author's research work, that improve the performance of the usual techniques. \par The book is also useful to students in engineering, automation, for engineers using computer graphics and researchers in computers and engineering.
- MSC 2000:
- *65D17 Computer aided design (modeling of curves and surfaces)
65-01 Textbooks (numerical analysis)
65D07 Splines (numerical methods)
65D18 Computer graphics and computational geometry
68-01 Textbooks (computer science)
68U05 Computational geometry, etc.
68U07 Computer aided design
Keywords: bitmap graphics; object oriented graphics; scan-conversion; colouring; antiliasing; filling; clipping; Bézier curve; computer-aided geometric design (CAGD); curves; surfaces; computer graphics; textbook; vectorial graphics; algorithms