Computer Graphics and Video Graphics

Major: Publishing and Printing
Code of subject: 6.186.01.E.081
Credits: 6.00
Department: Publishing Information Technologies
Lecturer: PhD, Associate professor Oleg Riznyk
Semester: 5 семестр
Mode of study: денна
Learning outcomes: • To know the theoretical and practical problems of computer graphics as areas of knowledge and practical activity of man. • To know the divisions of computer graphics, her structure. • To know the formal, technical and applied tools of computer graphics, basic algorithms of computer graphics. • To know a place and role of computer graphics in the modern world. • To know base determinations and concepts, tasks of computer graphics and it basic divisions. • To know requirements to the formal vehicle and raising of basic tasks on the divisions of computer graphics. • To know a structure, purpose, features and short description of possibilities of different algorithms of computer graphics, formal, (vehicle, programmatic, mathematical and others like that) hardwares of their support. • Able to be oriented in area of computer graphics, use the special literature in the investigated subject domain. • Able correctly to choose and apply the algorithms of raster involute of images, moving away of the hidden lines and surfaces. • Able to use a computer for creation or modernization of algorithms of construction of realistic and tone images. • Able to conduct a discussion in the subject domains of computer graphics, including. to ground the choice of tools for the decision of concrete tasks
Required prior and related subjects: Prerequisites: • Basics of Graphic Design. • Basics of typography Сo-requisites: • Web-programming. • Technology of electronic publications
Summary of the subject: 1. Entry. An object, object, method, purpose and tasks of discipline, " Computer graphics t". 1.1. An object, object, method, purpose and tasks of discipline, " Computer graphics ". 1.2. First determinations and concepts. 1.3. A place and role of machine graphic arts is in CAD. 1.4. Divisions and component parts of computer graphics. 1.5. Application of computer graphics domains: synthesis, analysis, processing of images. 1.6. Basic literature on discipline and her short analysis. 2. Mathematical bases of computer graphics" 2.1. Concept of homogeneous co-ordinates. 2.2. Principle of duality. 2.3. A question of elementary geometry is with the use of homogeneous co-ordinates. 2.4. Two-dimensional geometrical transformations. 2.5. Change, down-scaling, turn. 2.6. Homogeneous co-ordinates are in three-dimensional space. 2.7. Three-dimensional geometrical transformations. 2.8. Perspective image of three-dimensional objects. 2.9. Ortogonal and central projections. 2.10. A turn is in relation to an arbitrary axis which passes from beginning of co-ordinates. 2.11. Using of homogeneous co-ordinates is for implementation of geometrical transformations. 3. Geometrical design and tasks decided by them 3.1. Algorithmic and programmatic providing of tasks of geometrical design. 3.2. Basic determinations. 3.3. Application of procedure of "scission". 3.4. Shade. 3.5. Determination of the shaded areas. 3.6. Position tasks of machine graphic arts. 3.7. Chopping off of відрізка by a protuberant polygon. 3.8. Scission of arbitrary polygon by a straight line. 3.9. Crossing of two polygons. 3.10. Methods of determination of fact of bulge of polygon. Examples. 4. Two-dimensional chopping off. 4.1. Application of the two-dimensional chopping off domain, methods of realization. 4.2. Base concepts. 4.3. Algorithm of Sutherland-Cohen. 4.4. Internal and external chopping off. 4.5. Two-dimensional algorithm of laying out a middle point. 4.6. Algorithm of Weiler-Azerton of chopping off of unprotuberant polygon with the internal openings other to the unprotuberant polygon which has the internal openings also. 4.7. Two-dimensional algorithm of Kyrus-Beck 4.8. Features, advantages, defects. Examples. 4.9. The successive chopping off of polygon is an algorithm of Sutherland-Hodzhman. 5. Three-dimensional chopping off. 5.1. Raising of task of the three-dimensional chopping off, path of decision. 5.2. Harrows of typiforms. 5.3. Three-dimensional algorithm of Sutherland-Cohen. 5.4. Three-dimensional algorithm of laying out a middle point. Examples. 5.5. A three-dimensional algorithm is nasty Kyrusa-Beck. 5.6. Chopping off is in relation to an arbitrary volume. 5.7. Methods of determination of fact of bulge of three-dimensional body calculation of internal normals to its verges. 5.8. Cutting nonconvex bodies. Examples. 6. Algorithms of bit-mapped graphics. 6.1. A bit-mapped graphics has a concept of involute of images. 6.2. Algorithms of draft of segments. 6.3. Digital differential analyzer. 6.4. An algorithm of Brezenhem is for the generation of circumference. 6.5. Raster involute of continuous areas. 6.6. A simple algorithm is with the well-organized list of ribs. 6.7. More effective algorithm is with the well-organized list of ribs. 6.8. An algorithm is with the well-organized list of ribs, which uses the list of active ribs. 6.9. An algorithm of filling is on ribs. 6.10. An algorithm of filling is with a partition. 6.11. An algorithm is with the list of ribs and flag. Examples. 7. Basic methods of shading. Filling of polygons. 7.1. Algorithms of filling are with a primer. 7.2. Concept of inwardly-certain and maximum-certain areas, 4-ligamentary and 8-ligamentary areas. 7.3. A simple algorithm of filling is with a primer. 7.4. Bases of methods of removal of step. 7.5. An index algorithm of filling is with a primer. Examples. 7.6. Basic methods of painting out. Dignities and defects. 8. Algorithms of moving away of the hidden lines and surfaces. 8.1. Going is near the decision of problem of moving away of the hidden lines and surfaces. 8.2. Classification. 8.3. Area of application. 8.4. Comparison of efficiency of algorithms of moving away of the hidden lines and surfaces. 8.5. Algorithm of horizon which floats. 8.6. Sorting algorithms are on a depth. 8.7. Application of index scan-out. 8.8. Algorithms of laying out 8.9. Their similarity and divergence. Dignities and defects. 8.10. Sample applications. 9. Graphic dialog system. 9.1. The model interactive graphics system. 9.2. Vehicle tools and software are for interactive applications of machine graphic arts. 9.3. The use of interactive graphics systems. 9.4. Examples of graphic packages and systems. 9.5. Purpose and basic descriptions. 9.6. Functional possibilities. 9.7. Computing facilities of ARM. 9.8. General structure of ARM. 9.9. Graphic objects, primitives and their attributes. 9.10. Graphic languages. 9.11. Progress of vehicle and programmatic tools of machine graphic arts trends. 10. Methods of creation of realistic three-dimensional images. 10.1. Graphic tools of the personal computer. 10.2. Drawings primitives. 10.3. Run-time images. 10.4. Graphics capabilities as a high level. 10.5. Construction of realistic images. 10.6. Presentation of spatial forms. 10.7. Methods of creation of tone images. 10.8. Basic directions of modern researches. 11. Nearest prospects of development of computer graphics. 11.1. 3D graphic arts and animation. 11.2. Formats and programs of animations. 11.3. Texturing. Generators of landscapes and personages. 11.4. Virtual reality. 11.5. Formats of digital video. 11.6. Types editing.
Assessment methods and criteria: written reports on laboratory work, oral examination (40%) final control (control measure), written-oral form (60%)
Recommended books: • Иванов В. П.,Батраков А.С. Трёхмерная компьютерная графика. / Под. ред. Полищука. - М.: ”Радио и связь ”, 2005.-224с. • Різник О.Я. Основи комп'ютерної графіки: курс лекцій / М-во освіти і науки, молоді та спорту України, Нац. ун-т "Львів. політехніка". – Л. : Вид-во Львів. політехніки, 2012. – 220 с. • Роджерс Д.Ф. Адамс Д.А. Математические основы машинной графики. М.: “Машиностроение”, 2010.