UNB/ CS/ David Bremner/ teaching/ cs4735/ Syllabus: CS4735 Computer Graphics -- Fall 2016
Professor David Bremner
Office ITC321
Phone 506-447-3300
Instructor Email bremner AT unb.ca Faster than phoning me.

Prerequisites

The formal prerequisites for this course are CS2253 and ( MATH1503 or MATH2213). In case you got credit for courses other places, here is a list of the topics you will need. Anything on this list is fair game for assignments and tests, starting from the second day of the course.

Elementary geometry and algebra

The following topics of elementary mathematics should have been covered before university.

  1. Cartesian coordinates in 2D and 3D
  2. Trigonometry
  3. Pythogorean theorem
  4. Quadratic formula

Linear Algebra

We will be using the following basic concepts from linear algebra. At UNB these are covered in MATH1503 and MATH2213

  1. Matrices and vectors
  2. Vector arithmetic: addition, scalar multiplication
  3. Matrix multiplication
  4. Determinants
  5. Matrix transpose
  6. Matrix inverse
  7. Systems of linear equations

Procedural Programming

The following topics are covered at UNB in CS1083

  1. control flow
  2. recursion
  3. basic data structures

    • stacks
    • queues
    • search trees
    • linked lists

The following are covered at UNB in CS2253

  1. Machine representation of numbers

    • integers
    • floating point
  2. Memory models and pointers

    • arrays
    • pointer arithmetic
    • pointers to data and functions

Reference

Evaluation

Undergraduates

Component Marks
5 Assignments 20
4 Labs 10
2 Class tests 30
Project 40

Test Dates

Class test 1
Fri 21 Oct 2016 10:30:00 AM

Class test 2
Mon 21 Nov 2016 10:30:00 AM

Topics

See also the list of Prerequisite topics.

Rendering: 2D pictures from 3D models

Rendering a surface

Rendering meshes

Framebuffers

3D models

Projection

Rasterization

OpenGL

GLSL

WebGL pipeline

Vertex Shaders

Fragment Shaders

Basics of Interactivity

Animation via redraws

Event handlers

Asynch IO

Linear algebra for graphics

inner and cross product

Coordinate systems and bases

Homogeneous coordinates

Transformations via matrix multiplication

Geometry for graphics

Parametric equations

  1. lines
  2. planes
  3. spheres, cylinders

Intersection detection

  1. Intersections of planes
  2. Barycentric coordinates
  3. intersection of triangles with planes :clipping:

Transformations

  1. translation
  2. rotat

Surface Normals

Geometric Pipeline

Projection

  1. parallel projection
  2. perspective projection
  3. View Frustum
    1. Camera transformation

Clipping

  1. clipping triangles
  2. where in the pipeline to clip

Culling

  1. culling triangles
  2. culling bounding volumes

Pixel/Fragment Pipeline

Textures

  1. Linear interpolation
  2. Texture arrays (2D)
  3. Perspective correction
  4. Noise (optional)

Shading

  1. Global / Ambient
  2. Lambertian / Diffuse
  3. Blinn-Phong / Specular
  4. Custom: spotlight, etc…

Shadows

  1. Shadow maps
  2. Shadow volumes (stencil buffer)

3D Modelling

Intersection detection

  1. Intersecting lines with planes :clipping:
  2. Intersecting lines with spheres :bounding:

Hierarchical Models

Bounding Volumes

Collateral skills

Using git

Using the linux command line

Elementary JavaScript programming

Labs

Policy on late and missing work

The following policy applies to all undergraduate and graduate courses taught by me in the current academic term.

  1. Assignments will not be accepted after the posted date and time.

  2. Tests must be completed at the scheduled time.

  3. For the first test or assignment missed in the term for medical or compassionate reasons, a student declaration by email will suffice. Keep in mind that it is an academic offence to submit a false declaration.

  4. For repeated or ongoing issues, or where the student is not comfortable explaining their situation to me, documentation should be obtained from Student Services. Currently, documentation is not required for COVID19 related absences.

  5. In the case of appropriately documented medical or compassionate reasons, the weight of missed tests and assignments may, at my discretion, be redistibuted to other components of the course. In general assignment marks will be distributed to assignments, and test marks to tests.

If you are going to miss a significant amount of lectures, an assignment or a test, contacting me by email beforehand will make things easier for both of us.

Policy on technology in the classroom

Technology like laptops and smartphones can be a useful part of the learning experience, but it can also be distracting. In this course, I'm going to allow the use of laptops in the classroom; part of what we will do in lectures is work through examples. Some students also find it useful to refer to online reference materials. On the other hand, to help you resist the temptations of non-course related uses of your laptop, I reserve the right to observe what you are using your laptop for, and ask you to stop, or leave the class if I consider it inappropriate or distracting to other students. If you consider this draconian or an invasion of your privacy, you are welcome to leave your gadgets packed away during the lecture.

UNB policy on academic misconduct

VIII. Academic Offences

NOTE: Consideration of a request to withdraw from a course or courses involved in an academic offence will not be given until the case is resolved. 

Academic offences include, but are not limited to, the following:

A. PLAGIARISM 

Plagiarism includes:

  1. quoting verbatim or almost verbatim from any source, regardless of format, without acknowledgement;
  2. adopting someone else's line of thought, argument, arrangement, or supporting evidence (such as, statistics, bibliographies, etc.) without indicating such dependence;
  3. submitting someone else's work, in whatever form (essay, film, workbook, artwork, computer materials, etc.) without acknowledgement;
  4. knowingly representing as one's own work any idea of another.

NOTE: In courses which include group work, a penalty may be imposed on all members of the group unless an act of plagiarism is identified clearly with an individual student or students. 
Procedures

 In the case of plagiarism, the instructor must make every reasonable effort to discuss the case with the student or group and follow one of two courses of action:

  1. If the instructor is satisfied that the plagiarism was the result of a genuine misunderstanding, the instructor shall complete an academic offence incident report in a form approved by the Registrar's Office, containing the student's name and the particulars of the incident, and submit to the Registrar who shall advise the appropriate Dean, and the Chair of the student's program or Department where applicable. The Registrar shall notify the student by registered letter and/or electronic mail of the regulations governing plagiarism, the possible consequences, the student's right to appeal, the right to appear before the appropriate appeals committee (Student Standing and Promotions Committee on the Fredericton campus and Senate Student Appeals Committee on the Saint John campus), and the procedures involved. The Registrar shall make available to the student a copy of the academic offence incident report and supporting documentation. While a case of plagiarism resulting from genuine misunderstanding will not be considered a student's first offence, a second plea of ignorance by the same student in response to a subsequent allegation of plagiarism will not be accepted; similarly, a subsequent incident report indicating that the alleged plagiarism is a result of genuine misunderstanding responding will be treated as an allegation of deliberate plagiarism. A student responding to the instructor's allegation must do so in writing within three weeks of the date of the Registrar's notification. The student is urged to submit to the appropriate appeals committee a written statement regarding the case.
    In a first incident of plagiarism resulting from genuine misunderstanding, the instructor may permit the student to submit a genuine piece of work to be graded in place of the one plagiarized. If the student does not appeal, the time allowed for submission of work is three weeks from the date of the Registrar's letter of notification. In the case of an appeal, where the instructor's allegation is upheld, the period of time allowed for submission is as determined by the appropriate appeals committee.
  2. If, in the view of the instructor the plagiarism was deliberate, the instructor shall complete an incident report in a form approved by the Office of the Registrar, containing the student’s name and the particulars of the incident, and shall submit to the Registrar who will advise the Dean of the Faculty concerned and the Chair of the student's program or department where applicable. The Registrar shall notify the student by registered letter and/or electronic mail of the regulations governing plagiarism, the possible consequences, the student’s right to appeal, the right to appear before the appropriate appeals committee, and the procedures involved. A student appealing the charge of an academic offence must do so in writing within three weeks of the date of the Registrar's letter of notification. On receiving an incident report alleging an act of deliberate plagiarism, or on receiving an incident report alleging a second commission of plagiarism by the student which is determined viewed by the instructor to be as a result of genuine misunderstanding, the Registrar shall refer the matter for a hearing to the appropriate appeals committee. A student who wishes to respond to this allegation is urged to submit to the appeals committee a written statement regarding the case, within three weeks of the date of the Registrar’s letter of notification. The Registrar shall inform the student by registered letter or electronic mail of the referral to the appeals committee, and the wish of the Committee that the student be present when the case is heard.
  3. The appropriate appeals committee, upon the conclusion of a hearing into the case, or following the review of the written materials if the student does not appear, must make one or more of the following findings prior to proceeding to an assessment of a penalty for deliberate plagiarism.
    i.  On hearing a case involving a first incident report alleging that a student has committed an act of deliberate plagiarism, the appeals committee must first decide whether an act of plagiarism has occurred. If the Committee so finds, the Committee must then determine whether the plagiarism was deliberate, or an act of genuine misunderstanding. If the former, the appeals committee will proceed to assess penalties in accordance with this Regulation, if the latter, the appeals committee will assess no penalty, but will direct the Registrar to note in the student’s academic file that the student has had one finding of genuine misunderstanding.
    ii. If the case before the appeals committee (i) follows a prior finding of plagiarism, or (ii) is a second allegation of plagiarism as a result of genuine misunderstanding, the appeals committee may not make a further finding of genuine misunderstanding in disposing of the case. The appeals committee may only make a finding that the alleged act of plagiarism was deliberate plagiarism or that the alleged act of plagiarism was not an act of plagiarism.

Penalties for Deliberate Plagiarism

In case of deliberate plagiarism, the penalties are:

First Offence: If the student does not appeal or if, on appeal, the Committee upholds the instructor's allegation:

  1.  A notation will be placed on the student's transcript of academic record concerning the academic offence. The length of time the notation appears on the student's transcript of academic record is to be decided when the penalty is imposed and will depend on the severity of the offence.
  2.  The student may be required to submit a satisfactory and genuine piece of work to replace the one involving plagiarism. If the assignment is not resubmitted or is unsatisfactory, the student will receive a grade of F (zero) in the course. NOTE: If this penalty is assessed, the period of time allowed for the submission of the work will be determined by the Registrar in consultation with the faculty member making the charge and, where appropriate, the Committee.
  3.  The student will receive a grade of F (zero) for the piece of work and, depending on the severity of the offence, may receive a grade of F for the course.
  4.  Other penalties as outlined in penalties for Other Academic Offences may be imposed.

Subsequent Offence: In cases where the Committee considers that the student has plagiarized again:

  1.  The student will receive a grade of F for the course, and a notation of the academic offence will appear on the student's transcript of record. The length of time the notation appears on the student's transcript of academic record is to be decided when the penalty is imposed.
  2.  Other penalties as outlined in penalties for Other Academic Offences may be imposed. 

B. OTHER ACADEMIC OFFENCES

  1. Cheating on examination, tests, assignments or reports, including but not limited to:
    Impersonating a candidate at an examination or test or in connection with any assignment in a course or availing oneself of the results of impersonation.
    Obtaining, through theft, bribery, collusion, purchase, or other improper manner,
     
    1. an examination or test paper prior to the date and time for writing the examination or test;
    2. academic materials belonging to another person, e.g. laboratory reports, assignments, papers, computer materials, datasets. 
  2. Falsifying or knowingly submitting false assignments or credentials, records, transcripts, or other academic documents.
  3. Submitting a false health or other certificate.
  4. Submitting identical or substantially similar work for one course or program of study, which has been or is being submitted for another course or program of study, without the prior express knowledge and approval of the instructors.
  5. Interfering with the right of other students to pursue their studies.
  6. Knowingly aiding or abetting any of the above offences.
  7. Tampering with, or altering, in any deceptive way, work subsequently presented for a review of the grade awarded.

Procedures

The instructor and, where applicable, the invigilator or other appropriate person shall, where practical, discuss the matter with the student concerned. 

The instructor or the instructor's representative, if satisfied that an academic offence has been committed, shall complete an academic offence incident report and shall submit it, together with attached information, to the Registrar. The Registrar shall report it to the Chair of the Department (where applicable) and the Dean of the Faculty concerned. Each case will be referred by the Registrar to the appropriate Committee for review and appropriate action. The Registrar shall inform the student by registered letter and/or electronic mail of the referral to the Committee, the student's right to respond, the wish of the Committee that the student be present when the case is heard, and the procedures involved. A copy of the academic offence report and attached information will be provided to the student in a timely manner. The student is urged to submit to the Committee a written statement regarding the case. A student responding to the decision, shall do so in writing within three weeks of the date of the Registrar's letter of notification.

Penalties 

A student who is found guilty of an academic offence will have two penalties imposed:

  1. A notation on the student's transcript of academic record concerning the academic offence. The length of time the notation appears on the student's transcript of academic record is to be decided when the penalty is imposed. 
  2. A grade of F (zero) in an examination, test or course.
    One of the following penalties may also be imposed.
  3. A recommendation to the President for suspension for a specified period. The recommendation is to include the length of time the notation is to appear on the student's transcript of academic record.
  4. A recommendation to the President for expulsion from the University. If the student is expelled, a permanent notation will appear on the student's transcript of academic record. 

C. GENERAL

  1. Consideration of a request to withdraw from a course or courses involved in an academic offence will not be given until the case is resolved. 
  2. Students on the Fredericton Campus will submit appeals to the Senate Student Standings and Promotions Committee; on the Saint John Campus, appeals will be submitted to the Students Appeals Committee.