COURSE SYLLABUS Real-time graphics and computational geometry 7.5 credits Realtidsgrafik och geometriska algoritmer Second cycle, D7045E Version Autumn 2019 Sp 1 - Autumn 2020 Sp 1Autumn 2020 Sp 2 - Present Course syllabus valid: Autumn 2020 Sp 2 - PresentThe version indicates the term and period for which this course syllabus is valid. The most recent version of the course syllabus is shown first. Education level Second cycle Grade scale G U 3 4 5 Subject Computer Science Subject group (SCB) Computer Technology Main field of study Computer Science and Engineering Entry requirementsBachelor-level knowledge in computer science and specific knowledge corresponding to D0012E Algorithms and data structures, D0003E Real-time systems and D0020E Project in computer science. More information about English language requirements SelectionThe selection is based on 20-285 creditsCourse AimThis course treats theories, methods, and principle for programming interactive real-time computer graphics based on time-variant scenes. After the course, the goal is that the student should know efficient algorithms and data structures for time-variant scenes consisting of three-dimensional objects. the various steps taken to construct a rendered image of a scene. the fundamental transforms and algorithms applied in the construction of the previous item. ways to improve and optimize the rendering process. how real-time computer graphics is programmed using modern low-level API:s like OpenGL. how graphics cards function and are built After the course, the goal is that the student should be able to write programs that generate interactive real-time computer graphics for time-variant scenes using low-level API:s like OpenGL. create, analyze, and evaluate algorithms and data structures for building and representing scenes with three-dimensional objects so functional requirements are fulfilled. create, analyze, and evaluate programmable solutions to the problems concerning the production of real-time computer graphics based on scenes with three-dimensional objects. formulate and implement optimization algorithms for real-time computer graphics. work together with other students and plan, carry out, and report the result of projects that results in software elements of time-variant real-time computer graphics both in writing and orally. ContentsThe course focus on theory, methods and principles for computer-based systems containing real-time graphics as well as algorithms and data structures for computer graphics and geometry. Practical programming of interactive real-time computer graphics. Algorithms and data structures for 1) representing and constructing three-dimensional scenes with curves, surfaces, and compound objects, and 2) the rendering of real-time computer graphics (the pipeline). Geometric transforms. Rasterization. Pixels. Fundamental algorithms for computer graphics. Optimization of the rendering process. Optical surface properties. Lighting and texturing.RealizationThe teaching consists of lectures on theory and some supervision at lab sessions.ExaminationDuring the course, tests are given on the theory. The results of these tests gives bonuses on the final written exam that follows directly after the course. Most lab work is done individually but some could also be done in groups. There could be deadlines. Completing a task after its deadline could lower the final course grade, which is in general a function of the grades of the lab assignments and the grade on the final exam.ExaminerHåkan JonssonLiterature. Valid from Autumn 2020 Sp 2 (May change until 10 weeks before course start)Angle and Shreiner. Interactive computer graphics: A top-down approach. Boston, MA: Pearson. Edition 6 (C++) or edition 7-8 (WebGL/javascript). de Berg, Cheong, van Kreveld och Overmars. Computational Geometry - Algorithms and Applications, 3rd edition, Springer (2008). Reference: Akenine-Möller, Haines och Hoffman. Real-Time Rendering, 4th edition, CRC Press (2018). Search books in the library » Course offered byDepartment of Computer Science, Electrical and Space EngineeringModules CodeDescriptionGrade scaleHPStatusFrom periodTitle 0001Laboratory workG U 3 4 54.00MandatoryA19 0002Written examG U 3 4 53.50MandatoryA19 Study guidanceStudy guidance for the course is to be found in our learning platform Canvas before the course starts. Students applying for single subject courses get more information in the Welcome letter. You will find the learning platform via My LTU.Syllabus establishedby Jonny Johansson, HUL SRT 15 Feb 2019Last revisedby Jonny Johansson, HUL SRT 21 Aug 2020