Computer Graphics - Syllabus

Course Overview and Structure

Embark on a profound academic exploration as you delve into the Computer Graphics course () within the distinguished Tribhuvan university's CSIT department. Aligned with the 2065 Syllabus, this course (CSC-254) seamlessly merges theoretical frameworks with practical sessions, ensuring a comprehensive understanding of the subject. Rigorous assessment based on a 60+20+20 marks system, coupled with a challenging passing threshold of , propels students to strive for excellence, fostering a deeper grasp of the course content.

This 3 credit-hour journey unfolds as a holistic learning experience, bridging theory and application. Beyond theoretical comprehension, students actively engage in practical sessions, acquiring valuable skills for real-world scenarios. Immerse yourself in this well-structured course, where each element, from the course description to interactive sessions, is meticulously crafted to shape a well-rounded and insightful academic experience.


Course Synopsis: This Graphics hardware, software, and applications, data structures for graphics, graphics languages, models for 2D and 3D objects, clipping, hidden surface elimination, depth buffer, raster graphics, shading rendering, splines tools.
Goal:The objective of this course is to understand the theoretical foundation of 2D and 3D graphics.

Units

Key Topics

  • Compiler Structure
    UN-1.1

    Analysis and Synthesis Model of Compilation, including different sub-phases within analysis and synthesis phases.

  • Compiler Concepts
    UN-1.2

    Basic concepts related to Compiler, including interpreter, simple One-Pass Compiler, preprocessor, macros, symbol table, and error handler.

  • Institutional Infrastructural Preparedness
    UN-1.3

    Institutional infrastructural preparedness refers to the readiness of government agencies and institutions to adopt and implement e-governance systems.

  • Human Infrastructural Preparedness
    UN-1.4

    Human infrastructural preparedness involves the development of skills and capacities of public officials and citizens to effectively use e-governance systems.

  • Technological Infrastructural Preparedness
    UN-1.5

    Technological infrastructural preparedness refers to the availability and quality of technology infrastructure, including computers, internet connectivity, and other digital tools.

  • Present Global Trends in E-Governance
    UN-1.6

    This topic analyzes the current state of E-Governance globally, including its growth, adoption, and impact on governments and societies.

  • Other Issues in E-Governance
    UN-1.7

    This topic covers additional topics and concerns related to E-Governance, including security, privacy, and ethics.

  • TTL and CMOS Integrated Circuit Logic Devices
    UN-1.8

    This topic focuses on the characteristics and applications of TTL and CMOS integrated circuit logic devices.

  • Relational Commercial Languages
    UN-1.9

    Introduction to SQL and Query By Example (QBE).

  • Scan Conversion Algorithms
    UN-1.10

    Algorithms used to convert vector graphics into raster graphics.

  • Line Drawing Algorithm
    UN-1.11

    An algorithm used to draw lines on a raster display.

  • Circle and Ellipse Drawing Algorithms
    UN-1.12

    Algorithms used to draw circles and ellipses on a raster display.

  • Area Filling Algorithms
    UN-1.13

    Algorithms used to fill areas with colors in raster graphics.

  • Rectangle Filling Algorithm
    UN-1.14

    An algorithm used to fill rectangles with colors in raster graphics.

  • Ellipse Filling Algorithm
    UN-1.15

    An algorithm used to fill ellipses with colors in raster graphics.

  • Clipping Algorithms
    UN-1.16

    Algorithms used to remove unwanted parts of objects in computer graphics.

  • Line Clipping Algorithm
    UN-1.17

    An algorithm used to clip lines in computer graphics.

  • Circle and Ellipse Clipping Algorithms
    UN-1.18

    Algorithms used to clip circles and ellipses in computer graphics.

  • Polygon Clipping Algorithm
    UN-1.19

    An algorithm used to clip polygons in computer graphics.

Key Topics

  • Lexical Analysis
    UN-2.1

    The process of breaking the source code into a series of tokens. It involves the specification and recognition of tokens, input buffer, and finite automata relevant to compiler construction.

  • Syntax Analysis
    UN-2.2

    The process of analyzing the syntax of the source code. It involves basic parsing techniques, problem of left recursion, left factoring, ambiguous grammar, top-down parsing, bottom-up parsing, and LR parsing.

  • Semantic Analysis
    UN-2.3

    The process of analyzing the meaning of the source code. It involves static and dynamic checks, typical semantic errors, scoping, type checking, syntax directed definitions, and translation.

  • Matrix Representations
    UN-2.4

    This topic explains how matrices can be used to represent and perform geometrical transformations in computer graphics. It covers the basics of matrix operations and their applications in transformation matrices.

  • Window to View Port Transformation
    UN-2.5

    This topic covers the process of transforming a window coordinate system to a view port coordinate system, including the concepts of windowing, viewing, and porting. It explains the importance of this transformation in computer graphics.

  • 3D Viewing
    UN-2.6

    This topic covers the concepts of 3D viewing, including camera models, view volumes, and projection types. It explains how 3D viewing is used to create realistic and interactive 3D graphics.

  • Projections
    UN-2.7

    This topic covers the concepts of projections in computer graphics, including parallel and perspective projections. It explains how projections are used to create 2D images from 3D scenes.

  • Mathematics of Projections
    UN-2.8

    This topic covers the mathematical foundations of projections, including the mathematics of perspective and parallel projections. It explains the underlying principles and formulas used in projection calculations.

3D Object Representation, Representing Curves and Surfaces, (Polygon Meshes, Parametric Cubic Curves, Quadratic Surface), Solid Modeling (Sweep Representation, Boundary Representation, Spatial Partitioning Representation)

Visible Surface Determination, Various Techniques, Algorithms for Visible Surface Detection, (Z- Buffer, List priority, Scan Line Algorithms), Shading and Illumination models

Key Topics

  • Introduction to Virtual Reality
    UN-5.1

    This topic covers the fundamental concepts and principles of Virtual Reality (VR), including its history, applications, and key technologies.

  • Introduction to Animation
    UN-5.2

    This topic provides an overview of the basics of animation, including its history, types, and key concepts, as well as its applications in computer graphics.